On the Maximum Number of Permutations with Given Maximal or Minimal Distance

No abstract is available for this paper.

• Publication year

  1977

• Venue

  Journal of Combinatorial Theory

• Publication date

  1977-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0097-3165(77)90009-7
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Algebraic coding theory

  1984cited by this paper
• Matrices Dont Deux Lignes Quelconque Coïncident dans un Nombre Donne de Positions Communes

  1976cited by this paper
• Endliche Gruppen I

  1967cited by this paper
• On a combinatorial conjecture of Erdös

  1966cited by this paper
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

  1961cited by this paper

• Erdős-Ko-Rado type results for partitions via spread approximations

  2026influential citation
• Frankl's diversity theorem for permutations

  2026cites this paper
• The Forbidden Cross Intersection Problem for Permutations

  2025cites this paper
• All 3-transitive groups satisfy the strict-Erdős-Ko-Rado property

  2025cites this paper
• QuIP: Experimental design for expensive simulators with many Qualitative factors via Integer Programming

  2025cites this paper
• Forbidding just one intersection for short integer sequences

  2025cites this paper
• Intersecting Families of Spanning Trees

  2025cites this paper
• The intersection density of non-quasiprimitive groups of degree 3p

  2025cites this paper
• The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$

  2025cites this paper
• A new measure of robustness of Erd\H{o}s--Ko--Rado Theorems on permutation groups

  2025influential citation
• Graphical Designs find Combinatorial Structures

  2025cites this paper
• A Composition-Based Approach to EKR Problems

  2025cites this paper
• A note on the maximum diversity of intersecting families in the symmetric group

  2025cites this paper
• Upper bounds on the size of permutation codes with a Hamming distance of five

  2025influential citation
• Robustness of Erdős–Ko–Rado Theorems on Permutations and Perfect Matchings

  2024cites this paper
• Intersecting subsets in finite permutation groups

  2024cites this paper
• Linear dependencies, polynomial factors in the Duke--Erd\H os forbidden sunflower problem

  2024cites this paper
• Fixers and derangements of finite permutation groups

  2024cites this paper
• The sequence reconstruction of permutations with Hamming metric

  2024influential citation
• Factorial Numbers and Their Practical Applications

  2024cites this paper
• An almost complete $t$-intersection theorem for permutations

  2024influential citation
• Derangement Representation of Graphs

  2024influential citation
• On the intersection spectrum of PSL2(q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\text {PSL}}_2(q)$$\end{docume

  2024cites this paper
• Derangements in intransitive groups

  2024cites this paper
• Diametric problem for permutations with the Ulam metric (optimal anticodes)

  2024cites this paper
• The Erd\H{o}s-Ko-Rado Theorem for non-quasiprimitive groups of degree $3p$

  2023cites this paper
• All $3$-transitive groups satisfy the strict-EKR property

  2023cites this paper
• Erd\H os-Ko-Rado type results for partitions via spread approximations

  2023cites this paper
• On cocliques in commutative Schurian association schemes of the symmetric group

  2023cites this paper
• The Cross-Intersecting Family of Certain Permutation Groups

  2023cites this paper
• On t-intersecting families of permutations

  2023influential citation
• A new metric on symmetric groups and applications to block permutation codes

  2023cites this paper
• On the intersection spectrum of $\operatorname{PSL}_2(q)$

  2023cites this paper
• A hook formula for eigenvalues of k-point fixing graphs

  2023cites this paper
• Sharp hypercontractivity for global functions

  2023cites this paper
• On the intersection density of primitive groups of degree a product of two odd primes

  2023cites this paper
• Low-Rate and Short-Block-Length Random Permutation-Coded Modulations Achieve Finite-Length Bounds

  2023cites this paper
• New nonexistence results on perfect permutation codes under the hamming metric

  2023cites this paper
• Permutation-Based Block Code for Short Packet Communication Systems

  2022cites this paper
• On the EKR-module property

  2022cites this paper
• Intersection density of imprimitive groups of degree pq

  2022cites this paper
• On Disjoint Cross Intersecting Families of Permutations

  2022cites this paper
• ERDŐS-KO-RADO PROBLEMS FOR PERMUTATION GROUPS

  2022influential citation
• Spread approximations for forbidden intersections problems

  2022influential citation
• The Maximum Clique Problem for Permutation Hamming Graphs

  2022cites this paper
• Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

  2022influential citation
• Complexity measures on the symmetric group and beyond

  2022cites this paper
• On the Largest intersecting set in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:msub><mml:mi> GL </mml:mi> <mml:mn>2</mml:mn> </mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mi>q</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math> and some of its subgroups

  2022cites this paper
• Intersection theorems for finite general linear groups

  2022cites this paper
• Multiple contractions of permutation arrays

  2021influential citation
• On maximum intersecting sets in direct and wreath product of groups

  2021cites this paper
• A New Metric on Symmetric Group and Applications to Block Permutation Codes

  2021cites this paper
• On complete multipartite derangement graphs

  2021cites this paper
• Exponential Decay of Intersection Volume With Applications on List-Decodability and Gilbert-Varshamov Type Bound

  2021cites this paper
• No Hilton-Milner type results for linear groups of degree two

  2021cites this paper
• On the Largest intersecting set in $GL_2(q)$ and some of its subgroups

  2021cites this paper
• Intersection Problems in Extremal Combinatorics: Theorems, Techniques and Questions Old and New

  2021influential citation
• N ov 2 02 1 ON THE LARGEST INTERSECTING SET IN THE GENERAL LINEAR GROUP AND ITS SUBGROUPS

  2021cites this paper
• Erd\H{o}s-Ko-Rado results for the general linear group, the special linear group and the affine general linear group

  2021cites this paper
• The Erdős-Ko-Rado Theorem for 2-Pointwise and 2-Setwise Intersecting Permutations

  2021influential citation
• On the intersection density of primitive groups of degree a product of two odd primes

  2021cites this paper
• Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields

  2021cites this paper
• Combinatorics

  2021cites this paper
• When is a sum of double cosets of Sn almost Boolean?

  2021cites this paper
• Ju l 2 02 1 Intersection Problems in Extremal Combinatorics : Theorems , Techniques and Questions Old and New .

  2021influential citation
• Complexity Measures on the Symmetric Group and Beyond

  2020cites this paper
• 2-intersecting permutations

  2020influential citation
• An improved hadronic model for pion electroproduction

  2020influential citation
• Erd\H{o}s-Ko-Rado problems for permutation groups

  2020cites this paper
• Optimal Anticodes, Diameter Perfect Codes, Chains and Weights

  2020cites this paper
• Concatenated Permutation Block Codes for Space-Time Shift Keying in Indoor Visible Light Communication

  2020cites this paper
• Low-Complexity Detection of Multiweight Permutation Modulation Space-Time Block Codes for Indoor Visible Light Communication

  2020cites this paper
• Intersection Theorems for Triangles

  2020cites this paper
• 3-setwise Intersecting Families of the Symmetric Group

  2020cites this paper
• Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

  2020influential citation
• Concatenated Permutation Codes for Indoor MIMO Visible Light Communication

  2020cites this paper
• Graphical designs and extremal combinatorics

  2019cites this paper
• A note on good permutation codes from Reed–Solomon codes

  2019cites this paper
• On the Erdos-Ko-Rado property of finite groups of order a product of three primes

  2019cites this paper
• ON THE PARTIAL DIFFERENCE SETS IN CAYLEY

  2019cites this paper
• Approximation by juntas in the symmetric group, and forbidden intersection problems

  2019cites this paper
• A lower bound on permutation codes of distance $$n-1$$n-1

  2019cites this paper
• On the Algebraic Combinatorics of Injections and its Applications to Injection Codes

  2019cites this paper
• Setwise intersecting families in classical Coxeter groups

  2019cites this paper
• Erdös--Ko--Rado teorem

  2019influential citation
• New Lower Bounds for Permutation Codes Using Linear Block Codes

  2019cites this paper
• A lower bound on permutation codes of distance n-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n-1$$\end{document}

  2019cites this paper
• A note on good permutation codes from Reed–Solomon codes

  2019cites this paper
• New Bounds on Even Cycle Creating Hamiltonian Paths Using Expander Graphs

  2019cites this paper
• Structure and Supersaturation for Intersecting Families

  2018influential citation
• Permutation Codes, Hamming Graphs and Turán Graphs

  2018cites this paper
• Maximizing Hamming Distance in Contraction of Permutation Arrays

  2018cites this paper
• Intersection theorems for families of matchings of complete $k$-partite $k$-graphs

  2018cites this paper
• New lower bounds for permutation arrays using contraction

  2018cites this paper
• An exact result for $$(0, \pm \, 1)$$(0,±1)-vectors

  2018cites this paper
• An exact result for ( 0 , ± 1 ) -vectors

  2018cites this paper
• Erdős-Ko-Rado for perfect matchings

  2017cites this paper
• Hamming Graphs and Permutation Codes

  2017cites this paper
• Maximum Size of a Family of Pairwise Graph-Different Permutations

  2017cites this paper
• On k-Neighbor Separated Permutations

  2017cites this paper