Ramsey, expanders, and Borel chromatic numbers
arXiv:2205.01839
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.
arXiv:2205.01839
We construct bounded degree acyclic Borel graphs with large Borel chromatic number using a graph arising from Ramsey theory and limits of expander sequences.