Uniform cross-$t$-intersecting families: proving Hirschorn's conjecture up to polynomial factor

Georgii P. Bulgakov, Alexander Kozachinskiy, Mikhail N. Vyalyi

We consider a problem of maximizing the product of the sizes of two uniform cross-$t$-intersecting families of sets. We show that the value of this maximum is at most polynomially…