Interlocked Permutations

DOI10.1137/18M1200683zbMath1419.05208arXiv1803.05187WikidataQ127242990 ScholiaQ127242990MaRDI QIDQ5194623

János Körner, Emanuela Fachini, Gérard D. Cohen

Publication date: 16 September 2019

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.05187

zbMATH Keywords

permutationclique numberpattern avoidancegraph capacity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05) Graph theory (05C99) Coding theorems (Shannon theory) (94A24)

Cites Work

• Setwise intersecting families of permutations
• Capacities: From information theory to extremal set theory
• Crossings and alignments of permutations
• Combinatorics of Permutations
• Graph-Different Permutations
• On k-crossings and k-nestings of permutations
• Maximum Size of Reverse-Free Sets of Permutations
• Pairwise colliding permutations and the capacity of infinite graphs

This page was built for publication: Interlocked Permutations