Gábor Tardos

collaborators

3 papers

math.CO2025

Unavoidable patterns and plane paths in dense topological graphs

Balázs Keszegh, Andrew Suk, Gábor Tardos +1

Let $C_{s, t}$ be the complete bipartite geometric graph, with $s$ and $t$ vertices on two distinct parallel lines respectively, and all $s t$ straight-line edges drawn between them…

math.CO2024

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications

Barnabás Janzer, Oliver Janzer, Abhishek Methuku +1

In 2006, Marcus and Tardos proved that if $A^{1}, \dots, A^{n}$ are cyclic orders on some subsets of a set of $n$ symbols such that the common elements of any two distinct orders $A^{i}$ a…

math.CO2024

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices

Seth Pettie, Gábor Tardos

The theory of forbidden 0-1 matrices generalizes Turan-style (bipartite) subgraph avoidance, Davenport-Schinzel theory, and Zarankiewicz-type problems, and has been influential in…