Cover Image

On the number of edges of restricted matchstick graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gehér, Panna, Pach, János, Swanepoel, Konrad, Tóth, Géza
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

Unit distance graphs with few crossings per edge
by: Gehér, Panna, et al.
Published: (2026)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

Canonical theorems in geometric Ramsey theory
by: Gehér, Panna, et al.
Published: (2024)

Two trees are better than one
by: Dumitrescu, Adrian, et al.
Published: (2023)

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

Coloring Geometric Hypergraphs: A Survey
by: Damásdi, Gábor, et al.
Published: (2025)

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)

Matchings avoiding ordered patterns
by: Barát, János, et al.
Published: (2025)

On the existence of 4-regular matchstick graphs
by: Winkler, Mike, et al.
Published: (2017)

Enumeration of intersection graphs of $x$-monotone curves
by: Fox, Jacob, et al.
Published: (2024)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Generalizations of the Crossing Lemma
by: Toth, Geza
Published: (2025)

Ruzsa's problem on Bi-Sidon sets
by: Pach, János, et al.
Published: (2024)

Non-dissective coverings by planks
by: Kupavskii, Andrey, et al.
Published: (2025)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
by: Dumitrescu, Adrian, et al.
Published: (2024)

On the number of edges in saturated partial embeddings of maximal planar graphs
by: Barát, János, et al.
Published: (2025)

On a group ring identity related to the Alon-Jaeger-Tarsi conjecture
by: Nagy, János, et al.
Published: (2026)

Penny graphs in the hyperbolic plane
by: Sagmeister, Ádám, et al.
Published: (2025)

Note on the Number of Almost Ordinary Triangles
by: Dumitrescu, Adrian, et al.
Published: (2025)

A sumset version of a conjecture of Pilz
by: Nagy, János, et al.
Published: (2024)

Immersions and Albertson's conjecture
by: Fox, Jacob, et al.
Published: (2025)

Odd-Sunflowers
by: Frankl, Peter, et al.
Published: (2023)

On Sets of Monochromatic Objects in Bicolored Point Sets
by: Bhore, Sujoy, et al.
Published: (2026)

Erdős's unit distance problem and rigidity
by: Pach, János, et al.
Published: (2025)

Polynomial extensions of Raimi's theorem
by: Hegyvari, Norbert, et al.
Published: (2025)

Edge isoperimetry of lattices
by: Strachan, Cameron, et al.
Published: (2025)

The 3-restricted edge-connectivity of the direct product graphs
by: Wang, Wenxin, et al.
Published: (2025)

Diameter reduction via arc reversal
by: Gehér, Panna, et al.
Published: (2024)

Covering Complete Geometric Graphs by Monotone Paths
by: Dumitrescu, Adrian, et al.
Published: (2025)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
by: Dumitrescu, Adrian, et al.
Published: (2025)

Monochromatic configurations on a circle
by: Damásdi, Gábor, et al.
Published: (2025)

On the $Δ$-edge stability number of graphs
by: Akbari, Saieed, et al.
Published: (2024)

Is the space of reachable particle configurations dense?
by: Pach, Janos, et al.
Published: (2025)

On the size edge-ordered Ramsey numbers of graphs
by: Song, Yanyan, et al.
Published: (2025)

Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)

The number of cut-edges and conflict-free connection number in planar graphs
by: Ha, Pham Hoang, et al.
Published: (2026)

The $1$-nearly edge independence number of a graph
by: Shozi, Zekhaya B.
Published: (2024)

Bisection width, max-cut and internal partitions of 5-regular graphs
by: Csóka, Endre, et al.
Published: (2025)