The colorability-extension conjecture for uniform bi-hypergraphs
The colorability-extension conjecture for uniform bi-hypergraphs
Let denote the class of -uniform bi-hypergraphs of order and size . Assume and .
Colorability-extension conjecture. For any with and , if all bi-hypergraphs in are colorable, then all bi-hypergraphs in are also colorable.
The source notes that an analogous extension result was proved under restrictions in the 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.