Lower bounds for the independence numbers of some distance graphs with vertices in \-1,0,1\^n

DOI10.1134/S1064562409040243zbMATH Open1210.05065MaRDI QIDQ845157FDOQ845157

Authors: V. K. Lyubimov, Andrei M. Raigorodskii 

Publication date: 5 February 2010

Published in: Doklady Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12)

Cites Work

• On Ramsey Type Problems in Combinatorial Geometry

Cited In (3)

• On the measurable chromatic number of a space of dimension \(n \leq 24\)
• New upper bounds for the independence numbers of graphs with vertices in \(\{-1,0,1\}^n\) and their applications to problems of the chromatic numbers of distance graphs
• A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)

This page was built for publication: Lower bounds for the independence numbers of some distance graphs with vertices in \(\{-1,0,1\}^n\)

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