Az extremalis halmazrendszerek szeminarium kovetkezo eloadasa
csutortokon, november 22-en 1/2 1-kor lesz a Renyi Intezet
nagytermeben.
Grosz Daniel fog előadni:
For a family A of k-subsets of an n-set, let's call the family of
k-1-sets that are subsets of at least two k-sets in A the deep
shadow of A. Given the cardinality of A, I give lower bounds on the
cardinality of its deep shadow and a simple construction with a
small deep shadow.
Ha A egy n elemű halmaz nehany k elemű reszhalmazabol
allo halmazrendszer, A melyarnyekanak nevezzuek azoknak a k-1
elemű halmazoknak a rendszeret, amelyek legalabb ket A-beli
halmaznak reszhalmazai. Ha adott A merete, also becsleseket adok a
melyarnyekanak a meretere, es egy egyszerű konstrukciot kis
melyarnyekkal.