𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Three problems in combinatorial asymptotics

✍ Scribed by Herbert S Wilf


Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
295 KB
Volume
35
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On a problem in combinatorial geometry
✍ VojtΔ›ch RΓΆdl πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 253 KB

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.