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).