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