Date of Award
Open Access Dissertation
For each positive integer n, let Qn denote the Boolean lattice of dimension n. For posets P, P', define the poset Ramsey number R(P,P') to be the least N such that for any red/blue coloring of the elements of QN, there exists either a subposet isomorphic to P with all elements red, or a subposet isomorphic to P' with all elements blue.
Axenovich and Walzer introduced this concept in Order (2017), where they proved R(Q2, Qn) ≤ 2n + 2 and R(Qn, Qm) ≤ mn + n + m. They later proved 2n ≤R(Qn, Qn) ≤ n2 + 2n. Walzer later proved R(Qn, Qn) ≤ n2 + 1. We provide some improved bounds for R(Qn, Qm) for various n,m ∈ u+2115. In particular, we prove that R(Qn, Qn) ≤ n2 - n + 2, R(Q2, Qn) ≤ 5/3n + 2, and R(Q3 , Qn) ≤ ⌈ 37/16n + 55/16 ⌉. We also prove that R(Q2,Q3) = 5, and R(Qm, Qn) ≤ ⌈(m - 1 + 2/(m+1))n + 1/3 m + 2 ⌉ for all n > m ≥ 4.
Thompson, J. C.(2022). Poset Ramsey Numbers for Boolean Lattices. (Doctoral dissertation). Retrieved from https://scholarcommons.sc.edu/etd/6931