The connected 3-colouring conjecture for tricoloured 4-sets

Let Kn(3)K_n^{(3)} be the complete 3-uniform hypergraph on nn vertices, and call a colouring connected when each colour class spans a connected subhypergraph. A 4-set is tricoloured if its four 3-edges use all three colours. Connected 3-colouring conjecture. For all sufficiently large nn, every connected 3-colouring of Kn(3)K_n^{(3)} must contain a tricoloured 4-set. The paper constructs covering colourings with no tricoloured 4-set when the number of colours is increased inductively, while this connected 3-colour case is posed as an extension of Gallai's theorem and remains open.

Sources & referencesView supporting material

Primary source

Imre Leader and Ta Sheng Tan, “Connected Colourings of Complete Graphs and Hypergraphs”, arXiv:1402.2087 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.