Linear almost-spanning monochromatic tight-cycle conjecture

Let Kn(k)K_n^{(k)} be the complete kk-uniform hypergraph, with its edges coloured using rr colours. A collection of cycles covers (1o(1))n(1-o(1))n vertices if the number of uncovered vertices is o(n)o(n) as nn tends to infinity. Almost-spanning tight-cycle conjecture. For all r,k2r,k\ge 2, there is a constant C=C(k)C=C(k) such that every rr-edge-coloured Kn(k)K_n^{(k)} contains at most CrCr monochromatic cycles covering (1o(1))n(1-o(1))n vertices. The supplied text gives no resolution; the surrounding discussion connects this almost-spanning assertion to the stronger linear partition conjecture.

Sources & referencesView supporting material

Primary source

Debmalya Bandyopadhyay and Allan Lo, “Polynomial bounds for monochromatic tight cycle partition in r-edge-coloured K_n^(k)”, arXiv:2408.17176 (2025).

Additional references

2 papers in this index state this conjecture (2015–2024). The statement above is taken from the most recent of them; the others are arXiv:1501.05619.

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.