A counterexample to the triangle conjecture

DOI10.1016/0097-3165(85)90032-9zbMath0558.20032OpenAlexW2070912355WikidataQ123240833 ScholiaQ123240833MaRDI QIDQ762613

Peter W. Shor

Publication date: 1985

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(85)90032-9

zbMATH Keywords

prefix codetriangle conjecturecardinality of a code

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Prefix, length-variable, comma-free codes (94A45)

Related Items

Noncommutative factorization of variable-length codes ⋮ On the factorization conjecture ⋮ Coding by minimal linear grammars ⋮ On the Commutative Equivalence of Algebraic Formal Series and Languages ⋮ An application of Hajós factorizations to variable-length codes ⋮ Completing codes ⋮ Completions in measure of languages and related combinatorial problems ⋮ Unnamed Item ⋮ Some decompositions of Bernoulli sets and codes ⋮ Completing codes and the Rédei property of groups ⋮ Finite maximal codes and triangle conjecture ⋮ Some combinatorial results on Bernoulli sets and codes ⋮ ON A PROPERTY OF THE FACTORIZING CODES

Cites Work

• Unnamed Item
• A conjecture on sets of differences of integer pairs
• A note on the triangle conjecture
• Baionnettes et cardinaux
• On the triangle conjecture