Author:
ALON NOGA,FACHINI EMANUELA,KÖRNER JÁNOS
Abstract
A family of subsets of an n-set is k-locally thin if, for every k of its member sets, the ground
set has at least one element contained in exactly 1 of them. We derive new asymptotic
upper bounds for the maximum cardinality of locally thin set families for every even k.
This improves on previous results of two of the authors with Monti.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献