| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 8900507 | Advances in Applied Mathematics | 2018 | 26 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Jan HubiÄka, Jaroslav NeÅ¡etÅil,