Triangle-free matchstick graphs on n vertices have at most 2n minus a square-root term edges, and matchstick graphs in a disk of radius r are claimed to have at most (2-ε(r))n edges.
(1946).On sets of distances ofnpoints.The American Mathematical Monthly, 53(5), 248–250
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
REJECT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
On the number of edges of restricted matchstick graphs
Triangle-free matchstick graphs on n vertices have at most 2n minus a square-root term edges, and matchstick graphs in a disk of radius r are claimed to have at most (2-ε(r))n edges.