Directed-cycle orientation-counting conjecture
Directed-cycle orientation-counting conjecture
Let denote the directed cycle of length , and let be the number of orientations of containing no copy of . Directed-cycle orientation-counting conjecture. If , then, with high probability,
This conjecture proposes a sharp form of the paper's bounds for directed cycles: the first term matches the known lower-bound scale, while the conjectured expression also accounts for the contribution. The source does not provide a resolution.
Sources & referencesView supporting material
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).
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
Sign in to submit a solution.
No solutions have been posted yet.