The colorability-extension conjecture for uniform bi-hypergraphs

Let BiHyp(n,r,m)Bi\mathcal{H}yp(n,r,m) denote the class of rr-uniform bi-hypergraphs of order nn and size mm. Assume r3r\ge 3 and n(r1)2+1n\ge (r-1)^2+1.

Colorability-extension conjecture. For any r,m,nNr,m,n\in \mathbb{N} with r3r\ge 3 and n(r1)2+1n\ge (r-1)^2+1, if all bi-hypergraphs in BiHyp(n,r,m)Bi\mathcal{H}yp(n,r,m) are colorable, then all bi-hypergraphs in BiHyp(n+1,r,m)Bi\mathcal{H}yp(n+1,r,m) are also colorable.

The source notes that an analogous extension result was proved under restrictions in the r=4r=4 case, and asks whether the conclusion holds without those restrictions. The unrestricted statement is left unresolved.

Sources & referencesView supporting material

Primary source

Meiqiao Zhang, Fengming Dong and Ruixue Zhang, “On the colorability of bi-hypergraphs”, arXiv:2310.06464 (2023).

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.