Home » Author index

Brewster, Richard C.


Graph Theory » Coloring » Vertex coloring

Cycles in Graphs of Large Chromatic Number ★★

Author(s): Brewster; McGuinness; Moore; Noel

Conjecture   If $ \chi(G)>k $, then $ G $ contains at least $ \frac{(k+1)(k-1)!}{2} $ cycles of length $ 0\bmod k $.

Keywords: chromatic number; cycles

Posted by Jon Noel
updated September 20th, 2015
add new comment
Graph Theory » Coloring » Vertex coloring

Mixing Circular Colourings ★

Author(s): Brewster; Noel

Question   Is $ \mathfrak{M}_c(G) $ always rational?

Keywords: discrete homotopy; graph colourings; mixing

Posted by Jon Noel
updated September 22nd, 2012
add new comment
Syndicate content