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-25

Comments: 6 pages, extended abstract accepted to EUROCOMB 2021

Note:

DOI: 10.1007/978-3-030-83823-2_68

ramsey degree

# BIB PDF ARXIV

Abstract

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

arXiv++ Combinatorics

Big Ramsey degrees and forbidden cycles

Abstract

BibTeX