论文信息 - A Note on Boolean Dimension of Posets - 字舞流文

A Note on Boolean Dimension of Posets

We present a universal upper bound for the boolean dimension of posets. We prove that this bound is asymptotically best possible.

Pavel Pudlák | Jaroslav Nešetřil

[1] Vojtěch Rödl,et al. Combinatorial partitions of finite posets and lattices —Ramsey lattices , 1984 .

[2] William T. Trotter,et al. Dimension Theory for Ordered Sets , 1982 .

[3] William T. Trotter,et al. The dimension of planar posets , 1977, J. Comb. Theory, Ser. B.

[4] David Kelly. On the dimension of partially ordered sets , 1981, Discret. Math..

[5] Jaroslav Nesetril,et al. On Locally Presented Posets , 1990, Theor. Comput. Sci..

[6] J. Friedman. Constructing O(n log n) Size Monotone Formulae for the k-th Elementary Symmetric Polynomial of n Boolean Variables , 1984, FOCS.