Harborth's edge-count conjecture for matchstick graphs
Harborth's edge-count conjecture for matchstick graphs
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 , consider matchstick graphs on vertices. Harborth's conjecture. The maximum number of edges in a matchstick graph on vertices is
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.
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
Jérémy Lavollée and Konrad J. Swanepoel, “Bounding the number of edges of matchstick graphs”, arXiv:2108.07522 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.