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

DOI10.1134/S0001434611010366MaRDI QIDQ650424zbMATH OpenFDO

Authors V. F. Moskva, Andrei M. Raigorodskii

Publication date 25 November 2011

Published in Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

independence numberdistance graphBorsuk problem[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Nelson-Erd%EF%BF%BD%EF%BF%BDs-Hadwiger+problem&go=Go Nelson-Erd��s-Hadwiger problem]

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

• Excursions into combinatorial geometry
• 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
• Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors

This page was built for publication: New lower bounds for the independence numbers of 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 Q650424)