Eero Räty

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2023

Minimum degree conditions for rainbow triangles

Victor Falgas-Ravry, Klas Markström, Eero Räty

Let $G := (G_{1}, G_{2}, G_{3})$ be a triple of graphs on a common vertex set $V$ of size $n$ . A rainbow triangle in $G$ is a triple of edges $(e_{1}, e_{2}, e_{3})$ with $e_i\…

math.CO2023

Exponential Erdős-Szekeres theorem for matrices

Recep Altar Çiçeksiz, Zhihan Jin, Eero Räty +1

In 1993, Fishburn and Graham established the following qualitative extension of the classical Erdős-Szekeres theorem. If $N$ is sufficiently large with respect to $n$ , then any $N\…

math.CO2022

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates

Victor Falgas-Ravry, Klas Markström, Eero Räty

Let $G := (G_{1}, G_{2}, G_{3})$ be a triple of graphs on the same vertex set $V$ of size $n$ . A rainbow triangle in $G$ is a triple of edges $(e_{1}, e_{2}, e_{3})$ with $e_i\…