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

About 3 years old · traced to

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.

References

Primary source

Meiqiao Zhang, Fengming Dong and Ruixue Zhang, “On the colorability of bi-hypergraphs”, arXiv:2310.06464 (2023).

Progress summary

Never refreshed

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.