arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ramsey, expanders, and Borel chromatic numbers

Jan Grebík, Zoltán Vidnyánszky
Published: 2022-05-04
chromatic number graph ramsey theory sequence
# BIB PDF ARXIV

Abstract

We construct bounded degree acyclic Borel graphs with large Borel chromatic number using a graph arising from Ramsey theory and limits of expander sequences.

BibTeX

Loading...