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.