Quadratic-size K3K_3-intersecting family conjecture

From papers

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.

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

No solutions have been posted yet.