2000 character limit reached
The Alon-Tarsi number of planar graphs without cycles of lengths $4$ and
Published 28 Oct 2019 in math.CO | (1910.12598v1)
Abstract: This paper proves that if is a planar graph without 4-cycles and -cycles for some , then there exists a matching such that . This implies that every planar graph without 4-cycles and -cycles for some is 1-defective 3-paintable.
Paper Prompts
Sign up for free to create and run prompts on this paper.