The Trifference Problem
Combinatorics and more 2023-01-24
Summary:
Originally posted on Anurag's Math Blog: What is the largest possible size of a set of ternary strings of length , with the property that for any three distinct strings in , there is a position where they all…