Turán-Ramsey problems
✍
Béla Bollobás
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 278 KB
For i = 1,2 .... ,k, let Gi be a graph with vertex set [n] = {1 .... ,n} containing no Fi as a subgraph. At most how many edges are in G1 t3 -• • U Gk? We shall answer this Turfin-Ramseytype question asymptotically, and pose a number of related problems. Given graphs F1 ..... Fk, write exk(n,F 1 ..