Title of article :
A Better Bound for Locally Thin Set Families
Author/Authors :
Fachini، نويسنده , , Emanuela and Kِrner، نويسنده , , Jلnos and Monti، نويسنده , , Angelo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
10
From page :
209
To page :
218
Abstract :
A family of subsets of an n-set is 4-locally thin if for every quadruple of its members the ground set has at least one element contained in exactly 1 of them. We show that such a family has at most 20.4561n members. This improves on our previous results with Noga Alon. The new proof is based on a more careful analysis of the self-similarity of the graph associated with such set families by the graph entropy bounding technique.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2001
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530608
Link To Document :
بازگشت