"Turán-Ramsey problems" by Béla Bollobás
 

Turán-Ramsey problems

Abstract

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 U ⋯ U Gk? We shall answer this Turán-Ramsey-type question asymptotically, and pose a number of related problems.

Publication Title

Discrete Mathematics

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 1
  • Usage
    • Abstract Views: 1
  • Captures
    • Readers: 4
see details

Share

COinS