Ramsey, expanders, and Borel chromatic numbers
Logic
2022-05-05 v1 Combinatorics
Probability
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.
Cite
@article{arxiv.2205.01839,
title = {Ramsey, expanders, and Borel chromatic numbers},
author = {Jan Grebík and Zoltán Vidnyánszky},
journal= {arXiv preprint arXiv:2205.01839},
year = {2022}
}