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