Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903609 | European Journal of Combinatorics | 2018 | 17 Pages |
Abstract
We say that a pair (A,B) is a recovering pair if A and B are set systems on an n-element ground set, such that for every A,Aâ²âA and B,Bâ²âB we have (AâB=Aâ²âBâ² implies A=Aâ²) and symmetrically (BâA=Bâ²âAâ² implies B=Bâ²). G. Simonyi conjectured that if (A,B) is a recovering pair, then |A||B|â¤2n. For the quantity |A||B| the best known upper bound is 2.3264n due to Holzman and Körner. In this paper we improve this upper bound to 2.2814n.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Daniel Soltész,