Copertina

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gunderson, Karen, Meagher, Karen, Morris, Joy, Pantangi, Venkata Raghu Tej, Shirazi, Mahsa N.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05D05, 05C80, 05D40
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
di: Gunderson, Karen, et al.
Pubblicazione: (2025)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
di: Gunderson, Karen, et al.
Pubblicazione: (2025)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
di: Nagy, Dániel T.
Pubblicazione: (2024)

Induced forests in some distance-regular graphs
di: Gunderson, Karen, et al.
Pubblicazione: (2023)

An Erdős-Ko-Rado theorem for binary codes
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)

Algebraic approach to stability results for Erdős-Ko-Rado theorem
di: Ge, Gennian, et al.
Pubblicazione: (2024)

Strict Erdős-Ko-Rado theorems for simplicial complexes
di: Bulavka, Denys, et al.
Pubblicazione: (2025)

Erdős-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions
di: Wen, Jie, et al.
Pubblicazione: (2025)

Erdős-Ko-Rado Theorems for Paths in Graphs
di: Bushaw, Neal, et al.
Pubblicazione: (2025)

Size-Ramsey numbers of graphs with maximum degree three
di: Draganić, Nemanja, et al.
Pubblicazione: (2022)

Robustness of the Sauer-Spencer Theorem
di: Allen, Peter, et al.
Pubblicazione: (2025)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
di: Heering, Philipp
Pubblicazione: (2025)

Optimal spread for spanning subgraphs of Dirac hypergraphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
di: Makai, Tamás, et al.
Pubblicazione: (2025)

Randomly perturbed digraphs also have bounded-degree spanning trees
di: Morawski, Patryk, et al.
Pubblicazione: (2023)

A Bollobás-type problem: from root systems to Erdős-Ko-Rado
di: Browne, Patrick J., et al.
Pubblicazione: (2024)

A note on the random triadic process
di: Tian, Fang, et al.
Pubblicazione: (2022)

The generalizations of Erdős matching conjecture for $t$-matching number
di: Zhang, Haixiang, et al.
Pubblicazione: (2025)

Note on down-set thresholds
di: Warnke, Lutz
Pubblicazione: (2023)

A Halász-type theorem for permutation anticoncentration
di: Hunter, Zach, et al.
Pubblicazione: (2026)

An algebraic groups perspective on Erdős-Ko-Rado
di: Woodroofe, Russ
Pubblicazione: (2020)

Sidorenko Hypergraphs and Random Turán Numbers
di: Nie, Jiaxi, et al.
Pubblicazione: (2023)

Random Turán Problems for Hypergraph Expansions
di: Nie, Jiaxi, et al.
Pubblicazione: (2024)

Sharp exponents for bipartite Erdős-Rado numbers
di: Dobák, Dániel, et al.
Pubblicazione: (2024)

Triangular tensors and set-intersection problems
di: Ahmadi, Omran, et al.
Pubblicazione: (2025)

Improved Bounds on Rainbow $k$-partite Matchings
di: Saengrungkongka, Pitchayut
Pubblicazione: (2025)

Distinct degrees and homogeneous sets II
di: Long, Eoin, et al.
Pubblicazione: (2024)

Robustness of Erdős–Ko–Rado Theorems on Permutations and Perfect Matchings
di: Karen Gunderson, et al.
Pubblicazione: (2026)

Improvement on the Erdős-Kleitman conjecture via the KKL theorem
di: Ge, Gennian, et al.
Pubblicazione: (2026)

Ramsey simplicity of random graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2021)

Gaussian random graphs and Ramsey numbers
di: Hunter, Zach, et al.
Pubblicazione: (2025)

On the anti-Ramsey threshold
di: Kuperwasser, Eden
Pubblicazione: (2025)

Thresholds for constrained Ramsey and anti-Ramsey problems
di: Behague, Natalie, et al.
Pubblicazione: (2024)

Generalized Tuza's conjecture for random hypergraphs
di: Basit, Abdul, et al.
Pubblicazione: (2022)

A polynomial improvement for the odd cycle-complete Ramsey numbers
di: Campos, Marcelo, et al.
Pubblicazione: (2025)

On intersecting families of subgraphs of perfect matchings
di: Fuentes, Melissa M., et al.
Pubblicazione: (2024)

On degree bounds of $k$-uniform hypergraphs with bounded matching number
di: Zhang, Haixiang, et al.
Pubblicazione: (2026)

Anti-concentration with respect to random permutations
di: Berger, Aaron, et al.
Pubblicazione: (2026)

Improving $R(3,k)$ in just two bites
di: Hefty, Zion, et al.
Pubblicazione: (2025)

The Helly number of Hamming balls and related problems
di: Alon, Noga, et al.
Pubblicazione: (2024)