Ask a Question

Prefer a chat interface with context about you and your work?

Ramsey, expanders, and borel chromatic numbers

Ramsey, expanders, and borel chromatic numbers

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