Beyond Frankl's conjecture: Maximum sum of sizes of cross-intersecting families with restricted conditions
Source: arxiv.org/abs/2611.13749
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…
Comments and reviews
No comments yet.
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}'