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.
References
Primary source
Dolores Lara and Christian Rubio-Montiel, “On crossing families of complete geometric graphs”, arXiv:1805.09888 (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
No solutions have been posted yet.