'Eva Czabarka

activity

20182025

most citedErdős-Szekeres theorem for cyclic permutations

6 citations · 6 across the 4 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

Midrange crossing constants for graphs classes

Éva Czabarka, Josiah Reiswig, László Székely +1

For positive integers $n$ and $e$ , let $κ (n, e)$ be the minimum crossing number (the standard planar crossing number) taken over all graphs with $n$ vertices and at least $e$ edges.…

math.CO2018★ 6 cited

Erdős-Szekeres theorem for cyclic permutations

Éva Czabarka, Zhiyu Wang

We provide a cyclic permutation analogue of the Erd\H os-Szekeres theorem. In particular, we show that every cyclic permutation of length $(k - 1) (ℓ - 1) + 2$ has either an increasing…