The gold partition conjecture for 6-thin posets (Q943372)

From MaRDI portal





scientific article; zbMATH DE number 5323314
Language Label Description Also known as
default for all languages
No label defined
    English
    The gold partition conjecture for 6-thin posets
    scientific article; zbMATH DE number 5323314

      Statements

      The gold partition conjecture for 6-thin posets (English)
      0 references
      0 references
      0 references
      9 September 2008
      0 references
      The paper deals with linear extensions of finite posets. The author considers the gold partition conjecture (GPC) that implies the 1/3-2/3 conjecture. In the main theorem of the paper it is proved that the GPC holds for every finite, 6-thin poset. The proof of that result involves the extensive use of computers.
      0 references
      poset
      0 references
      linear extension
      0 references
      1/3-2/3 conjecture
      0 references
      gold partition conjecture
      0 references

      Identifiers