arXiv Analytics

Sign in

arXiv:2105.12184 [math.CO]AbstractReferencesReviewsResources

Big Ramsey degrees and forbidden cycles

Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Lluís Vena

Published 2021-05-25Version 1

Using the Carlson-Simpson theorem, we give a new general condition for a structure in a finite binary relational language to have finite big Ramsey degrees

Comments: 6 pages, extended abstract accepted to EUROCOMB 2021
Categories: math.CO, cs.DM, math.LO
Subjects: 05D10, 05C05, 05C65, 05C55, G.2.2, F.4.1
Related articles: Most relevant | Search more
arXiv:2009.00967 [math.CO] (Published 2020-09-02)
Big Ramsey degrees using parameter spaces
arXiv:2008.00268 [math.CO] (Published 2020-08-01)
Big Ramsey degrees of 3-uniform hypergraphs are finite
arXiv:2301.13116 [math.CO] (Published 2023-01-30)
Big Ramsey degrees and infinite languages

Links

Toolbox