The Complement-Pairing Bound for Two-Intersecting Families

Let $F$ be a family of $2n$-element subsets of a $4n$-element set in which any two members meet in at least two points. We give the short proof, by pairing each $2n$-set with its complement, that $|F| \\le \\tfrac12 \\binom{4n}{2n}$. The argument uses nothing beyond the fact that a $2n$-subset of a $4n$-set and its complement are themselves complementary $2n$-subsets, so the family cannot contain both without violating 2-intersection. The sharp constant --- lower than this half-bound by a term of order $\\binom{2n}{n}^2$ --- belongs to the general theory of $t$-intersecting families and is stated here as the established result it is, not reproved.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-21
DOI
https://doi.org/10.5281/zenodo.22849432
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

The Complement-Pairing Bound for Two-Intersecting Families

Christopher Mills
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

The Complement-Pairing Bound for Two-Intersecting Families

Christopher Mills
preprint en

Abstract

Let $F$ be a family of $2n$-element subsets of a $4n$-element set in which any two members meet in at least two points. We give the short proof, by pairing each $2n$-set with its complement, that $|F| \le \tfrac12 \binom{4n}{2n}$. The argument uses nothing beyond the fact that a $2n$-subset of a $4n$-set and its complement are themselves complementary $2n$-subsets, so the family cannot contain both without violating 2-intersection. The sharp constant --- lower than this half-bound by a term of order $\binom{2n}{n}^2$ --- belongs to the general theory of $t$-intersecting families and is stated here as the established result it is, not reproved.

Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The Complement-Pairing Bound for Two-Intersecting Families — Christopher Mills · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS