On a generalization of the Hadwiger-Nelson problem

DOI10.1007/S11856-017-1448-4MaRDI QIDQ522309zbMATH OpenOpenAlexFDO

Authors Mohammad Bardestani, Keivan Mallahi Karai

Publication date 28 April 2017

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphsquadratic graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: For a field $F$ and a quadratic form $Q$ defined on an $n$-dimensional vector space $V$ over $F$, let $mathrm{QG}_Q$, called the quadratic graph associated to $Q$, be the graph with the vertex set $V$ where vertices $u,winV$ form an edge if and only if $Q(v-w)=1$. Quadratic graphs can be viewed as natural generalizations of the unit-distance graph featuring in the famous Hadwiger-Nelson problem. In the present paper, we will prove that for a local field $F$ of characteristic zero, the Borel chromatic number of $mathrm{QG}_Q$ is infinite if and only if $Q$ represents zero non-trivially over $F$. The proof employs a recent spectral bound for the Borel chromatic number of Cayley graphs, combined with an analysis of certain oscillatory integrals over local fields. As an application, we will also answer a variant of question 525 proposed in the 22nd British Combinatorics Conference 2009.

Recommendations

• On the chromatic numbers of rational spaces
• scientific article; zbMATH DE number 1552837
• Distance graphs from \(p\)-adic norms
• The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs
• Chromatic number of graphs with special distance sets. I

Cites work

• scientific article; zbMATH DE number 447275 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• scientific article; zbMATH DE number 1324223 (Why is no real title available?)
• scientific article; zbMATH DE number 1943977 (Why is no real title available?)
• scientific article; zbMATH DE number 3404329 (Why is no real title available?)
• scientific article; zbMATH DE number 46730 (Why is no real title available?)
• A model of set-theory in which every set of reals is Lebesgue measurable
• An introduction to \(p\)-adic fields, harmonic analysis and the representation theory of \(\text{SL}_2\)
• Axiom of choice and chromatic number: Examples on the plane
• Distances realized by sets covering the plane
• Fourier Analysis on Local Fields. (MN-15)
• Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\)
• Lower bounds for measurable chromatic numbers
• Measurable sets with excluded distances
• Research problems from the BCC22
• Special functions on locally compact fields
• Spectral bounds for the independence ratio and the chromatic number of an operator
• The Mathematical Coloring Book
• The clique numbers of regular graphs of matrix algebras are finite
• The realization of distances in measurable subsets covering R^ n.
• The total graph of a commutative ring

Cited in

(3)

• Polynomial configurations in sets of positive upper density over local fields
• On the chromatic number of structured Cayley graphs
• On a generalization of the Oberwolfach problem

This page was built for publication: On a generalization of the Hadwiger-Nelson problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q522309)