The quadratic upper-bound conjecture for intersecting triangles

About 4 years old · traced to

Let SS be a point set with 3n3n elements in the plane in general position. An intersecting edge-disjoint triangle family is a family of edge-disjoint triangles such that every two triangles have intersecting edges. Intersecting-triangle upper-bound conjecture. Every such point set has at most n2n^2 intersecting edge-disjoint triangles. The paper proves that n2n^2 triangles can be attained for point sets in convex position, so the conjecture asserts that this construction is extremal; it remains open in general.

References

Primary source

José Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Oriol Solé-Pi and Jorge Urrutia, “Crossing and intersecting families of geometric graphs on point sets”, arXiv:2211.09904 (2022).

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.