The Alon-Tarsi number of a toroidal grid

DOI10.1016/j.ejc.2023.103697zbMath1518.05161arXiv1912.12466OpenAlexW2997271648MaRDI QIDQ6171495

Zeling Shao, Fedor Petrov, Alexey Gordeev, Zhiguo Li

Publication date: 18 July 2023

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.12466

zbMATH Keywords

interpolation formulaanti-hermitian matrix

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (2)

5-list coloring toroidal 6-regular triangulations in linear time ⋮ On the Alon-Tarsi number of semi-strong product of graphs

Cites Work

• A generalization of combinatorial Nullstellensatz
• On two generalizations of the Alon-Tarsi polynomial method
• On the Alon-Tarsi number and chromatic-choosability of Cartesian products of graphs
• Algebraically solvable problems: describing polynomials as equivalent to explicit solutions
• Colorings and orientations of graphs
• Partitions of nonzero elements of a finite field into pairs
• Choosability of toroidal graphs without short cycles
• Graph colorings with local constraints -- a survey
• Combinatorial Nullstellensatz
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Alon-Tarsi number of a toroidal grid