Quadratic-size K3K_3-intersecting family conjecture

About 8 years old · traced to

Let KnK_n be a complete geometric graph on nn points in general position in the plane. A family of subgraphs is K3K_3-intersecting if every two members intersect in a triangle. Quadratic-size K3K_3-intersecting family conjecture. KnK_n contains a K3K_3-intersecting family of quadratic size, that is, a family whose size is Ω(n2)\Omega(n^2). This is proposed alongside the corresponding P3P_3 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

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.