Hehui Wu

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

A Chain-Level Borsuk--Ulam Obstruction Proof of Norine's Antipodal-Coloring Conjecture

Hehui Wu, Ningyuan Yang

We prove Norine's conjecture: every red--blue edge-coloring of the $n$-dimensional hypercube $Q_n$, $n\geq2$, in which antipodal edges have opposite colors contains a monochr…

math.CO2026

Irregular subgraph in a regular graph

Tianyue Cao, Quanyu Tang, Hehui Wu

A conjecture of Alon and Wei states that, for any $d$ -regular graph $G$ with $n$ vertices, there exists a spanning subgraph $H$ such that for all $0 \leq i \leq d$ , we have $m (H, i)$ ,…

math.CO2024

List-avoiding orientations

Peter Bradshaw, Yaobin Chen, Hao Ma +2

Given a graph $G$ with a set $F (v)$ of forbidden values at each $v \in V (G)$ , an $F$ -avoiding orientation of $G$ is an orientation in which $d e g^{+} (v) \neq \in F (v)$ for each vertex…