Articles by Quentin Chuet

Acyclic colorings of graphs and the probabilistic method

-- Quentin Chuet (LISN, Galac)

summary: Graph colorings have been extensively studied for the past century, due to the richness of the theory and its numerous applications. Part of the current research focuses on constrained colorings, and how their properties differ from proper colorings. When we require that, in a proper coloring, no (even) cycle ...