The value of the minimum size for minimal uncolorable triple bi-hypergraphs of order seven

From papers

For a bi-hypergraph, a proper coloring assigns colors so that every edge contains more than one color and is not monochromatic. Let (n,r)\ell(n,r) denote the minimum number of edges in a minimal uncolorable rr-uniform bi-hypergraph of order nn.

Conjecture on (7,3)\ell(7,3).

(7,3)=11.\ell(7,3)=11.

The preceding results establish 10(7,3)1110\le \ell(7,3)\le 11. Thus the conjecture is equivalent to the nonexistence of a minimal uncolorable 33-uniform bi-hypergraph of order 77 with 1010 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

No solutions have been posted yet.