{"id":"arxiv/2610.03851","url":"https://arxiv.org/abs/2610.03851","tags":["math.CO","cs.IT"],"score":0,"title":"An Improved Upper Bound for Recovering Pairs","domain":"math.CO","source":"arxiv","authors":["Simone Costa"],"reviews":0,"subject":"math.CO","summary":"We prove that every recovering pair $(\\mathcal{A},\\mathcal{B})$ of nonempty families of subsets of an $n$-element set satisfies $$|\\mathcal{A}||\\mathcal{B}|\\le\\left(\\frac{223949}{100000}\\right)^n=(2.23949)^n.$$ A result of Mond, Souza and Versteegen, combined with the sharp $(9/4)^n$ bound of Fang and Huang for cancellative pairs, gives $(2.2499)^n$ for recovering pairs. We improve this to $(2.23949)^n$. The proof combines two entropy inequalities. One is derived directly from the recovering property, while the other applies the Fang-Huang bound to families obtained from the original pair by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}