The value of the minimum size for minimal uncolorable triple bi-hypergraphs of order seven
The value of the minimum size for minimal uncolorable triple bi-hypergraphs of order seven
For a bi-hypergraph, a proper coloring assigns colors so that every edge contains more than one color and is not monochromatic. Let denote the minimum number of edges in a minimal uncolorable -uniform bi-hypergraph of order .
Conjecture on .
The preceding results establish . Thus the conjecture is equivalent to the nonexistence of a minimal uncolorable -uniform bi-hypergraph of order with edges; the supplied text gives no resolution.
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.