Quadratic-size -intersecting family conjecture
Quadratic-size -intersecting family conjecture
Let be a complete geometric graph on points in general position in the plane. A family of subgraphs is -intersecting if every two members intersect in a triangle. Quadratic-size -intersecting family conjecture. contains a -intersecting family of quadratic size, that is, a family whose size is . This is proposed alongside the corresponding statement, following known lower bounds for other intersecting subgraphs; the conjecture is presented as open in the source.
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
Dolores Lara and Christian Rubio-Montiel, “On crossing families of complete geometric graphs”, arXiv:1805.09888 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.