The connected 3-colouring conjecture for general uniform hypergraphs

Let Kn(r)K_n^{(r)} be the complete rr-uniform hypergraph on nn vertices. Call an rr-uniform hypergraph connected when there is a strong path between every pair of (r1)(r-1)-sets, where consecutive edges in a strong path intersect in exactly r1r-1 vertices; call a colouring of Kn(r)K_n^{(r)} connected when each colour class spans a connected subhypergraph. An (r+1)(r+1)-set uses all three colours if its rr-edges include edges of each of the three colours. Connected 3-colouring conjecture. For all sufficiently large nn, if the edges of Kn(r)K_n^{(r)} are connectedly 3-coloured, then there must exist an (r+1)(r+1)-set that uses all three colours. The paper identifies the three-colour case as the interesting generalisation to rr-uniform hypergraphs, but provides no proof of this assertion.

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.