Xiaowei Yu

collaborators

2 papers

math.CO2025

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs

Luis Kuffner, Reza Naserasr, Lujia Wang +3

The Kneser signed graph $\KS(n,k)$, $k \leq n$ , is the graph whose vertices are signed $k$ -subsets of $[n]$ (i.e. $k$ -subsets $S$ of ${\pm 1, \pm 2, \dots, \pm n}$ such that $S\…

math.CO2025

Fractional balanced chromatic number of signed subcubic graphs

Xiaolan Hu, Luis Kuffner, Jiaao Li +4

A signed graph is a pair $(G, I ¨ )$ , where $G$ is a graph and $I ¨ : E (G) \to {-, +}$ , called signature, is an assignment of signs to the edges. Given a signed graph $(G, I ¨ )$ …