Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
LOCALLY THIN SET FAMILIES noga@math.tau.ac.il
 

Summary: LOCALLY THIN SET FAMILIES
Noga Alon
noga@math.tau.ac.il
Tel­Aviv University
ISRAEL
Emanuela Fachini
fachini@dsi.uniroma1.it
"La Sapienza" University of Rome
ITALY
JŽanos Kšorner
korner@dsi.uniroma1.it
"La Sapienza" University of Rome
ITALY
February 22, 2002
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 us with
Monti.

  

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

 

Collections: Mathematics