Yan Gu

activity

20202025

most citedThe Alon-Tarsi number of planar graphs -- a simple proof

1 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Refined list version of Hadwiger's conjecture

Yangyan Gu, Yiting Jiang, David R. Wood +1

Assume $λ = {k_{1}, k_{2}, \dots, k_{q}}$ is a partition of $k_{λ} = \sum_{i = 1}^{q} k_{i}$ . A $λ$ -list assignment of $G$ is a $k_{λ}$ -list assignment $L$ of $G$ such that the colour set $\bigcup…

math.CO2022★ 1 cited

The Alon-Tarsi number of planar graphs -- a simple proof

Yangyan Gu, Xuding Zhu

This paper gives a simple proof of the result that every planar graph $G$ has Alon-Tarsi number at most 5, and has a matching $M$ such that $G - M$ has Alon-Tarsi number at most 4.