2 papers
math.CO2025
1-planar unit distance graphs
Panna Gehér, Géza Tóth
A matchstick graph is a plane graph with edges drawn as unit distance line segments. This class of graphs was introduced by Harborth who conjectured that a matchstick graph on …
math.CO2024
Monochromatic infinite sets in Minkowski planes
Nóra Frankl, Panna Gehér, Arsenii Sagdeev +1
We prove that for any -norm in the plane with and for every infinite , there exists a two-colouring of the plane such that no…