Geometric triangle-free graphs of large chromatic number

István Tomon

Published: 2026-10-06 | Updated: 2026-10-07

Comments: 38 pages. Added a new result about integer distance graphs

Note:

Publication:

math.CO math.MG

chromatic number graph triangle-free graph

# BIB PDF ARXIV

We present several geometric constructions of graphs with rapidly growing chromatic numbers, most of which are triangle-free or have large girth.

arXiv++ Combinatorics