Harborth's edge-count conjecture for matchstick graphs

At least 4 years old · documented by

A matchstick graph is a graph drawn in the plane with each edge a straight-line segment of unit length, such that no two edges have a point in common unless that point is an endpoint of both edges. For each integer n⩾1n\geqslant 1, consider matchstick graphs on nn vertices. Harborth's conjecture. The maximum number of edges in a matchstick graph on nn vertices is

3n−⌈ ⁣12n−3 ⌉.3n-\lceil\!\sqrt{12n-3}\,\rceil.

This is an extremal question about plane unit-distance graphs. The conjecture was posed by Harborth; the supplied source does not state whether it has been resolved.

References

Primary source

Jérémy Lavollée and Konrad J. Swanepoel, “Bounding the number of edges of matchstick graphs”, arXiv:2108.07522 (2021).

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.