Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Symmetric chains"”.

  1. Planar and hamiltonian cover graphs

    … graphs have hamiltonian cycles that parse into symmetric chains. Posets of height two can have arbitrarily large dimension. In 1981, Kelly provided an infinite sequence of planar posets that shows that the dimension of planar posets can also be arbitrarily large. However, the height of the …

    gatech Repository record for Planar and hamiltonian cover graphs (opens in a new tab)

  2. Symmetric chain decompositions of partially ordered sets

    … largest level set in an ordered poset. Since a symmetric chain decomposition is a sufficient condition for the Sperner property, we may prove the Sperner property by finding a symmetric chain decomposition for a poset.In this paper we focus on three types of posets: the Boolean algebra, …

    umn Repository record for Symmetric chain decompositions of partially ordered sets (opens in a new tab)