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

3 papers · 1 filter

math.CO2015★ 24 cited

Dichromatic number and fractional chromatic number

Bojan Mohar, Hehui Wu

The dichromatic number of a graph $G$ is the maximum integer $k$ such that there exists an orientation of the edges of $G$ such that for every partition of the vertices into fewer…

math.CO2015

The extremal function for disconnected minors

Endre Csóka, Irene Lo, Sergey Norin +2

For a graph $H$ let $c (H)$ denote the supremum of $∣ E (G) ∣/∣ V (G) ∣$ taken over all non-null graphs $G$ not containing $H$ as a minor. We show that $$c(H) \leq \frac{|V(H)|+\mathrm{co…

cs.GT2015★ 7 cited

Large Supports are required for Well-Supported Nash Equilibria

Yogesh Anbalagan, Hao Huang, Shachar Lovett +3

We prove that for any constant $k$ and any $ε < 1$ , there exist bimatrix win-lose games for which every $ε$ -WSNE requires supports of cardinality greater than $k$ . To do this, we pro…