We show that triangle-free penny graphs have degeneracy at most two, list coloring number (choosability) at most three, diameter D = Ω(√n), and at most min (2n - Ω(√n), 2n - D - 2) edges.
CITATION STYLE
Eppstein, D. (2018). Triangle-free penny graphs: Degeneracy, Choosability, and edge count. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10692 LNCS, pp. 506–513). Springer Verlag. https://doi.org/10.1007/978-3-319-73915-1_39
Mendeley helps you to discover research relevant for your work.