The covering lemma and q-analogues of extremal set theory problems

被引:0
|
作者
Gerbner, Daniel [1 ]
机构
[1] Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
关键词
Subspace lattice; forbidden subposet; covering; profile polytope; INTERSECTION THEOREMS; FREE FAMILIES; SUBSETS; SYSTEMS;
D O I
10.26493/1855-3974.2677.b7f
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We prove a general lemma (inspired by a lemma of Holroyd and Talbot) about the connection of the largest cardinalities (or weight) of structures satisfying some hereditary property and substructures satisfying the same hereditary property. We use it to show how results concerning forbidden subposet problems in the Boolean poset imply analogous results in the poset of subspaces of a finite vector space. We also study generalized forbidden subposet problems in the poset of subspaces.
引用
收藏
页数:13
相关论文
共 50 条