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

DOI10.1002/JGT.3190070115MaRDI QIDQ4745847zbMATH OpenOpenAlexWikidataFDO

Authors 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

zbMATH Keywords

monochromatic copysize Ramsey numbertwo-coloring

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55)

Cited in

(71)

• The size Ramsey number of short subdivisions of bounded degree graphs
• A note on lower bounds for induced Ramsey numbers
• Degree bipartite Ramsey numbers
• The size Ramsey number of a directed path
• Degree Ramsey numbers for even cycles
• The size‐Ramsey number of cubic graphs
• On the size-Ramsey number of cycles
• On the minimum degree of minimal Ramsey graphs for multiple colours
• On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness
• A strengthening of the Erdős-Szekeres theorem
• Remarks on the size Ramsey number of graphs
• The multicolor size-Ramsey numbers of cycles
• The Size Ramsey Number of Graphs with Bounded Treewidth
• Almost-spanning universality in random graphs
• The structure of transform graphs
• On the Ramsey number \(r(H+\overline{K_ n},K_ n)\)
• The oriented size Ramsey number of directed paths
• On the discrepancies of graphs
• The size‐Ramsey number of short subdivisions
• Large generalized books are \(p\)-good
• A sharp threshold for the Hamilton cycle Maker–Breaker game
• Online Ramsey theory for planar graphs
• The size-Ramsey number of trees
• The size-Ramsey number of 3-uniform tight paths
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Expanding graphs contain all small trees
• Explicit construction of linear sized tolerant networks. (Reprint)
• The size-Ramsey number of trees
• Bipartite Ramsey numbers involving large \(K_{n,n}\)
• The Induced Size-Ramsey Number of Cycles
• Regular pairs in sparse random graphs I
• A Ramsey type problem concerning vertex colourings
• Size Ramsey numbers for some regular graphs
• Size Ramsey numbers for some regular graphs
• Note on the multicolour size-Ramsey number for paths
• Sparse partition universal graphs for graphs of bounded degree
• The size Ramsey number of trees with bounded degree
• The size-Ramsey number of powers of bounded degree trees
• New lower bounds on the size-Ramsey number of a path
• Size-Ramsey numbers of cycles versus a path
• Packing nearly optimal Ramsey \(R(3,t)\) graphs
• On-line Ramsey numbers of paths and cycles
• On the size-Ramsey number of tight paths
• Diameters and Eigenvalues
• The multicolour size-Ramsey number of powers of paths
• An alternative proof of the linearity of the size-Ramsey number of paths
• On some multicolor Ramsey properties of random graphs
• The vertex size-Ramsey number
• Size Ramsey number of bounded degree graphs for games
• Explicit construction of linear sized tolerant networks
• Graph theory. Abstracts from the workshop held January 2--8, 2022
• On edge-ordered Ramsey numbers
• Ordered size Ramsey number of paths
• On an anti‐Ramsey property of Ramanujan graphs
• Path Ramsey number for random graphs
• Degree Ramsey numbers of graphs
• A note on the Size-Ramsey number of long subdivisions of graphs
• Remarks on a paper by H. Bielak on size Ramsey numbers
• Size Ramsey number of bipartite graphs and bipartite Ramanujan graphs
• An analogue of the Erdős-Gallai theorem for random graphs
• Local \(k\)-colorings of graphs and hypergraphs
• The size-Ramsey number of powers of bounded degree trees
• On the size-Ramsey number of grid graphs
• Off-diagonal online size Ramsey numbers for paths
• Size Gallai-Ramsey number
• The asymptotic of off-diagonal online Ramsey numbers for paths
• On the size-Ramsey number of grids
• On the restricted size Ramsey number for a pair of cycles
• Short proofs for long induced paths
• Ramsey goodness of clique versus paths in random graphs
• Rolling backwards can move you forward: on embedding problems in sparse expanders

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4745847)