Showing 2025Show all
2 papers · 1 filter
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.