3 papers
math.CO2025
Unavoidable subgraphs in Ramsey graphs
Christian Reiher, Vojtěch Rödl, Mathias Schacht
We study subgraphs that appear in large Ramsey graphs for a given graph . The recent girth Ramsey theorem of the first two authors asserts that there are Ramsey graphs such that…
math.CO2025
Relative Turán densities of ordered graphs
Christian Reiher, Vojtěch Rödl, Marcelo Sales +1
We introduce a modification of the Turán density of ordered graphs and investigate this graph parameter.
math.CO2021
Colourful matchings
Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales
Suppose a committee consisting of three members has to match candidates to different positions. Each member of the committee proposes a matching, however the proposed match…