arXiv Open Access 2022

Ramsey, expanders, and Borel chromatic numbers

Jan Grebík Zoltán Vidnyánszky

Lihat Sumber

Abstrak

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

Topik & Kata Kunci

math.LO math.CO math.PR

Penulis (2)

Jan Grebík

Zoltán Vidnyánszky

Format Sitasi

APA MLA BibTeX

Grebík, J., Vidnyánszky, Z. (2022). Ramsey, expanders, and Borel chromatic numbers. https://arxiv.org/abs/2205.01839

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓