Loading...
Please wait, while we are loading the content...
Similar Documents
Spanning cycles in random directed graphs
| Content Provider | arXiv |
|---|---|
| Author | Montgomery, Richard |
| Date of Submission | 2023-11-12 |
| Abstract | We show that, in almost every $n$-vertex random directed graph process, a copy of every possible $n$-vertex oriented cycle will appear strictly before a directed Hamilton cycle does, except of course for the directed cycle itself. Furthermore, given an arbitrary $n$-vertex oriented cycle, we determine the sharp threshold for its appearance in the binomial random directed graph. These results confirm, in a strong form, a conjecture of Ferber and Long. |
| Related Links | https://arxiv.org/pdf/2103.06751.pdf |
| Page Count | 33 |
| arXiv | 2103.06751 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Combinatorics Mathematics Random graphs Directed graphs (digraphs), tournaments Paths and cycles |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
