Odd distances in colourings of the plane
From MaRDI portal
Publication:6201484
DOI10.1007/S00039-024-00659-WarXiv2209.15598OpenAlexW4391351107MaRDI QIDQ6201484FDOQ6201484
Publication date: 21 February 2024
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
Abstract: We prove that every finite colouring of the plane contains a monochromatic pair of points at an odd distance from each other.
Full work available at URL: https://arxiv.org/abs/2209.15598
Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Length, area, volume, other geometric measure theory (28A75) Erd?s problems and related topics of discrete geometry (52C10) Density, gaps, topology (11B05)
Cites Work
- On the Shannon capacity of a graph
- Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\)
- A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
- Title not available (Why is that?)
- The Hadwiger–Nelson Problem
- The odd-distance plane graph
- Spectra of graphs with transitive groups
- On coloring the odd-distance graph
- Spectral bounds for the independence ratio and the chromatic number of an operator
- Distances in positive density sets in \(\mathbb R^d\)
- Plane Sets with Positive Density at Infinity Contain all Large Distances
- Open Problems in Euclidean Ramsey Theory
- Coloring distance graphs on the plane
- Topics in Chromatic Graph Theory
- Title not available (Why is that?)
- A survey of χ‐boundedness
- Some old and new problems in combinatorial geometry I: around Borsuk's problem
- The chromatic number of the plane is at least 5
- Odd-distance and right-equidistant sets in the maximum and Manhattan metrics
- Forbidden Subgraphs of the Odd‐Distance Graph
- Coloring the Voronoi tessellation of lattices
- Some of my favorite “lesser known” problems
- Odd Wheels Are Not Odd-distance Graphs
- A 6-chromatic odd-distance graph in the plane
- Title not available (Why is that?)
Cited In (1)
This page was built for publication: Odd distances in colourings of the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6201484)
