On independence numbers of distance graphs with vertices in {-1,0,1}n: Estimates, conjectures, and applications to the Nelson-Erdo{double acute}s-Hadwiger problem and the Borsuk problem

A. E. Guterman; V. K. Lyubimov; A. M. Raigorodskii; S. A. Usachev

doi:10.1007/s10958-010-9835-y

On independence numbers of distance graphs with vertices in {-1,0,1}ⁿ: Estimates, conjectures, and applications to the Nelson-Erdo{double acute}s-Hadwiger problem and the Borsuk problem

A. E. Guterman, V. K. Lyubimov, A. M. Raigorodskii, S. A. Usachev

Lomonosov Moscow State University

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

The paper states and studies a problem that is closely related to the problems mentioned in the title.

Original language	English
Pages (from-to)	689-709
Number of pages	21
Journal	Journal of Mathematical Sciences
Volume	165
Issue number	6
DOIs	https://doi.org/10.1007/s10958-010-9835-y
State	Published - Mar 2010
Externally published	Yes

Bibliographical note

Funding Information:
Acknowledgments. This work was supported by the Russian Foundation for Basic Research, Grant No. 06-01-00383, by the Russian Federation President Grant MD-5414.2008.1, by Grant NSh-691.2008.1 of the Supporting Leading Russian Scientific Schools, and by a Grant of the “Dinastiya” Fund.

Funding

Acknowledgments. This work was supported by the Russian Foundation for Basic Research, Grant No. 06-01-00383, by the Russian Federation President Grant MD-5414.2008.1, by Grant NSh-691.2008.1 of the Supporting Leading Russian Scientific Schools, and by a Grant of the “Dinastiya” Fund.

Funders	Funder number
Supporting Leading Russian Scientific Schools
Russian Foundation for Basic Research	06-01-00383, MD-5414.2008.1, NSh-691.2008.1

Access to Document

10.1007/s10958-010-9835-y

Cite this

@article{711f42cba1954d3690cf6f22eed13882,

title = "On independence numbers of distance graphs with vertices in {-1,0,1}n: Estimates, conjectures, and applications to the Nelson-Erdo{double acute}s-Hadwiger problem and the Borsuk problem",

abstract = "The paper states and studies a problem that is closely related to the problems mentioned in the title.",

author = "Guterman, {A. E.} and Lyubimov, {V. K.} and Raigorodskii, {A. M.} and Usachev, {S. A.}",

note = "Funding Information: Acknowledgments. This work was supported by the Russian Foundation for Basic Research, Grant No. 06-01-00383, by the Russian Federation President Grant MD-5414.2008.1, by Grant NSh-691.2008.1 of the Supporting Leading Russian Scientific Schools, and by a Grant of the “Dinastiya” Fund.",

year = "2010",

month = mar,

doi = "10.1007/s10958-010-9835-y",

language = "אנגלית",

volume = "165",

pages = "689--709",

journal = "Journal of Mathematical Sciences",

issn = "1072-3374",

publisher = "Springer Science and Business Media Deutschland GmbH",

number = "6",

}

On independence numbers of distance graphs with vertices in {-1,0,1}ⁿ: Estimates, conjectures, and applications to the Nelson-Erdo{double acute}s-Hadwiger problem and the Borsuk problem. / Guterman, A. E.; Lyubimov, V. K.; Raigorodskii, A. M. et al.
In: Journal of Mathematical Sciences, Vol. 165, No. 6, 03.2010, p. 689-709.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

T1 - On independence numbers of distance graphs with vertices in {-1,0,1}n

T2 - Estimates, conjectures, and applications to the Nelson-Erdo{double acute}s-Hadwiger problem and the Borsuk problem

AU - Guterman, A. E.

AU - Lyubimov, V. K.

AU - Raigorodskii, A. M.

AU - Usachev, S. A.

N1 - Funding Information: Acknowledgments. This work was supported by the Russian Foundation for Basic Research, Grant No. 06-01-00383, by the Russian Federation President Grant MD-5414.2008.1, by Grant NSh-691.2008.1 of the Supporting Leading Russian Scientific Schools, and by a Grant of the “Dinastiya” Fund.

PY - 2010/3

Y1 - 2010/3

N2 - The paper states and studies a problem that is closely related to the problems mentioned in the title.

AB - The paper states and studies a problem that is closely related to the problems mentioned in the title.

UR - http://www.scopus.com/inward/record.url?scp=77949303516&partnerID=8YFLogxK

U2 - 10.1007/s10958-010-9835-y

DO - 10.1007/s10958-010-9835-y

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:77949303516

SN - 1072-3374

VL - 165

SP - 689

EP - 709

JO - Journal of Mathematical Sciences

JF - Journal of Mathematical Sciences

IS - 6

ER -