Intersecting family in a product alphabet

ID: intersecting-family-in-a-product-alphabet

A family of words in is intersecting if any two words agree in some coordinate. For positive , its maximum size is : simultaneous cyclic shifts partition the words into classes in which distinct words never agree, and fixing one coordinate attains the resulting bound.

New to topics? Read the docs here!