Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Janzer, Barnabás, Janzer, Oliver, Methuku, Abhishek, Tardos, Gábor
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight general bounds for the extremal numbers of 0-1 matrices
by: Janzer, Barnabás, et al.
Published: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Ordered Ramsey numbers of powers of paths
by: Girão, António, et al.
Published: (2024)

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Edge-disjoint cycles with the same vertex set
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Power saving for the Brown-Erdős-Sós problem
by: Janzer, Oliver, et al.
Published: (2023)

Packing the largest trees in the tree packing conjecture
by: Janzer, Barnabás, et al.
Published: (2024)

Nearly tight bounds for MaxCut in hypergraphs
by: Janzer, Oliver, et al.
Published: (2025)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

Sunflowers and Ramsey problems for restricted intersections
by: Janzer, Barnabás, et al.
Published: (2025)

On edge-ordered graphs with linear extremal functions
by: Kucheriya, Gaurav, et al.
Published: (2023)

Hamiltonicity of regular sublinear expanders
by: Bradač, Domagoj, et al.
Published: (2026)

On the Turán number of the hypercube
by: Janzer, Oliver, et al.
Published: (2022)

Short monochromatic odd cycles
by: Janzer, Oliver, et al.
Published: (2025)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

An improved upper bound for the multicolour Ramsey number of odd cycles
by: Axenovich, Maria, et al.
Published: (2025)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2020)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
by: Pettie, Seth, et al.
Published: (2024)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

Upper bounds for the size of ordered $L$-intersecting set systems
by: Hegedüs, Gábor
Published: (2024)

Chromatic number and regular subgraphs
by: Barnabás Janzer, et al.
Published: (2025)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
by: Kang, Dong Yeap, et al.
Published: (2021)

Tight bounds for judicious 3-partitions of graphs
by: Kuang, Peiru, et al.
Published: (2025)

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
by: Janzer, Oliver, et al.
Published: (2024)

The Probability That a Random Graph is Even‐Decomposable
by: Oliver Janzer, et al.
Published: (2025)

Improved Bounds for the Erdős–Rogers (s,s+2)‐Problem
by: Oliver Janzer, et al.
Published: (2025)

Toward Vu's conjecture
by: Bradshaw, Peter, et al.
Published: (2025)

Uniform Turán density -- palette classification
by: Král', Daniel, et al.
Published: (2025)

Saturation of edge-ordered graphs
by: Bošković, Vladimir, et al.
Published: (2024)

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
by: Deng, Jinghua, et al.
Published: (2024)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
by: Kuang, Peiru, et al.
Published: (2026)

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

On the size edge-ordered Ramsey numbers of graphs
by: Song, Yanyan, et al.
Published: (2025)