Odd distances in colourings of the plane

DOI10.1007/s00039-024-00659-warXiv2209.15598OpenAlexW4391351107MaRDI QIDQ6201484

James E. Davies

Publication date: 21 February 2024

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.15598

zbMATH Keywords

chromatic numberodd distance graphs

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Erd?s problems and related topics of discrete geometry (52C10) Density, gaps, topology (11B05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral bounds for the independence ratio and the chromatic number of an operator
• Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\)
• Distances in positive density sets in \(\mathbb R^d\)
• On coloring the odd-distance graph
• A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
• Spectra of graphs with transitive groups
• Odd-distance and right-equidistant sets in the maximum and Manhattan metrics
• The odd-distance plane graph
• The Hadwiger–Nelson Problem
• Open Problems in Euclidean Ramsey Theory
• Some old and new problems in combinatorial geometry I: around Borsuk's problem
• Coloring the Voronoi tessellation of lattices
• Some of my favorite “lesser known” problems
• Plane Sets with Positive Density at Infinity Contain all Large Distances
• On the Shannon capacity of a graph
• The chromatic number of the plane is at least 5
• Odd Wheels Are Not Odd-distance Graphs
• A survey of χ‐boundedness
• A 6-chromatic odd-distance graph in the plane
• Topics in Chromatic Graph Theory
• Forbidden Subgraphs of the Odd‐Distance Graph
• Coloring distance graphs on the plane

This page was built for publication: Odd distances in colourings of the plane