activity
20162025
most citedThe density of planar sets avoiding unit distances

4 citations · 8 across the 11 of their papers we have counts for

collaborators
Showing math.COShow all

2 papers · 1 filter

math.CO2024

Diverse beam search to find densest-known planar unit distance graphs

Peter Engel, Owen Hammond-Lee, Yiheng Su +2

This paper addresses the problem of determining the maximum number of edges in a unit distance graph (UDG) of vertices using computer search. An unsolved problem of Paul Erdős…

math.CO2023

The fractional chromatic number of the plane is at least 4

Máté Matolcsi, Imre Z. Ruzsa, Dániel Varga +1

We prove that the fractional chromatic number of the unit distance graph of the Euclidean plane is greater than or equal to . Interestingly, however, we canno…