On the intersection density of the symmetric group acting on uniform subsets of small size
DOI10.1016/J.LAA.2023.01.010OpenAlexW4320473144MaRDI QIDQ2689147FDOQ2689147
Authors: Angelot Behajaina, Roghayeh Maleki, A. Sarobidy Razafimahatratra
Publication date: 9 March 2023
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2201.09727
Recommendations
- Intersecting families in the alternating group and direct product of symmetric groups
- On the intersection density of primitive groups of degree a product of two odd primes
- On intersection density of transitive groups of degree a product of two odd primes
- Intersection density of cubic symmetric graphs
- On maximum intersecting sets in direct and wreath product of groups
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) General theory for finite permutation groups (20B05) Extremal set theory (05D05) Representations of finite symmetric groups (20C30)
Cites Work
- Title not available (Why is that?)
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Title not available (Why is that?)
- Title not available (Why is that?)
- A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
- Stable sets of maximal size in Kneser-type graphs
- A new proof for the Erdős-Ko-Rado theorem for the alternating group
- An Erdős-Ko-Rado theorem for finite 2-transitive groups
- Erdős-Ko-Rado theorems. Algebraic approaches
- The Erdős-Ko-Rado property for some permutation groups
- Intersecting families of permutations
- An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
- The exact bound in the Erdős-Ko-Rado theorem
- Setwise intersecting families of permutations
- The Erdős-Ko-Rado property for some 2-transitive groups
- Automorphism groups and isomorphisms of Cayley digraphs
- The Erdős-Ko-Rado theorem for vector spaces
- Intersecting families of permutations
- An analogue of the Erdős-Ko-Rado theorem for weak compositions
- Erdős-Ko-Rado theorems for uniform set-partition systems
- 3-setwise intersecting families of the symmetric group
- An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
- An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
- The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
- Intersection density of transitive groups of certain degrees
- Erdős-Ko-Rado for perfect matchings
- On complete multipartite derangement graphs
- Hoffman's ratio bound
- The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
- On intersection density of transitive groups of degree a product of two odd primes
- On triangles in derangement graphs
- On the intersection density of primitive groups of degree a product of two odd primes
- On maximum intersecting sets in direct and wreath product of groups
Cited In (8)
- On the intersection density of primitive groups of degree a product of two odd primes
- On cocliques in commutative Schurian association schemes of the symmetric group
- Intersection density of imprimitive groups of degree \(pq\)
- On the intersection density of the Kneser graph \(K(n, 3)\)
- On the intersection density of the symmetric group acting on uniform subsets of small size
- On intersection density of transitive groups of degree a product of two odd primes
- Intersection density of cubic symmetric graphs
- Approximation by juntas in the symmetric group, and forbidden intersection problems
Uses Software
This page was built for publication: On the intersection density of the symmetric group acting on uniform subsets of small size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2689147)