错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Generalized Turán Numbers of Intersecting Cliques

  • Xiaoli Yuan,
  • Yuejian Peng

摘要

Given two graphs H and F, let ex(nHF) denote the maximum number of copies of H in an F-free graph on n vertices. Let \(F_{k,r}\) F k , r be a graph with \((r-1)k+1\) ( r - 1 ) k + 1 vertices consisting of k cliques each with r vertices, which intersect in exactly one common vertex. Liu and Wang [16] determined \(ex(n,K_r,F_{2,r})\) e x ( n , K r , F 2 , r ) for n sufficiently large. Zhu [23] et al. determined \(ex(n,K_3, F_{k,3})\) e x ( n , K 3 , F k , 3 ) for \(k\ge 3\) k 3 and \(n\ge 4k^3\) n 4 k 3 . Gerbner [9] determined \(ex(n,K_s,F_{2,r})\) e x ( n , K s , F 2 , r ) for \(3\le s<r\) 3 s < r and n sufficiently large. In the paper, we determine \(ex(n,K_s,F_{k,r})\) e x ( n , K s , F k , r ) for \(2\le k<r,3\le s<r\) 2 k < r , 3 s < r and n sufficiently large.