The Alon-Tarsi Number of A Toroidal Grid
Combinatorics
2020-01-01 v1
Abstract
The Alon-Tarsi number of a graph is the smallest for which there is an orientation of with max indegree such that the number of even and odd circulations contained in D are different. In this paper, we show that the Alon--Tarsi number of toroidal grids equals when are both odd and otherwise.
Cite
@article{arxiv.1912.12466,
title = {The Alon-Tarsi Number of A Toroidal Grid},
author = {Zhiguo Li and Zeling Shao and Fedor Petrov and Alexey Gordeev},
journal= {arXiv preprint arXiv:1912.12466},
year = {2020}
}