English

Intersection problems and a correlation inequality for integer sequences

Combinatorics 2024-08-16 v1

Abstract

Let us consider a collection G\mathcal G of codewords of length nn over an alphabet of size ss. Let t1,,tst_1,\ldots, t_s be nonnegative integers. What is the maximum of G|\mathcal G| subject to the condition that any two codewords should have at least tit_i positions where both have letter ii (1is1\le i\le s). In the case s=2s=2 it is a longstanding open question. Quite surprisingly, we obtain an almost complete answer for s3s\ge 3. The main tool is a correlation inequality.

Keywords

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}
}
R2 v1 2026-06-28T18:13:54.482Z