$C_4$-free subgraphs of high degree with geometric applications
Fuente:
arXiv
Salvato in:
| Autori principali: | Hunter, Zach, Milojević, Aleksa, Tomon, Istvan, Sudakov, Benny |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Communication Complexity of Disjointness under Product Distributions
di: Hunter, Zach, et al.
Pubblicazione: (2026)
di: Hunter, Zach, et al.
Pubblicazione: (2026)
Long induced paths in $K_{s, s}$-free graphs
di: Hunter, Zach, et al.
Pubblicazione: (2024)
di: Hunter, Zach, et al.
Pubblicazione: (2024)
Kővári-Sós-Turán theorem for hereditary families
di: Hunter, Zach, et al.
Pubblicazione: (2024)
di: Hunter, Zach, et al.
Pubblicazione: (2024)
Disjoint pairs in set systems and combinatorics of low rank matrices
di: Hunter, Zach, et al.
Pubblicazione: (2024)
di: Hunter, Zach, et al.
Pubblicazione: (2024)
Incidence bounds via extremal graph theory
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)
Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)
Gaussian random graphs and Ramsey numbers
di: Hunter, Zach, et al.
Pubblicazione: (2025)
di: Hunter, Zach, et al.
Pubblicazione: (2025)
Long Induced Paths in Ks,s‐Free Graphs
di: Zach Hunter, et al.
Pubblicazione: (2026)
di: Zach Hunter, et al.
Pubblicazione: (2026)
Cyclic subsets of tournaments
di: Hunter, Zach, et al.
Pubblicazione: (2025)
di: Hunter, Zach, et al.
Pubblicazione: (2025)
Beyond the MaxCut problem in $H$-free graphs
di: Jin, Zhihan, et al.
Pubblicazione: (2025)
di: Jin, Zhihan, et al.
Pubblicazione: (2025)
Lower bounds for Ramsey numbers of bounded degree hypergraphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)
Restricted subgraphs of edge-colored graphs and applications
di: Sudakov, Benny
Pubblicazione: (2024)
di: Sudakov, Benny
Pubblicazione: (2024)
The Quantitative Fractional Helly theorem
di: Frankl, Nóra, et al.
Pubblicazione: (2024)
di: Frankl, Nóra, 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)
Induced Ramsey problems for trees and graphs with bounded treewidth
di: Hunter, Zach, et al.
Pubblicazione: (2024)
di: Hunter, Zach, et al.
Pubblicazione: (2024)
Canonical Ramsey numbers of sparse graphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)
Larger Nearly Orthogonal Sets over Finite Fields
di: Haviv, Ishay, et al.
Pubblicazione: (2024)
di: Haviv, Ishay, et al.
Pubblicazione: (2024)
From small eigenvalues to large cuts, and Chowla's cosine problem
di: Jin, Zhihan, et al.
Pubblicazione: (2025)
di: Jin, Zhihan, et al.
Pubblicazione: (2025)
Cyclic Subsets of Tournaments
di: Zach Hunter, et al.
Pubblicazione: (2026)
di: Zach Hunter, et al.
Pubblicazione: (2026)
Acyclic subgraphs of tournaments with high chromatic number
di: Fox, Jacob, et al.
Pubblicazione: (2019)
di: Fox, Jacob, et al.
Pubblicazione: (2019)
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)
Cross-free families have linear size
di: Tomon, István
Pubblicazione: (2026)
di: Tomon, István
Pubblicazione: (2026)
Factorization norms and Zarankiewicz problems
di: Tomon, István
Pubblicazione: (2025)
di: Tomon, István
Pubblicazione: (2025)
Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)
di: Letzter, Shoham, et al.
Pubblicazione: (2025)
Counting subgraphs in locally dense graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)
Ramsey theory of low-degree semialgebraic relations
di: Adibelli, Azem, et al.
Pubblicazione: (2026)
di: Adibelli, Azem, et al.
Pubblicazione: (2026)
On saturated triangulation-free convex geometric graphs
di: Garber, David, et al.
Pubblicazione: (2025)
di: Garber, David, et al.
Pubblicazione: (2025)
Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
di: Räty, Eero, et al.
Pubblicazione: (2024)
di: Räty, Eero, et al.
Pubblicazione: (2024)
Robust (rainbow) subdivisions and simplicial cycles
di: Tomon, István
Pubblicazione: (2022)
di: Tomon, István
Pubblicazione: (2022)
The number of symmetric chain decompositions
di: Tomon, István
Pubblicazione: (2024)
di: Tomon, István
Pubblicazione: (2024)
Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
di: Girão, António, et al.
Pubblicazione: (2023)
di: Girão, António, 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)
Bounded-degree spanning trees in randomly perturbed graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)
Degenerations of complete collineations and geometric Tevelev degrees of $\mathbb{P}^r$
di: Lian, Carl
Pubblicazione: (2023)
di: Lian, Carl
Pubblicazione: (2023)
Spanning trees of bounded degree in random geometric graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)
di: Anastos, Michael, 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)
Large Cuts in Hypergraphs via Energy
di: Räty, Eero, et al.
Pubblicazione: (2024)
di: Räty, Eero, et al.
Pubblicazione: (2024)
On area-minimizing subgraphs in integer lattices
di: He, Zunwu, et al.
Pubblicazione: (2024)
di: He, Zunwu, et al.
Pubblicazione: (2024)
Factorization norms and an inverse theorem for MaxCut
di: Balla, Igor, et al.
Pubblicazione: (2025)
di: Balla, Igor, et al.
Pubblicazione: (2025)
Drums of high width
di: Davies, Alex, et al.
Pubblicazione: (2025)
di: Davies, Alex, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Communication Complexity of Disjointness under Product Distributions
di: Hunter, Zach, et al.
Pubblicazione: (2026) -
Long induced paths in $K_{s, s}$-free graphs
di: Hunter, Zach, et al.
Pubblicazione: (2024) -
Kővári-Sós-Turán theorem for hereditary families
di: Hunter, Zach, et al.
Pubblicazione: (2024) -
Disjoint pairs in set systems and combinatorics of low rank matrices
di: Hunter, Zach, et al.
Pubblicazione: (2024) -
Incidence bounds via extremal graph theory
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)