Counting orientations of random graphs with no directed k-cycles
Abstract
For every $k \geq 3$, we determine the order of growth, up to polylogarithmic factors, of the number of orientations of the binomial random graph containing no directed cycle of length $k$. This solves a conjecture of Kohayakawa, Morris and the last two authors.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2022
- DOI:
- arXiv:
- arXiv:2209.03339
- Bibcode:
- 2022arXiv220903339C
- Keywords:
-
- Mathematics - Combinatorics;
- 05C80
- E-Print:
- 17 pages, minor changes