![](/files/happy5.png)
McGuinness, Sean
Cycles in Graphs of Large Chromatic Number ★★
Author(s): Brewster; McGuinness; Moore; Noel
Conjecture If
, then
contains at least
cycles of length
.
![$ \chi(G)>k $](/files/tex/84d787e716a616f1d9b6d33aea0d9f0777cb1df3.png)
![$ G $](/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png)
![$ \frac{(k+1)(k-1)!}{2} $](/files/tex/2576c24e6815c0bf97ab23f18ad24cf5421aeac4.png)
![$ 0\bmod k $](/files/tex/ef4d29155ecd56ddbfea81561d000d0e5823edb7.png)
Keywords: chromatic number; cycles
![Syndicate content Syndicate content](/misc/feed.png)
Author(s): Brewster; McGuinness; Moore; Noel
Keywords: chromatic number; cycles