Charles Explorer logo
🇨🇿

Bowtie-free graphs have a Ramsey lift

Publikace na Matematicko-fyzikální fakulta |
2018

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

A bowtie is a graph consisting of two triangles with one vertex identified. We show that the class of all (finite) graphs not containing a bowtie as a subgraph has a Ramsey lift (expansion).

This solves one of the old problems in the area and it is the first Ramsey class with a non-trivial algebraic closure.