Refined covering-number conjecture for intersecting segment hypergraphs

Let HH be an intersecting rr-segment hypergraph, meaning that every two edges of HH intersect, and let r5r\geq 5. The covering number τ(H)\tau(H) is the minimum size of a vertex set meeting every edge.

Refined intersecting-segment conjecture. If HH is an intersecting rr-segment hypergraph and r5r\geq 5, then

τ(H)r2.\tau(H)\leq \left\lceil\frac{r}{2}\right\rceil.

This is presented as a refinement of the main covering bound for segment hypergraphs and is motivated by analogous bounds related to the generalized Tuza conjecture for certain linear hypergraphs. The source does not establish the conjecture in general.

Sources & referencesView supporting material

Primary source

Deborah Oliveros, Christopher O'Neill and Shira Zerbib, “The geometry and combinatorics of discrete line segment hypergraphs”, arXiv:1807.04826 (2018).

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.