We study the asymptotic behavior of the maximum number of directed cycles of a given length in a tournament: let be the limit of the ratio of the maximum number of cycles of length ℓ in an n-vertex tournament and the expected number of cycles of length ℓ in the random n-vertex tournament, when n tends to infinity. It is well-known that and . We show that if and only if ℓ is not divisible by four, which settles a conjecture of Bartley and Day. If ℓ is divisible by four, we show that and determine the value exactly for . We also give a full description of the asymptotic structure of tournaments with the maximum number of cycles of length ℓ when ℓ is not divisible by four or
AbstractIn this paper, the following theorem and some related problems are investigated.THEOREM. Let...
AbstractAn n-tournament is an orientation of a complete n-partite graph. It was proved by J.A. Bondy...
The number r(n, k) of unlabeled oriented graphs with n points and k lines is shown to be asymptotic ...
We study the asymptotic behavior of the maximum number of directed cycles of a given length in a tou...
If T is an n-vertex tournament with a given number of 3-cycles, what can be said about the number of...
The conjecture of Linial and Morgenstern asserts that, among all tournaments with a given density $d...
Akin to the Erdős-Rademacher problem, Linial and Morgenstern made the following conjecture in tourna...
Linial and Morgenstern conjectured that, among all n-vertex tournaments with cycles of length three...
AbstractIn a recent paper, Bessy, Sereni and the author (see [3]) have proved that for r≥1, a tourna...
Let T be a hamiltonian tournament with n vertices and a hamil-tonian cycle of T. In previous works...
Let T be a hamiltonian bipartite tournament with n vertices, γ a hamiltonian directed cycle of T, an...
AbstractA digraph without loops, multiple arcs and directed cycles of length two is called a local t...
An n-tournament is an orientation of a complete n-partite graph. It was proved by J.A. Bondy in 1976...
AbstractThe main results assert that the minimum number of Hamiltonian bypasses in a strong tourname...
Let T be a hamiltonian tournament with n vertices and γ a hamiltonian cycle of T. In previous works ...
AbstractIn this paper, the following theorem and some related problems are investigated.THEOREM. Let...
AbstractAn n-tournament is an orientation of a complete n-partite graph. It was proved by J.A. Bondy...
The number r(n, k) of unlabeled oriented graphs with n points and k lines is shown to be asymptotic ...
We study the asymptotic behavior of the maximum number of directed cycles of a given length in a tou...
If T is an n-vertex tournament with a given number of 3-cycles, what can be said about the number of...
The conjecture of Linial and Morgenstern asserts that, among all tournaments with a given density $d...
Akin to the Erdős-Rademacher problem, Linial and Morgenstern made the following conjecture in tourna...
Linial and Morgenstern conjectured that, among all n-vertex tournaments with cycles of length three...
AbstractIn a recent paper, Bessy, Sereni and the author (see [3]) have proved that for r≥1, a tourna...
Let T be a hamiltonian tournament with n vertices and a hamil-tonian cycle of T. In previous works...
Let T be a hamiltonian bipartite tournament with n vertices, γ a hamiltonian directed cycle of T, an...
AbstractA digraph without loops, multiple arcs and directed cycles of length two is called a local t...
An n-tournament is an orientation of a complete n-partite graph. It was proved by J.A. Bondy in 1976...
AbstractThe main results assert that the minimum number of Hamiltonian bypasses in a strong tourname...
Let T be a hamiltonian tournament with n vertices and γ a hamiltonian cycle of T. In previous works ...
AbstractIn this paper, the following theorem and some related problems are investigated.THEOREM. Let...
AbstractAn n-tournament is an orientation of a complete n-partite graph. It was proved by J.A. Bondy...
The number r(n, k) of unlabeled oriented graphs with n points and k lines is shown to be asymptotic ...