Harborth's edge-count conjecture for matchstick graphs

From papers

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 n1n\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 ⁣12n3.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.

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

No solutions have been posted yet.