betaFeedback

WorksMathematics

The maximum tt-diversity of tt-intersecting families of permutations

Abstract

The study of tt-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 tt-intersecting families in symmetric groups. Let ΣnΣ_n denote the symmetric group on {1,2,…,n}\{1,2,\ldots,n\}. The tt-diversity γt(F)γ_t(\mathcal{F}) of F⊆Σn\mathcal{F}\subseteqΣ_n is defined as the minimum number of members of F\mathcal{F} whose deletion results in a family with transversal number tt. The star tt-diversity γt⋆(F)γ_t^{\star}(\mathcal{F}) is defined as the minimum number of members of F\mathcal{F} whose deletion results in a tt-star. For nn relatively large with respect to tt, we determine the best possible bounds for both γt(F)γ_t(\mathcal{F}) and γt⋆(F)γ_t^{\star}(\mathcal{F}) over all tt-intersecting families F⊆Σn\mathcal{F}\subseteqΣ_n. The equality holding conditions are characterized. For γt(F)γ_t(\mathcal{F}), the extremal case is generated by all 2t2t-subsets of a 3t3t-partial permutation or, when t=2t=2, the family complements of the lines of the Fano plane. For γt⋆(F)γ_t^{\star}(\mathcal{F}), the extremal family is generated by all (t+1)(t+1)-subsets of a (t+2)(t+2)-partial permutation.

Paper details

vlnc:W_amryytht
Version
v1 · latest
Published
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…