Xiangjie Yi

collaborators

2 papers

math.CO2026

An Almost-Covering Threshold for Golomb-Ruler Difference Packings

Chaohang Ma, Xiangjie Yi

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 larges…

math.CO2026

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

Jiangdong Ai, Xiangjie Yi

A $k$ -majority tournament on a finite vertex set is defined by $2 k - 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,…

An Almost-Covering Threshold for Golomb-Ruler Difference Packings

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

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