𝔖 Bobbio Scriptorium
✦   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

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.

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