Metraipolis › archive › dc_de0fd7bfcf1d
The maximum $t$-diversity of $t$-intersecting families of permutations — arXiv:2609.12391
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.12391
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T03:49:19.410Z
- SHA-256 of the archived text
cf5599d2164969be75eb71d5471b891e4c8740e7cf0e508df30609ce52c12978- Stable URL of this page
https://metraipolis.com/documento/dc_de0fd7bfcf1d
How to cite
The maximum $t$-diversity of $t$-intersecting families of permutations — arXiv:2609.12391 — arXiv (en), https://arxiv.org/abs/2609.12391 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_de0fd7bfcf1d (Metraipolis archive dc_de0fd7bfcf1d, sha256 cf5599d2164969be75eb71d5471b891e4c8740e7cf0e508df30609ce52c12978)
BibTeX
@misc{dcde0fd7bfcf1d,
title = {The maximum $t$-diversity of $t$-intersecting families of permutations — arXiv:2609.12391},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.12391},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_de0fd7bfcf1d; sha256 cf5599d2164969be75eb71d5471b891e4c8740e7cf0e508df30609ce52c12978},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.12391. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The study of $t$-intersecting families in symmetric groups received lots of attention in the last two decades. In this paper, we study two different kinds of stability results for $t$-intersecting families in symmetric groups. Let $\Sigma_n$ denote the symmetric group on $\{1,2,\ldots,n\}$. The $t$-diversity $\gamma_t(\mathcal{F})$ of $\mathcal{F}\subseteq\Sigma_n$ is defined as the minimum number of members of $\mathcal{F}$ whose deletion results in a family with transversal number $t$. The star $t$-diversity $\gamma_t^{\star}(\mathcal{F})$ is defined as the minimum number of members of $\mathcal{F}$ whose deletion results in a $t$-star. For $n$ relatively large with respect to $t$, we determine the best possible bounds for both $\gamma_t(\mathcal{F})$ and $\gamma_t^{\star}(\mathcal{F})$ over all $t$-intersecting families $\mathcal{F}\subseteq\Sigma_n$. The equality holding conditions are characterized. For $\gamma_t(\mathcal{F})$, the extremal case is generated by all $2t$-subsets of a $3t$-partial permutation or, when $t=2$, the family complements of the lines of the Fano plane. For $\gamma_t^{\star}(\mathcal{F})$, the extremal family is generated by all $(t+1)$-subsets of a $(t+2)$-partial permutation.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-14 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.12391 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T03:18:59.210Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).