Hehui Wu

activity

20062026

most citedDichromatic number and fractional chromatic number

24 citations · 69 across the 22 of their papers we have counts for

collaborators

Showing math.COShow all

22 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.CO2023

Partitioning graphs with linear minimum degree

Jie Ma, Hehui Wu

We prove that there exists an absolute constant $C > 0$ such that, for any positive integer $k$ , every graph $G$ with minimum degree at least $C k$ admits a vertex-partition $V(G)=S\c…

math.CO2022★ 2 cited

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…

math.CO2022

Graph Partitions Under Average Degree Constraint

Yan Wang, Hehui Wu

In this paper, we prove that every graph with average degree at least $s + t + 2$ has a vertex partition into two parts, such that one part has average degree at least $s$ , and the oth…

math.CO2021

Note on the Turán number of the $3$ -linear hypergraph $C_{13}$

Chaoliang Tang, Hehui Wu, Shengtong Zhang +1

Let the crown $C_{13}$ be the linear $3$ -graph on $9$ vertices ${a, b, c, d, e, f, g, h, i}$ with edges $E = {{a, b, c}, {a, d, e}, {b, f, g}, {c, h, i}} .$ Proving a conjecture o…