Eero Räty

activity

20222026

collaborators

4 papers

math.CO2026

Logical isomorphism and logical limit laws for small permutation classes and regular languages

Klas Markström, Klas Marström, Eero Räty

In this paper we show that for each small permutation class $F$ there exists a regular language $L_{F}$ such that the monadic second-order TOTO logic on $\mathcal…

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\…