Searcharxiv⌕ Search

arXiv subjects

Sida Wan

Publications and source records attributed to Sida Wan.

2 recordsLinked to original sources
arXiv2021

Dimension bounds on classes of interval orders with restricted representation

In general, representations of interval orders may use an arbitrary set of interval lengths. We can define subclasses of interval orders by restricting the allowable lengths of intervals. Motivated by a recent paper of Keller, Trenk, and Young, we study the dimension of posets in some of these subclasses. Among other results, we answer several of their questions, and we simplify the proof of one of their main results.

math.CO↗
arXiv2020

Ramsey properties of products of chains

Let $\mathbf{k}$ denote the totally ordered set (or chain) on $k$ elements. The product $\mathbf{k}^t=\mathbf{k}\times\cdots\times\mathbf{k}$ is a poset called a grid. This paper discusses several loosely related results on the Ramsey theory of grids. Most of the results involve some application of the Product Ramsey Theorem.

math.CO↗