On Searching a Table Consistent with Division Poset

Yongxi Cheng, Xi Chen, Yiqun Lisa Yin

Suppose $P_n=\{1,2,...,n\}$ is a partially ordered set with the partial order defined by divisibility, that is, for any two distinct elements $i,j\in P_n$ satisfying $i$ divides $j…