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.
✦ LIBER ✦
A combinatorial theorem in plane geometry
✍ Scribed by V Chvátal
- Publisher
- Elsevier Science
- Year
- 1975
- Tongue
- English
- Weight
- 157 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0095-8956
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
A theorem in combinatorial matrix theory
✍
H.J. Ryser
📂
Article
📅
1980
🏛
Elsevier Science
🌐
English
⚖ 401 KB
A categorical approach to combinatorial
✍
William H Graves
📂
Article
📅
1971
🏛
Elsevier Science
🌐
English
⚖ 542 KB
Four Counterexamples in Combinatorial Al
✍
Bernd Sturmfels
📂
Article
📅
2000
🏛
Elsevier Science
🌐
English
⚖ 104 KB
We present counterexamples to four conjectures which appeared in the literature in commutative algebra and algebraic geometry. The four questions to be studied are largely unrelated, and yet our answers are connected by a common thread: they are combinatorial in nature, involving monomial ideals and
On a combinatorial theorem related to a
✍
Lajos Takács
📂
Article
📅
1981
🏛
Elsevier Science
🌐
English
⚖ 147 KB
Some combinatorial problems in the plane
✍
P. Erdös; G. Purdy
📂
Article
📅
1978
🏛
Elsevier Science
🌐
English
⚖ 287 KB