Organising a Tournament Imagine the following Problem. 
The Student Union wants to organise a tournament with 2k participants ( $k \in \mathbb{N}$ ). There are to be m rounds and in each round players should be paired according to some rule s.t. no pair that already met meets again in the same tournament 
(i.e. it s not an elimination tournament; each player plays once in each round and gets ranked at the end or whatever ... )
The committee is concerned that after a certain number of rounds a clash will be unavoidable, so they want to come up with the clever way to pair players to avoid this. 
My question is, how many legal rounds can we be sure of even if we organise it without any consideration for later rounds on an ad-hoc basis round by round. Whats the way to maximise the number of legal rounds and what is that maximum number ?
I am also very interested in the way people would model this situation and the reasoning/motivation that leads them to a proof/result.
 A: To answer your question partly. 
Let $n = 2k$.
You can do $n-1$ rounds and that is best you can do (as you can use up at most $n/2$ pairings of the total $n(n-1)/2$ in each round).
This follows from the fact that the complete graph $K_{2n}$ admits a $1$-factorization. Look at this for a simple proof: http://en.wikipedia.org/wiki/Graph_factorization#Complete_graphs
A: In a 6-way round robin, you can always play three rounds, but if you aren't careful you won't be able to play a fourth. Divide the players into two groups of three, and let the first three rounds pair up players in one group with those in the other. Then in the fourth round each player needs to play within his/her group, and since there's an odd number in the group, that's impossible. 
By the way, I've actually seen this happen at a (very low-level) chess tournament that was organized into groups of 6 who were supposed to play a round-robin. The tournament director was unaware that some care was needed, and wound up making the pairings for one group of 6 in such a way that byes and an extra round were needed. 
In general, if the number of players is $n=4m+2$ then if your first $2m+1$ rounds leave you with two $2m+1$-player round robins then you won't be able to play round $2m+2$. Again, this can happen if you split the players into two groups of $2m+1$ and have people play outside their groups for the first $2m+1$ rounds. I don't know whether there's a way to run into trouble earlier than round $2m+2$. 
The other case is $n=4m$ for some $m$. You could have a group of $2m-1$ players play their first $2m+1$ games against outsiders, leaving them with no way to schedule round $2m+2$. Again, I don't know whether that's the fastest way to get into trouble. 
