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 2022Show all

2 papers · 1 filter

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…