Tight general bounds for the extremal numbers of 0-1 matrices
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Janzer, Barnabás, Janzer, Oliver, Magnan, Van, Methuku, Abhishek |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
par: Janzer, Barnabás, et autres
Publié: (2024)
par: Janzer, Barnabás, et autres
Publié: (2024)
Ordered Ramsey numbers of powers of paths
par: Girão, António, et autres
Publié: (2024)
par: Girão, António, et autres
Publié: (2024)
Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025)
par: Dhawan, Abhishek, et autres
Publié: (2025)
Regular subgraphs at every density
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
Edge-disjoint cycles with the same vertex set
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
Power saving for the Brown-Erdős-Sós problem
par: Janzer, Oliver, et autres
Publié: (2023)
par: Janzer, Oliver, et autres
Publié: (2023)
Packing the largest trees in the tree packing conjecture
par: Janzer, Barnabás, et autres
Publié: (2024)
par: Janzer, Barnabás, et autres
Publié: (2024)
On the Turán number of the hypercube
par: Janzer, Oliver, et autres
Publié: (2022)
par: Janzer, Oliver, et autres
Publié: (2022)
Nearly tight bounds for MaxCut in hypergraphs
par: Janzer, Oliver, et autres
Publié: (2025)
par: Janzer, Oliver, et autres
Publié: (2025)
Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
par: Janzer, Oliver, et autres
Publié: (2023)
par: Janzer, Oliver, et autres
Publié: (2023)
Chromatic number and regular subgraphs
par: Janzer, Barnabás, et autres
Publié: (2024)
par: Janzer, Barnabás, et autres
Publié: (2024)
The probability that a random graph is even-decomposable
par: Janzer, Oliver, et autres
Publié: (2024)
par: Janzer, Oliver, et autres
Publié: (2024)
Hamiltonicity of regular sublinear expanders
par: Bradač, Domagoj, et autres
Publié: (2026)
par: Bradač, Domagoj, et autres
Publié: (2026)
Short monochromatic odd cycles
par: Janzer, Oliver, et autres
Publié: (2025)
par: Janzer, Oliver, et autres
Publié: (2025)
An improved upper bound for the multicolour Ramsey number of odd cycles
par: Axenovich, Maria, et autres
Publié: (2025)
par: Axenovich, Maria, et autres
Publié: (2025)
Sunflowers and Ramsey problems for restricted intersections
par: Janzer, Barnabás, et autres
Publié: (2025)
par: Janzer, Barnabás, et autres
Publié: (2025)
Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
par: Gishboliner, Lior, et autres
Publié: (2024)
par: Gishboliner, Lior, et autres
Publié: (2024)
Extending Thomassen's conjecture to directed graphs
par: Christoph, Micha, et autres
Publié: (2025)
par: Christoph, Micha, et autres
Publié: (2025)
Chromatic number and regular subgraphs
par: Barnabás Janzer, et autres
Publié: (2025)
par: Barnabás Janzer, et autres
Publié: (2025)
New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2020)
par: Kang, Dong Yeap, et autres
Publié: (2020)
Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
par: Kang, Dong Yeap, et autres
Publié: (2021)
par: Kang, Dong Yeap, et autres
Publié: (2021)
Packing subgraphs in regular graphs
par: Letzter, Shoham, et autres
Publié: (2025)
par: Letzter, Shoham, et autres
Publié: (2025)
Nearly Hamilton cycles in sublinear expanders, and applications
par: Letzter, Shoham, et autres
Publié: (2025)
par: Letzter, Shoham, et autres
Publié: (2025)
Sharp lower bounds and extremal graphs for the generalized $k$-independence number
par: Huang, Jing, et autres
Publié: (2025)
par: Huang, Jing, et autres
Publié: (2025)
A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
par: Janzer, Oliver, et autres
Publié: (2024)
par: Janzer, Oliver, et autres
Publié: (2024)
The Probability That a Random Graph is Even‐Decomposable
par: Oliver Janzer, et autres
Publié: (2025)
par: Oliver Janzer, et autres
Publié: (2025)
Improved Bounds for the Erdős–Rogers (s,s+2)‐Problem
par: Oliver Janzer, et autres
Publié: (2025)
par: Oliver Janzer, et autres
Publié: (2025)
Toward Vu's conjecture
par: Bradshaw, Peter, et autres
Publié: (2025)
par: Bradshaw, Peter, et autres
Publié: (2025)
Tight upper bounds on the hop domination number of triangle-free graphs
par: Fujita, Shinya, et autres
Publié: (2025)
par: Fujita, Shinya, et autres
Publié: (2025)
Generalized Ramsey-Turán Numbers
par: Balogh, József, et autres
Publié: (2024)
par: Balogh, József, et autres
Publié: (2024)
Positive co-degree thresholds for spanning structures
par: Halfpap, Anastasia, et autres
Publié: (2024)
par: Halfpap, Anastasia, et autres
Publié: (2024)
Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
par: Geneson, Jesse, et autres
Publié: (2023)
par: Geneson, Jesse, et autres
Publié: (2023)
A Tight Lower bound on Trees in Graphs
par: Wilson, Chase
Publié: (2025)
par: Wilson, Chase
Publié: (2025)
Tight bounds towards Zarankiewicz problem in hypergraph
par: Gao, Guorong, et autres
Publié: (2025)
par: Gao, Guorong, et autres
Publié: (2025)
Tight bounds for judicious 3-partitions of graphs
par: Kuang, Peiru, et autres
Publié: (2025)
par: Kuang, Peiru, et autres
Publié: (2025)
Hypergraph Turán problem of the generalized triangle with bounded matching number
par: Wang, Jian, et autres
Publié: (2025)
par: Wang, Jian, et autres
Publié: (2025)
A sharp lower bound on the generalized 4-independence number
par: Huang, Jing
Publié: (2025)
par: Huang, Jing
Publié: (2025)
Ramsey numbers of bounded degree trees versus general graphs
par: Montgomery, Richard, et autres
Publié: (2023)
par: Montgomery, Richard, et autres
Publié: (2023)
Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
par: Akhiiarov, A. R., et autres
Publié: (2024)
par: Akhiiarov, A. R., et autres
Publié: (2024)
New bounds on the generalized Ramsey number $f(n,5,8)$
par: Gomez-Leos, Enrique, et autres
Publié: (2023)
par: Gomez-Leos, Enrique, et autres
Publié: (2023)
Documents similaires
-
Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
par: Janzer, Barnabás, et autres
Publié: (2024) -
Ordered Ramsey numbers of powers of paths
par: Girão, António, et autres
Publié: (2024) -
Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025) -
Regular subgraphs at every density
par: Chakraborti, Debsoumya, et autres
Publié: (2024) -
Edge-disjoint cycles with the same vertex set
par: Chakraborti, Debsoumya, et autres
Publié: (2024)