𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Triangle-free intersection graphs of line segments with large chromatic number

✍ Scribed by Pawlik, Arkadiusz; Kozik, Jakub; Krawczyk, Tomasz; Lasoń, Michał; Micek, Piotr; Trotter, William T.; Walczak, Bartosz

Book ID
121658211
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
209 KB
Volume
105
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A triangle-free circle graph with chroma
A triangle-free circle graph with chromatic number 5
✍ A.A. Ageev 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 170 KB

It follows from the results of , Gyirfis and Lehel (1985), and Kostochka (1988) that 4 ~x\* ## ~5 where x\* = max {X(G): G is a triangle-free circle graph}. We show that X\* ? 5 and thus X\* = 5. This disproves the conjecture of Karapetyan that X\* = 4 and answers negatively a question of Gyirfis