Subdivided graphs have linear ramsey numbers
From MaRDI portal
Publication:4297820
DOI10.1002/jgt.3190180406zbMath0811.05046OpenAlexW2026432794MaRDI 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
Related Items
On 1-subdivisions of transitive tournaments ⋮ On Ramsey numbers of uniform hypergraphs with given maximum degree ⋮ On the Extremal Number of Subdivisions ⋮ Ramsey linear families and generalized subdivided graphs ⋮ Rolling backwards can move you forward: On embedding problems in sparse expanders ⋮ Ramsey number of 1-subdivisions of transitive tournaments ⋮ Hypergraph Packing and Sparse Bipartite Ramsey Numbers ⋮ Deciding and verifying network properties locally with few output bits ⋮ On graphs with small Ramsey numbers* ⋮ On graphs with linear Ramsey numbers ⋮ A note on the Size-Ramsey number of long subdivisions of graphs ⋮ On the Ramsey number of sparse 3-graphs ⋮ Fraternal augmentations, arrangeability and linear Ramsey numbers ⋮ Anti-Ramsey numbers of subdivided graphs