Strongly connected tournament orientation-counting conjecture
Let be a strongly connected tournament with , and let . Tournament orientation-counting conjecture. Then, with high probability,
Estimating the number of -free orientations remains open for strongly connected tournaments with at least four vertices; a more general version of this conjecture appeared in earlier work.
References
Primary source
Marcelo Campos, Maurício Collares and Guilherme Oliveira Mota, “Counting orientations of random graphs with no directed k-cycles”, arXiv:2209.03339 (2023).
Additional references
3 papers in this index state this conjecture (2013–2022). The statement above is taken from the most recent of them; the others are arXiv:1811.03080, arXiv:1307.4803.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.