The maximum cardinality of trifferent codes with lengths 5 and 6

preprint2022arXivOpen access

Abstract

A code C⊆{0,1,2}n\mathcal{C} \subseteq \{0, 1, 2\}^n is said to be trifferent with length nn when for any three distinct elements of C\mathcal{C} there exists a coordinate in which they all differ. Defining T(n)\mathcal{T}(n) as the maximum cardinality of trifferent codes with length nn, T(n)\mathcal{T}(n) is unknown for n≥5n \ge 5. In this note, we use an optimized search algorithm to show that T(5)=10\mathcal{T}(5) = 10 and T(6)=13\mathcal{T}(6) = 13.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.