Intersection problems and a correlation inequality for integer sequences
Combinatorics
2024-08-16 v1
Abstract
Let us consider a collection of codewords of length over an alphabet of size . Let be nonnegative integers. What is the maximum of subject to the condition that any two codewords should have at least positions where both have letter (). In the case it is a longstanding open question. Quite surprisingly, we obtain an almost complete answer for . The main tool is a correlation inequality.
Cite
@article{arxiv.2408.08221,
title = {Intersection problems and a correlation inequality for integer sequences},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2408.08221},
year = {2024}
}