Subdivided graphs have linear ramsey numbers
From MaRDI portal
Publication:4297820
DOI10.1002/jgt.3190180406zbMath0811.05046MaRDI QIDQ4297820
Publication date: 4 July 1994
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190180406
05C55: Generalized Ramsey theory
Related Items
Unnamed Item, A note on the Size-Ramsey number of long subdivisions of graphs, On Ramsey numbers of uniform hypergraphs with given maximum degree, On the Ramsey number of sparse 3-graphs, Fraternal augmentations, arrangeability and linear Ramsey numbers, Ramsey linear families and generalized subdivided graphs, Anti-Ramsey numbers of subdivided graphs, On graphs with small Ramsey numbers*, Hypergraph Packing and Sparse Bipartite Ramsey Numbers