5 problems
Let and be posets. Write for their Cartesian product, ordered componentwise, and let denote the least integer such that is isomorphic to a sub…
Let be a finite poset, let denote its number of elements, and let denote its order dimension. For a positive integer , let be the standard example on…
Let be a poset, let be its order diagram, let be the edge set of , and let be an -coloring of the edges. For a subdiagram with ass…
Reversal-ratio conjecture.
A standard example of dimension is the poset formed by the one-element subsets and the -element subsets of an -element set, ordered by inclusion. Standard-example con…