On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
S Pettie, G Tardos - Proceedings of the 2024 Annual ACM-SIAM …, 2024 - SIAM
The extremal theory of forbidden 0-1 matrices studies the asymptotic growth of the function
Ex (P, n), which is the maximum weight of a matrix A∈{0, 1} n× n whose submatrices avoid a …
Ex (P, n), which is the maximum weight of a matrix A∈{0, 1} n× n whose submatrices avoid a …
Extremal theory of ordered graphs
G Tardos - Proceedings of the International Congress of …, 2018 - World Scientific
Proceedings of the International Congress of Mathematicians (ICM 2018) : EXTREMAL
THEORY OF ORDERED GRAPHS Page 1 P . I . C . M . – 2018 Rio de Janeiro, Vol. 4 (3235–3244) …
THEORY OF ORDERED GRAPHS Page 1 P . I . C . M . – 2018 Rio de Janeiro, Vol. 4 (3235–3244) …
A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
S Pettie, G Tardos - Proceedings of the 2025 Annual ACM-SIAM …, 2025 - SIAM
The theory of forbidden 0-1 matrices generalizes Turán-style (bipartite) subgraph avoidance,
Davenport-Schinzel theory, and Zarankiewicz-type problems, and has been influential in …
Davenport-Schinzel theory, and Zarankiewicz-type problems, and has been influential in …
Extremal theory of vertex or edge ordered graphs.
G Tardos - BCC, 2019 - books.google.com
We enrich the structure of finite simple graphs with a linear order on either the vertices or the
edges. Extending the standard question of Turán-type extremal graph theory we ask for the …
edges. Extending the standard question of Turán-type extremal graph theory we ask for the …
A polynomial removal lemma for posets
G Kun, PT Fekete - 2023 - real.mtak.hu
We prove a removal lemma with polynomial bound for posets. Alon and Shapira proved that
every class of undirected graphs closed under the removal of edges and vertices is strongly …
every class of undirected graphs closed under the removal of edges and vertices is strongly …