On size Ramsey number of paths, trees, and circuits. I

From MaRDI portal
Publication:4745847

DOI10.1002/jgt.3190070115zbMath0508.05047OpenAlexW4241497605WikidataQ105583217 ScholiaQ105583217MaRDI QIDQ4745847

József Beck

Publication date: 1983

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190070115




Related Items (max. 100)

The vertex size-Ramsey numberDegree Ramsey Numbers of GraphsOn the size-Ramsey number of grid graphsShort proofs for long induced pathsRemarks on a paper by H. Bielak on size Ramsey numbersLarge generalized books are \(p\)-goodOn the minimum degree of minimal Ramsey graphs for multiple coloursThe size‐Ramsey number of treesExpanding graphs contain all small treesLocal \(k\)-colorings of graphs and hypergraphsOn the Ramsey number \(r(H+\overline{K_ n},K_ n)\)Explicit construction of linear sized tolerant networksRolling backwards can move you forward: On embedding problems in sparse expandersThe structure of transform graphsNote on the multicolour size-Ramsey number for pathsDegree Ramsey numbers for even cyclesOn the Size-Ramsey Number of Tight PathsOn an anti‐Ramsey property of Ramanujan graphsOn the discrepancies of graphsPacking nearly optimal Ramsey \(R(3,t)\) graphsA note on lower bounds for induced Ramsey numbersThe size‐Ramsey number of cubic graphsThe oriented size Ramsey number of directed pathsThe size‐Ramsey number of short subdivisionsOnline Ramsey theory for planar graphsMonochromatic paths in random tournamentsThe size Ramsey number of trees with bounded degreeThe size Ramsey number of a directed pathOn some Multicolor Ramsey Properties of Random GraphsSize Gallai-Ramsey numberThe Induced Size-Ramsey Number of CyclesOn the restricted size Ramsey number for a pair of cyclesOff-diagonal online size Ramsey numbers for pathsThe multicolour size-Ramsey number of powers of pathsSparse partition universal graphs for graphs of bounded degreeAn Alternative Proof of the Linearity of the Size-Ramsey Number of PathsGraph theory. Abstracts from the workshop held January 2--8, 2022Path Ramsey Number for Random GraphsAn analogue of the Erdős-Gallai theorem for random graphsOn-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform loosenessEmbedding Graphs into Larger Graphs: Results, Methods, and ProblemsThe size Ramsey number of short subdivisions of bounded degree graphsOn-line Ramsey numbers of paths and cyclesDegree bipartite Ramsey numbersRamsey Goodness of Clique Versus Paths in Random GraphsSize Ramsey numbers for some regular graphsSize-Ramsey numbers of cycles versus a pathThe size-Ramsey number of 3-uniform tight pathsSize Ramsey numbers for some regular graphsAlmost‐spanning universality in random graphsExplicit construction of linear sized tolerant networks. (Reprint)A note on the Size-Ramsey number of long subdivisions of graphsRegular pairs in sparse random graphs IThe size-Ramsey number of treesSize Ramsey number of bipartite graphs and bipartite Ramanujan graphsA sharp threshold for the Hamilton cycle Maker–Breaker gameA Ramsey type problem concerning vertex colouringsOn edge‐ordered Ramsey numbersOn the Size-Ramsey Number of CyclesOrdered size Ramsey number of pathsBipartite Ramsey numbers involving large \(K_{n,n}\)A strengthening of the Erdős-Szekeres theoremRemarks on the size Ramsey number of graphsNew lower bounds on the size-Ramsey number of a pathSize Ramsey Number of Bounded Degree Graphs for GamesThe size‐Ramsey number of powers of bounded degree treesThe Size Ramsey Number of Graphs with Bounded TreewidthThe multicolor size-Ramsey numbers of cyclesDiameters and Eigenvalues




This page was built for publication: On size Ramsey number of paths, trees, and circuits. I