A counterexample to the triangle conjecture (Q762613): Difference between revisions

It is known that the triangle conjecture sets a bound on the cardinality of a code formed by words of the form \(a^iba^j\). A counterexample exceeding this bound is presented in this paper. This also disproves a stronger conjecture that every code is commutatively equivalent to a prefix code.

0 references

reviewed by

Bal Kishan Dass

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

triangle conjecture

0 references

cardinality of a code

0 references

prefix code

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0097-3165(85)90032-9

0 references

0 references

0 references

On the triangle conjecture

0 references

Baionnettes et cardinaux

0 references

Q3942894

0 references

A conjecture on sets of differences of integer pairs

0 references

A note on the triangle conjecture

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:762613

@@ Property / Wikidata QID @@
+Q123240833
@@ Property / Wikidata QID: Q123240833 / rank @@
+Normal rank
@@ Property / cites work @@
+On the triangle conjecture
@@ Property / cites work: On the triangle conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Baionnettes et cardinaux
@@ Property / cites work: Baionnettes et cardinaux / rank @@
+Normal rank
@@ Property / cites work @@
+Q3942894
@@ Property / cites work: Q3942894 / rank @@
+Normal rank
@@ Property / cites work @@
+A conjecture on sets of differences of integer pairs
+Normal rank
@@ Property / cites work @@
+A note on the triangle conjecture
@@ Property / cites work: A note on the triangle conjecture / rank @@
+Normal rank