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 条
  • [1] Juggling and applications to q-analogues
    Ehrenborg, R
    Readdy, M
    DISCRETE MATHEMATICS, 1996, 157 (1-3) : 107 - 125
  • [2] q-ANALOGUES OF SEVERAL π-FORMULAS
    Wei, Chuanan
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (06) : 2287 - 2296
  • [3] Q-ANALOGUES OF CAUCHYS FORMULAS
    ALSALAM, WA
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 17 (03) : 616 - &
  • [4] q-ANALOGUES OF EHRHART POLYNOMIALS
    Chapoton, F.
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2016, 59 (02) : 339 - 358
  • [5] On q-analogues and stability theorems
    Blokhuis A.
    Brouwer A.
    Szonyi T.
    Weiner Z.
    Journal of Geometry, 2011, 101 (1-2) : 31 - 50
  • [6] Landau constants and their q-analogues
    Ismail, Mourad E. H.
    Li, Xin
    Rahman, M.
    ANALYSIS AND APPLICATIONS, 2015, 13 (02) : 217 - 231
  • [7] On q-Analogues of Sumudu Transform
    Albayrak, Durmus
    Purohit, Sunil Dutt
    Ucar, Faruk
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2013, 21 (01): : 239 - 259
  • [8] Geometric juggling with q-analogues
    Engstrom, Alexander
    Leskela, Lasse
    Varpanen, Harri
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1067 - 1074
  • [9] UNIFORM SET COVERING LEMMA
    MATULA, DW
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 48 (01) : 255 - 261
  • [10] CHARACTERIZATIONS OF ULTRASPHERICAL POLYNOMIALS AND THEIR q-ANALOGUES
    Kahler, Stefan
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (01) : 87 - 101