The minimum-size conjecture for minimal uncolorable uniform bi-hypergraphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Meiqiao Zhang, Fengming Dong and Ruixue Zhang, “On the colorability of bi-hypergraphs”, arXiv:2310.06464 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.