An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths

From MaRDI portal
Publication:5364242

DOI10.1017/S096354831400056XzbMath1371.05172arXiv1405.1663WikidataQ105585042 ScholiaQ105585042MaRDI QIDQ5364242

Andrzej Dudek, Paweł Prałat

Publication date: 4 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.1663




Related Items (30)

The vertex size-Ramsey numberOn the size-Ramsey number of grid graphsShort proofs for long induced pathsLarge monochromatic components and long monochromatic cycles in random hypergraphsOn the size Ramsey number of all cycles versus a pathNote on the multicolour size-Ramsey number for pathsOn the Size-Ramsey Number of Tight PathsOn the restricted size Ramsey number involving a path \(P_3\)The size‐Ramsey number of short subdivisionsOn some Multicolor Ramsey Properties of Random GraphsRandom bipartite Ramsey numbers of long cyclesThe multicolour size-Ramsey number of powers of pathsPath Ramsey Number for Random GraphsBipartite Ramsey numbers of paths for random graphsOn-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform loosenessPerfect matchings and Hamiltonian cycles in the preferential attachment modelThe size Ramsey number of short subdivisions of bounded degree graphsOn-line Ramsey numbers of paths and cyclesLower bounds of size Ramsey number for graphs with small independence numberRamsey Goodness of Clique Versus Paths in Random GraphsSize-Ramsey numbers of cycles versus a pathThe size-Ramsey number of 3-uniform tight pathsSize Ramsey number of bipartite graphs and bipartite Ramanujan graphsBipartite Ramsey numbers of cycles for random graphsOn the Size-Ramsey Number of CyclesOrdered size Ramsey number of pathsNew lower bounds on the size-Ramsey number of a pathThe size‐Ramsey number of powers of bounded degree treesThe Size Ramsey Number of Graphs with Bounded TreewidthThe multicolor size-Ramsey numbers of cycles




Cites Work




This page was built for publication: An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths