Let us fix a number a, O< a < 2. We join two p0int.s on the unit sphere Sm in the real m-space iff their distance is a. Denote the obtained graph by g,,,. We prove that the chromatic number x(9@,,,) tends to infinity when m --+ a. This gives a positive answer to a question of P. Erdiis.
A combinatorial problem with applications to geometry
β Scribed by Carl Maneri; Robert Silverman
- Publisher
- Elsevier Science
- Year
- 1971
- Tongue
- English
- Weight
- 160 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract It is known (see Rapp [9]) that elementary geometry with the additional quantifier βthere exist uncountably manyβ is decidable. We show that this decidability helps in solving the following problem from combinatorial geometry: does there exist an uncountable family of pairwise nonβcongr
Nous prtsentons une synthese et quelques resultats sur l'emploi de techniques emprunttes aux codes correcteurs d'erreurs pour la solution de probltmes combinatoires dans le domaine des communications. Les questions aborddes sont essentiellement les suivantes: -resolution de conflit avec feedback dan
## Abstract An __antimagic labelling__ of a graph __G__ with __m__ edges and __n__ vertices is a bijection from the set of edges of __G__ to the set of integers {1,β¦,__m__}, such that all __n__ vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with tha