Random partition for Tokushige's $r$-wise intersecting conjecture
组合数学
2026-06-30 v1 概率论
摘要
Let and let . Let denote the product measure on where each coordinate is included independently with probability . A family is -wise intersecting if for all . In 2022, Tokushige proved that if , then every -wise intersecting family satisfies , with equality only for stars centred at coordinates of maximum probability. He conjectured that the hypothesis can be replaced by . In this paper, we prove this conjecture in full. The key novelty is the introduction of a new random partition method, which reduces the problem to at most coordinates and solves it exactly, thereby fully covering all cases with multiple supercritical coordinates.
引用
@article{arxiv.2606.31075,
title = {Random partition for Tokushige's $r$-wise intersecting conjecture},
author = {Yongjiang Wu and Lihua Feng},
journal= {arXiv preprint arXiv:2606.31075},
year = {2026}
}
备注
10 pages