Shadows and isoperimetry under the sequence-subsequence relation

DOI10.1007/BF01196128zbMath0886.05016MaRDI QIDQ1382388

Ning Cai

Publication date: 26 March 1998

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

isoperimetric inequalitiesshadows

Mathematics Subject Classification ID

Combinatorics on words (68R15) Combinatorial inequalities (05A20) Extremal set theory (05D05)

Related Items (3)

Shadows under the word-subword relation ⋮ The Restricted Word Shadow Problem ⋮ Isoperimetric theorems in the binary sequences of finite lengths

Cites Work

• Unnamed Item
• Unnamed Item
• Contributions to the geometry of Hamming spaces
• Bounds on conditional probabilities with applications in multi-user communication
• Optimal numberings and isoperimetric problems on graphs

This page was built for publication: Shadows and isoperimetry under the sequence-subsequence relation