Author

Xiangjie Yi

h-index 0 View on Semantic Scholar

We have 2 of 2 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

A Linear Lower Bound for Dominating Sets in $k$-Majority Tournaments

A $k$-majority tournament on a finite vertex set is defined by $2k-1$ linear orders, with $u\to v$ when $u$ lies above $v$ in at least $k$ of the orders. Let $F(k)$ be the maximum, over all $k$-majority tournaments, of the size of a minimum dominating set. Alon, Brightwell, Kierstead, Kostochka, and Winkler proved that...

Jiangdong Ai, Xiangjie Yi · 0 citations

Preprint Aug 2026

An Almost-Covering Threshold for Golomb-Ruler Difference Packings

For a fixed integer $t\geq 3$, consider families of $t$-mark Golomb rulers whose positive-difference sets are pairwise disjoint and contained in $[1,U]$. Let $P_t(U)$ be the largest number of integers covered by such a family. We determine the threshold for asymptotically complete coverage: \[ P_t(U)=U-o(U) \quad\Longl...

Chao-Hang Ma, Xiangjie Yi · 0 citations