arXiv++ Combinatorics

Browse math.CO papers from arXiv

A product inequality and its application to cross-intersecting families

Published: 2026-09-27 | Updated: 2026-09-29
Comments: 9 pages

Abstract

For an integer $r\geq 3$ and real numbers $a_1,\ldots,a_r\in(0,1)$, let $a=a_1\cdots a_r$. We show that \[ \prod_{i=1}^r(a_i+a_i^2+\cdots+a_i^r)\geq \prod_{i=1}^r(a_i+a_i^2+\cdots+a_i^{r-1}+a). \] This inequality enables us to bound the measure of $r$-cross $t$-intersecting families.

BibTeX

Loading...