English

The maximum cardinality of trifferent codes with lengths 5 and 6

Combinatorics 2022-02-08 v1 Information Theory math.IT

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 n5n \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.

Keywords

Cite

@article{arxiv.2201.06846,
  title  = {The maximum cardinality of trifferent codes with lengths 5 and 6},
  author = {Stefano Della Fiore and Alessandro Gnutti and Sven Polak},
  journal= {arXiv preprint arXiv:2201.06846},
  year   = {2022}
}

Comments

Accepted for publication at Examples and Counterexamples