Author

Alexandr V. Kostochka

h-index 4 View on Semantic Scholar

We have 1 of 19 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

DP vertex-arboricity of sparse graphs

The vertex arboricity $\mathrm{va}(G)$ of a multigraph $G$ is the minimum number $k$ for which $V(G)$ can be partitioned into $k$ subsets, each of which induces an acyclic subgraph of $G$. By definition, if $\mathrm{va}(G)= k$, then the chromatic number, $\chi(G)$, satisfies $k\leq \chi(G)\leq 2k$. Fundamental results...

Peter Bradshaw, Alexandr V. Kostochka, Zimu Xiang · 0 citations