3 papers
math.CO2021
Maximum diameter of - and -colorable graphs
Éva Czabarka, Stephen J. Smith, László Székely
P. Erdős, J. Pach, R. Pollack, and Z. Tuza [J. Combin. Theory, B 47 (1989), 279--285] made conjectures for the maximum diameter of connected graphs without a complete subgraph $K_{…
math.CO2018
Midrange crossing constants for graphs classes
Éva Czabarka, Josiah Reiswig, László Székely +1
For positive integers and , let be the minimum crossing number (the standard planar crossing number) taken over all graphs with vertices and at least edges.…
math.CO2018
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 has either an increasing…