Consider a graph G on n vertices with alpha((n)(2)) edges which does not contain an induced K-2,K-t (t >= 2). How large must alpha be to ensure that G contains, say, a large clique or some fixed subgraph H? We give results for two regimes: for alpha bounded away from zero and for alpha = o(1). Our results for alpha = o(1) are strongly related to the Induced Turan numbers which were recently introduced by Loh, Tait, Timmons and Zhou. For alpha bounded away from zero, our results can be seen as a generalisation of a result of Gyarfas, Hubenko and Solymosi and more recently Holmsen (whose argument inspired ours).
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, Indonesia
Ashari, Yeva Fadhilah
Salman, A. N. M.
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, Indonesia
Salman, A. N. M.
Simanjuntak, Rinovia
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, Indonesia
机构:
China Three Gorges Univ, Three Gorges Math Res Ctr, Yichang 443002, Hubei, Peoples R ChinaChina Three Gorges Univ, Three Gorges Math Res Ctr, Yichang 443002, Hubei, Peoples R China
Guan, Haiyan
Zhou, Shenglin
论文数: 0引用数: 0
h-index: 0
机构:
South China Univ Technol, Sch Math, Guangzhou 510641, Guangdong, Peoples R ChinaChina Three Gorges Univ, Three Gorges Math Res Ctr, Yichang 443002, Hubei, Peoples R China
机构:
East China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaEast China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Li, Ting
Ren, Han
论文数: 0引用数: 0
h-index: 0
机构:
East China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Shanghai Key Lab Pure Math & Math Practice, Shanghai 200241, Peoples R ChinaEast China Normal Univ, Dept Math, Shanghai 200241, Peoples R China