Big Ramsey degrees and forbidden cycles

Autor: Balko, Martin, Chodounský, David, Hubička, Jan, Konečný, Matěj, Nešetřil, Jaroslav, Vena, Lluís
Rok vydání: 2021
Předmět:
Druh dokumentu: Working Paper
Popis: 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
Comment: 6 pages, extended abstract accepted to EUROCOMB 2021
Databáze: arXiv