Zimu Xiang

activity

20192026

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

Equitable list coloring of planar graphs with given maximum degree

H. A. Kierstead, Alexandr Kostochka, Zimu Xiang

If $L$ is a list assignment of $r$ colors to each vertex of an $n$ -vertex graph $G$ , then an equitable $L$ -coloring of $G$ is a proper coloring of vertices of $G$ from their lists…

math.CO2023

Equitable coloring of planar graphs with maximum degree at least eight

Alexandr Kostochka, Duo Lin, Zimu Xiang

The Chen-Lih-Wu Conjecture states that each connected graph with maximum degree $Δ \geq 3$ that is not the complete graph $K_{Δ + 1}$ or the complete bipartite graph $K_{Δ, Δ}$ admits…

math.CO2023

Tiling edge-ordered graphs with monotone paths and other structures

Igor Araujo, Simón Piga, Andrew Treglown +1

Given graphs $F$ and $G$ , a perfect $F$ -tiling in $G$ is a collection of vertex-disjoint copies of $F$ in $G$ that together cover all the vertices in $G$ . The study of the minimum…