Improvement on the Erdős-Kleitman conjecture via the KKL theorem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Ge, Gennian, Wang, Jialuo, Xu, Zixiang |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Algebraic approach to stability results for Erdős-Ko-Rado theorem
par: Ge, Gennian, et autres
Publié: (2024)
par: Ge, Gennian, et autres
Publié: (2024)
Kleitman's theorem over vector spaces: parity phenomena in canonical and global stability
par: Lv, Chenhui, et autres
Publié: (2026)
par: Lv, Chenhui, et autres
Publié: (2026)
Some results on Kleitman's conjecture
par: Cary, Jonathan
Publié: (2024)
par: Cary, Jonathan
Publié: (2024)
The generalizations of Erdős matching conjecture for $t$-matching number
par: Zhang, Haixiang, et autres
Publié: (2025)
par: Zhang, Haixiang, et autres
Publié: (2025)
All rectangles exhibit canonical Ramsey property
par: Ge, Gennian, et autres
Publié: (2025)
par: Ge, Gennian, et autres
Publié: (2025)
A polynomial resultant approach to algebraic constructions of extremal graphs
par: Zhang, Tao, et autres
Publié: (2021)
par: Zhang, Tao, et autres
Publié: (2021)
Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings
par: Gunderson, Karen, et autres
Publié: (2024)
par: Gunderson, Karen, et autres
Publié: (2024)
The Frankl-Pach upper bound is not tight for any uniformity
par: Ge, Gennian, et autres
Publié: (2024)
par: Ge, Gennian, et autres
Publié: (2024)
A Halász-type theorem for permutation anticoncentration
par: Hunter, Zach, et autres
Publié: (2026)
par: Hunter, Zach, et autres
Publié: (2026)
An Erdős problem on random subset sums in finite abelian groups
par: Ma, Jie, et autres
Publié: (2026)
par: Ma, Jie, et autres
Publié: (2026)
Large expander subgraphs in high genus triangulations
par: Lions, Tanguy, et autres
Publié: (2026)
par: Lions, Tanguy, et autres
Publié: (2026)
Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
par: Cheng, Xinbu, et autres
Publié: (2024)
par: Cheng, Xinbu, et autres
Publié: (2024)
Robustness of the Sauer-Spencer Theorem
par: Allen, Peter, et autres
Publié: (2025)
par: Allen, Peter, et autres
Publié: (2025)
Local limits of uniform triangulations with boundaries in high genus
par: Lions, Tanguy
Publié: (2026)
par: Lions, Tanguy
Publié: (2026)
Erdős-Ko-Rado Theorems for Paths in Graphs
par: Bushaw, Neal, et autres
Publié: (2025)
par: Bushaw, Neal, et autres
Publié: (2025)
Extending the Affirmative Action Problem: mixing numbers and integrated colorings of graphs
par: Burnette, Charles, et autres
Publié: (2025)
par: Burnette, Charles, et autres
Publié: (2025)
Galled Tree-Child Networks
par: Chang, Yu-Sheng, et autres
Publié: (2024)
par: Chang, Yu-Sheng, et autres
Publié: (2024)
Enumerative and Distributional Results for $d$-combining Tree-Child Networks
par: Chang, Yu-Sheng, et autres
Publié: (2022)
par: Chang, Yu-Sheng, et autres
Publié: (2022)
Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes
par: Donzelmann, Torben, et autres
Publié: (2026)
par: Donzelmann, Torben, et autres
Publié: (2026)
Inhomogeneous $q$-Whittaker polynomials II: ring theorem and positive specializations
par: Gunna, Ajeeth, et autres
Publié: (2026)
par: Gunna, Ajeeth, et autres
Publié: (2026)
An Erdős-Ko-Rado theorem for binary codes
par: Asgarli, Shamil, et autres
Publié: (2026)
par: Asgarli, Shamil, et autres
Publié: (2026)
Note on down-set thresholds
par: Warnke, Lutz
Publié: (2023)
par: Warnke, Lutz
Publié: (2023)
On the jump of the cover time in random geometric graphs
par: Martinez, Carlos, et autres
Publié: (2025)
par: Martinez, Carlos, et autres
Publié: (2025)
Erdős-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions
par: Wen, Jie, et autres
Publié: (2025)
par: Wen, Jie, et autres
Publié: (2025)
Growth rates of the bipartite Erdős-Gyárfás function
par: Li, Xihe, et autres
Publié: (2021)
par: Li, Xihe, et autres
Publié: (2021)
On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
par: Heering, Philipp
Publié: (2025)
par: Heering, Philipp
Publié: (2025)
The asymptotic version of the Erdős-Sós conjecture and beyond
par: Davoodi, Akbar, et autres
Publié: (2026)
par: Davoodi, Akbar, et autres
Publié: (2026)
A Vershik-Kerov theorem for wreath products
par: Chatterjee, Sourav, et autres
Publié: (2024)
par: Chatterjee, Sourav, et autres
Publié: (2024)
An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
par: Nagy, Dániel T.
Publié: (2024)
par: Nagy, Dániel T.
Publié: (2024)
An Erdos-Gallai conjecture for signed graphs
par: Wang, Lujia
Publié: (2025)
par: Wang, Lujia
Publié: (2025)
Graph connectivity with fixed endpoints in the random-connection model
par: Liu, Qingwei, et autres
Publié: (2023)
par: Liu, Qingwei, et autres
Publié: (2023)
Central limit theorem for crossings in randomly embedded graphs
par: Arenas-Velilla, Santiago, et autres
Publié: (2023)
par: Arenas-Velilla, Santiago, et autres
Publié: (2023)
Central limit theorem for components in meandric systems through high moments
par: Janson, Svante, et autres
Publié: (2023)
par: Janson, Svante, et autres
Publié: (2023)
Strict Erdős-Ko-Rado theorems for simplicial complexes
par: Bulavka, Denys, et autres
Publié: (2025)
par: Bulavka, Denys, et autres
Publié: (2025)
Central limit theorems for high dimensional lattice polytopes: cosmological polytopes
par: Donzelmann, Torben, et autres
Publié: (2026)
par: Donzelmann, Torben, et autres
Publié: (2026)
Generalized Erdős-Rogers problems for hypergraphs
par: He, Xiaoyu, et autres
Publié: (2025)
par: He, Xiaoyu, et autres
Publié: (2025)
The Generating graph of Dicyclic Groups
par: Samant, Kavita, et autres
Publié: (2024)
par: Samant, Kavita, et autres
Publié: (2024)
Local limit theorem for joint subgraph counts
par: Sah, Ashwin, et autres
Publié: (2024)
par: Sah, Ashwin, et autres
Publié: (2024)
Random triangulations of the d-sphere with minimum volume
par: Georgakopoulos, Agelos, et autres
Publié: (2024)
par: Georgakopoulos, Agelos, et autres
Publié: (2024)
Sharp exponents for bipartite Erdős-Rado numbers
par: Dobák, Dániel, et autres
Publié: (2024)
par: Dobák, Dániel, et autres
Publié: (2024)
Documents similaires
-
Algebraic approach to stability results for Erdős-Ko-Rado theorem
par: Ge, Gennian, et autres
Publié: (2024) -
Kleitman's theorem over vector spaces: parity phenomena in canonical and global stability
par: Lv, Chenhui, et autres
Publié: (2026) -
Some results on Kleitman's conjecture
par: Cary, Jonathan
Publié: (2024) -
The generalizations of Erdős matching conjecture for $t$-matching number
par: Zhang, Haixiang, et autres
Publié: (2025) -
All rectangles exhibit canonical Ramsey property
par: Ge, Gennian, et autres
Publié: (2025)