Proof of Schur's conjecture in \(\mathbb R^D\)
type: Item
instance of: scholarly article
title: Proof of Schur's conjecture in \(\mathbb R^D\)
zbMATH Open document ID: 1399.52031
author: Andrey B. Kupavskii
author: Aleksandr A. Polyanskii
published in: Combinatorica
publication date: 2018-07-23T00:00:00Z
full work available at URL: https://arxiv.org/abs/1402.3694
review text: A diameter graph in Euclidean \(d\)-space \(\mathbb{R}^d\) is a finite graph whose vertex set has diameter 1 and whose edges are formed by the pairs of vertices at distance 1. The authors prove that every diameter graph on \(n\) vertices in \(\mathbb{R}^d\) can have at most \(n\) cliques of size \(d\). This proves a conjecture by Zvi Schur. The paper also establishes an analogous result for diameter graphs of unit edge length on a \(d\)-sphere of radius \(1/\sqrt{2}\).
reviewed by: Egon Schulte
Mathematics Subject Classification ID: 52C10
zbMATH DE Number: 6909483
zbMATH Keywords: diameter graph
zbMATH Keywords: unit distance graph
zbMATH Keywords: cliques
Wikidata QID: Q122981317
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2566875120
cites work: A constructive proof of Kirszbraun's theorem
cites work: Q4288967
cites work: Research Problems in Discrete Geometry
cites work: On Schur's conjecture in \(\mathbb{R}^{4}\)
cites work: On Schur's conjecture in \(\mathbb R^4\)
cites work: Some properties of graphs of diameters
cites work: Q3237947
cites work: Diameter graphs in \({\mathbb R}^4\)
cites work: On simplices in diameter graphs in \(\mathbb{R}^4\)
cites work: Q5824053
cites work: Dispersed points and geometric embedding of complete bipartite graphs
cites work: Remarks on Schur's conjecture
cites work: Large simplices determined by finite point sets
cites work: Around Borsuk's hypothesis
cites work: Q5692727
cites work: Unit distances and diameters in Euclidean spaces
DOI: 10.1007/S00493-016-3340-Y
Recommended article: Q3240254
Recommended article: A proof of Schur's conjecture and an improvement
Recommended article: Q4935875
Recommended article: Proof of a positivity conjecture on Schur functions
Recommended article: Q5693298
Recommended article: A Simple Proof of a Theorem of Schur
Recommended article: Q4265195
Recommended article: Q4847338
Recommended article: A simple proof for Schur's theorem
Recommended article: On Schur's conjecture in \(\mathbb R^4\)
description: scientific article; zbMATH DE number 6909483