He and Ye's free-vertex conjecture for 4-regular 4-uniform hypergraphs

From papers

Let HH be a 4-regular 4-uniform hypergraph, meaning that every edge has four vertices and every vertex belongs to four edges. A free vertex is a vertex vv such that V(H){v}V(H)\setminus\{v\} can be 22-colored so that every edge contains vertices of both colors, with vv uncolored.

He and Ye's free-vertex conjecture. Every 44-regular 44-uniform hypergraph contains a free vertex.

This is the k=4k=4 case of the broader free-set conjecture, but it was posed separately because the case k=4k=4 is more difficult than the cases k{5,6,7,8}k\in\{5,6,7,8\}. The supplied text does not report a 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

Michael A Henning and Anders Yeo, “Every 4-regular 4-uniform hypergraph has a 2-coloring with a free vertex”, arXiv:1611.08850 (2016).

Solutions 0

No solutions have been posted yet.