Refined covering-number conjecture for intersecting segment hypergraphs
Refined covering-number conjecture for intersecting segment hypergraphs
Let be an intersecting -segment hypergraph, meaning that every two edges of intersect, and let . The covering number is the minimum size of a vertex set meeting every edge.
Refined intersecting-segment conjecture. If is an intersecting -segment hypergraph and , then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.