4 papers
Ramsey theorem for trees with successor operation
Martin Balko, David Chodounský, Natasha Dobrinen +4
We prove a general Ramsey theorem for trees with a successor operation. This theorem is a common generalization of the Carlson-Simpson Theorem and the Milliken Tree Theorem for reg…
Big Ramsey degrees in the metric setting
Tristan Bice, Noé de Rancourt, Jan Hubička +1
Oscillation stability is an important concept in Banach space theory which happens to be closely connected to discrete Ramsey theory. For example, Gowers proved oscillation stabili…
Type-respecting amalgamation and big Ramsey degrees
Andrés Aranda, Samuel Braunfeld, David Chodounský +4
We give an infinitary extension of the Nešetřil-Rödl theorem for category of relational structures with special type-respecting embeddings.
Squarability of rectangle arrangements
Matěj Konečný, Stanislav Kučera, Michal Opler +3
We study when an arrangement of axis-aligned rectangles can be transformed into an arrangement of axis-aligned squares in while preserving its structure. We found a…