3-colorability of K₃-minor-free hypergraphs

Status open high confidence

Problem 1 asks whether every $K_3$-minor-free hypergraph is 3-colorable, which is the smallest open case of the broader Conjecture 2 (that $h(t)=\lceil\tfrac{3}{2}(t-1)\rceil$) from the source paper. The best known upper bound remains 4 colors, established by Corollary 2 of that paper. A wide web search across arXiv, Semantic Scholar, and ScienceDirect found no subsequent work that resolves this specific problem.

Reviewer notes. No follow-up found in indexed literature. The conjecture is recent (arXiv June 2022, published European Journal of Combinatorics 2024) and the absence of any citing paper that resolves it is consistent with it remaining open. The gap between the known upper bound (4 colors) and the conjectured bound (3 colors) remains unresolved.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).