Premium
Ramsey numbers of trails and circuits
Journal Of Graph TheoryPeer ReviewedConlon David +12023Journals
We show that every two‐colouring of the edges of the complete graphK n${K}_{n}$ contains a monochromatic trail or circuit of length at least2 n 2 ∕ 9 + o ( n 2 )$2{n}^{2}\unicode{x02215}9+o({n}^{2})$ , which is asymptotically best possible.
This content is not available in your region!
Continue researching from Zendy home
Having issues? Contact support