|
This article is cited in 2 scientific papers (total in 2 papers)
On Schur's Conjecture in $\mathbb R^4$
V. V. Bulankinaa, A. B. Kupavskiib, A. A. Polyanskiib a M. V. Lomonosov Moscow State University
b Moscow Institute of Physics and Technology (State University), Dolgoprudnyi, Moskovskaya obl.
Abstract:
A diameter graph in $\mathbb R^d$ is a graph in which vertices are points of a finite subset of $\mathbb R^d$ and two vertices are joined by an edge if the distance between them is equal to the diameter of the vertex set. This paper is devoted to Schur's conjecture, which asserts that any diameter graph on $n$ vertices in $\mathbb R^d$ contains at most $n$ complete subgraphs of size $d$. It is known that Schur's conjecture is true in dimensions $d\le 3$. We prove this conjecture for $d=4$ and give a simple proof for $d=3$.
Keywords:
diameter graph, Schur's conjecture, Borsuk's conjecture.
Received: 10.07.2013 Revised: 05.05.2014
Citation:
V. V. Bulankina, A. B. Kupavskii, A. A. Polyanskii, “On Schur's Conjecture in $\mathbb R^4$”, Mat. Zametki, 97:1 (2015), 23–34; Math. Notes, 97:1 (2015), 21–29
Linking options:
https://www.mathnet.ru/eng/mzm10375https://doi.org/10.4213/mzm10375 https://www.mathnet.ru/eng/mzm/v97/i1/p23
|
Statistics & downloads: |
Abstract page: | 501 | Full-text PDF : | 207 | References: | 61 | First page: | 29 |
|