The minimum-size conjecture for minimal uncolorable uniform bi-hypergraphs
Let be the smallest positive integer for which there exists a minimal uncolorable -uniform bi-hypergraph with edges. Complete -uniform bi-hypergraphs on vertices have edges.
Minimum-size conjecture. For any with ,
The conjecture predicts that the complete construction gives the smallest possible minimal uncolorable -uniform bi-hypergraph for every . For , the source reduces this to proving colorability of every -uniform bi-hypergraph of order at most and size at most ; the general conjecture remains unresolved in the supplied text.
References
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
No solutions have been posted yet.