DOI10.1016/j.disc.2022.112896zbMath1491.05079arXiv2009.08960MaRDI QIDQ2142635
Ryan Hansen, John L. Goldwasser
Publication date: 27 May 2022 Published in: Discrete Mathematics (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/2009.08960
zbMATH Keywords
matching; long cycle; polychromatic colouring
Mathematics Subject Classification ID
05C15: Coloring of graphs and hypergraphs
05C55: Generalized Ramsey theory