Intersecting families of permutations
From MaRDI portal
Publication:5907028
DOI10.1016/S0195-6698(03)00078-7zbMath1026.05001OpenAlexW2093718341WikidataQ105583792 ScholiaQ105583792MaRDI QIDQ5907028
No author found.
Publication date: 16 November 2003
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0195-6698(03)00078-7
Permutations, words, matrices (05A05) Extremal set theory (05D05) Orthogonal arrays, Latin squares, Room squares (05B15)
Related Items (94)
Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields ⋮ An Erdős-Ko-Rado theorem for finite 2-transitive groups ⋮ The maximum product of sizes of cross-intersecting families ⋮ Structure of independent sets in direct products of some vertex-transitive graphs ⋮ On Disjoint Cross Intersecting Families of Permutations ⋮ Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations ⋮ The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities ⋮ On maximum intersecting sets in direct and wreath product of groups ⋮ The Hilton-Milner theorem for finite affine spaces ⋮ On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups ⋮ On the clique number of the generating graph of a finite group ⋮ A random construction for permutation codes and the covering radius ⋮ Unnamed Item ⋮ An EKR-theorem for finite buildings of type \(D_{\ell }\) ⋮ An analogue of the Erdős-Ko-Rado theorem for weak compositions ⋮ Approximation by juntas in the symmetric group, and forbidden intersection problems ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ Stability for \(t\)-intersecting families of permutations ⋮ Sharply transitive sets in quasigroup actions. ⋮ Cross-intersecting families and primitivity of symmetric systems ⋮ An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line ⋮ The Erdős-Ko-Rado property for some 2-transitive groups ⋮ An Erdős-Ko-Rado theorem for permutations with fixed number of cycles ⋮ On the Erdős-Ko-Rado property for finite groups ⋮ Cameron–Liebler sets for maximal totally isotropic flats in classical affine spaces ⋮ The maximum product of weights of cross-intersecting families ⋮ A non-trivial intersection theorem for permutations with fixed number of cycles ⋮ A generalization of the Erdős-Ko-Rado theorem to \(t\)-designs in certain semilattices ⋮ Intersection theorems for finite general linear groups ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ Intersecting Families in Symmetric Unions of Direct Products of Set Families ⋮ KKL's influence on me ⋮ Stability for intersecting families in \(\mathrm{PGL}(2,q)\) ⋮ Theorems of Erdős-Ko-Rado type in geometrical settings ⋮ A new proof for the Erdős-Ko-Rado theorem for the alternating group ⋮ Erdős-Ko-Rado theorems in certain semilattices ⋮ An Erdős-Ko-Rado-type theorem in Coxeter groups. ⋮ Semidefinite programming for permutation codes ⋮ Forbidding just one intersection, for permutations ⋮ Setwise intersecting families in classical Coxeter groups ⋮ On triangles in derangement graphs ⋮ LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY ⋮ The Erdős-Ko-Rado theorem for 2-intersecting families of perfect matchings ⋮ Intersecting families in classical Coxeter groups ⋮ Independent sets in tensor products of three vertex-transitive graphs ⋮ Erdős-Ko-Rado theorems for permutations and set partitions ⋮ An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\) ⋮ Fourier analysis and large independent sets in powers of complete graphs ⋮ The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ Subspace code based on flats in affine space over finite fields ⋮ Stability for 1-intersecting families of perfect matchings ⋮ Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\) ⋮ Primitivity and independent sets in direct products of vertex-transitive graphs ⋮ Hardness of computing clique number and chromatic number for Cayley graphs ⋮ A quasi-stability result for dictatorships in \(S_n\) ⋮ Intersecting families of permutations ⋮ The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space ⋮ Erdős-Ko-Rado theorem for irreducible imprimitive reflection groups ⋮ Eigenvalues of the derangement graph ⋮ Cross-intersecting families of permutations ⋮ Some Erdős-Ko-Rado theorems for injections ⋮ Permutation codes ⋮ Unnamed Item ⋮ Covering radius in the Hamming permutation space ⋮ Chromatic number via Turán number ⋮ Some properties of alternating group networks ⋮ Covering radius for sets of permutations ⋮ An exact result for \((0, \pm 1)\)-vectors ⋮ Transversals of Latin squares and covering radius of sets of permutations ⋮ 3-setwise intersecting families of the symmetric group ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations ⋮ Largest independent sets of certain regular subgraphs of the derangement graph ⋮ Invitation to intersection problems for finite sets ⋮ Maximum stable sets in analogs of Kneser and complete graphs ⋮ Strongly intersecting integer partitions ⋮ Erdős-Ko-Rado theorems for set partitions with certain block size ⋮ Independent sets of maximal size in tensor powers of vertex-transitive graphs ⋮ On the Chromatic Number of Matching Kneser Graphs ⋮ On \(t\)-intersecting families of signed sets and permutations ⋮ Intersection theorem for finite permutations ⋮ Setwise intersecting families of permutations ⋮ Stable sets of maximal size in Kneser-type graphs ⋮ The Erdős-Ko-Rado properties of various graphs containing singletons ⋮ Unnamed Item ⋮ On the Erdos-Ko-Rado property of finite groups of order a product of three primes ⋮ On \(r\)-cross \(t\)-intersecting families for weak compositions ⋮ A Deza-Frankl type theorem for set partitions ⋮ On complete multipartite derangement graphs ⋮ Alternating sign property of the perfect matching derangement graph ⋮ On the intersection density of primitive groups of degree a product of two odd primes ⋮ Unnamed Item ⋮ An Erdős--Ko--Rado theorem for partial permutations
Uses Software
Cites Work
This page was built for publication: Intersecting families of permutations
