• Title of article

    The generalized Füredi conjecture holds for finite linear lattices Original Research Article

  • Author/Authors

    Tim Hsu، نويسنده , , Mark J. Logan، نويسنده , , Shahriar Shahriari، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    5
  • From page
    3140
  • To page
    3144
  • Abstract
    We say that a rank-unimodal poset P has rapidly decreasing rank numbers, or the RDR property, if above (resp. below) the largest ranks of P, the size of each level is at most half of the previous (resp. next) one. We show that a finite rank-unimodal, rank-symmetric, normalized matching, RDR poset of width image has a partition into image chains such that the sizes of the chains are one of two consecutive integers. In particular, there exists a partition of the linear lattices image (subspaces of an n-dimensional vector space over a finite field, ordered by inclusion) into chains such that the number of chains is the width of image and the sizes of the chains are one of two consecutive integers.
  • Keywords
    Linear lattices , Chain decompositions , Generalized Füredi conjecture , Normalized matching property , LYM property
  • Journal title
    Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Discrete Mathematics
  • Record number

    947935