Delphi.science

Beyond Frankl's conjecture: Maximum sum of sizes of cross-intersecting families with restricted conditions

Source: arxiv.org/abs/2611.13749

Zhen Jia, Qing Xiang, Jimeng Xiao, Huajun Zhang

arXivarxiv/2611.13749Nov 10, 2026math.COscore 0

Let $\mathcal{F}$ and $\mathcal{G}$ be two families of subsets of $[n]$. We say that $\mathcal{F}$ and $\mathcal{G}$ are \emph{cross-intersecting} if $F \cap G \neq \emptyset$ for all $F \in \mathcal{F}$ and $G \in \mathcal{G}$. Let $n, k_1, k_2, m, r, t$ be positive integers satisfying $n > k_1 + k_2$. Suppose that $\mathcal{F} \subseteq \binom{[n]}{k_1}$ and $\mathcal{G} \subseteq \binom{[n]}{k_2}$ are two cross-intersecting families such that $\left\{F \in \binom{[n]}{k_1} : |F \cap [m]| \geq r\right\} \subseteq \mathcal{F}$ and $\mathcal{F}$ is $t$-intersecting. In this paper, we…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.13749
curl -X POST /api/v1/records/arxiv/2611.13749/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13749/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'