✦ LIBER ✦

On two problems in graph Ramsey theory

✍ Scribed by David Conlon, Jacob Fox, Benny Sudakov

Book ID: 118786695
Publisher: Springer-Verlag
Year: 2012
Tongue: English
Weight: 299 KB
Volume: 32
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-012-2710-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Two problems in extremal graph theory

✍ P. Erdös 📂 Article 📅 1986 🏛 Springer Japan 🌐 English ⚖ 64 KB

Finite Induced Graph Ramsey Theory: On P

Finite Induced Graph Ramsey Theory: On Partitions of Subgraphs

✍ D.S. Gunderson; V. Rodl; N.W. Sauer 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 425 KB

For given finite (unordered) graphs \(G\) and \(H\), we examine the existence of a Ramsey graph \(F\) for which the strong Ramsey arrow \(F \rightarrow(G)_{r}^{\prime \prime}\) holds. We concentrate on the situation when \(H\) is not a complete graph. The set of graphs \(G\) for which there exists a

On the Ramsey Problem for Multicolor Bip

On the Ramsey Problem for Multicolor Bipartite Graphs

✍ W.A Carnielli; E.L Monte Carmelo 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 85 KB

Given i, j positive integers, let K denote a bipartite complete graph and let i, j ## Ž . R m, n be the smallest integer a such that for any r-coloring of the edges of K r a, a one can always find a monochromatic subgraph isomorphic to K . In other m, n Ž . Ä 4 words, if a G R m, n then every mat

On some extremal problems in graph theor

On some extremal problems in graph theory

✍ P. Erdös 📂 Article 📅 1965 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 159 KB

Some new computer generated results in R

Some new computer generated results in Ramsey graph theory

✍ G. Exoo 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 191 KB

Extremal problems in graph theory

✍ Béla Bollobás 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract The aim of this note is to give an account of some recent results and state a number of conjectures concerning extremal properties of graphs.