Graph coloring with no large monochromatic components
From MaRDI portal
Publication:3503460
DOI10.1016/j.endm.2007.07.020zbMath1341.05080arXivmath/0703362MaRDI QIDQ3503460
Gábor Tardos, Nathan Linial, Or Sheffet, Ji{ří} Matoušek
Publication date: 5 June 2008
Published in: Electronic Notes in Discrete Mathematics, Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0703362
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
05C83: Graph minors
05C55: Generalized Ramsey theory
05D10: Ramsey theory