Graphs with no induced K2,t

被引:4
|
作者
Illingworth, Freddie [1 ]
机构
[1] Univ Cambridge, Dept Pure Math & Math Stat, Cambridge, England
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2021年 / 28卷 / 01期
基金
英国工程与自然科学研究理事会;
关键词
NUMBER;
D O I
10.37236/9223
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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).
引用
收藏
页码:1 / 11
页数:11
相关论文
共 50 条
  • [31] THE EXTENSION OF THE D(-k2)-PAIR {k2, k2+1}
    Fujita, Yasutsugu
    Togbe, Alain
    PERIODICA MATHEMATICA HUNGARICA, 2012, 65 (01) : 75 - 81
  • [32] K2/Spice Induced Seizures: Tip of an Iceberg
    Singh, Jasbir
    Singh, Satneet
    Singh, Amandeep
    Akerele, Evaristo
    AMERICAN JOURNAL ON ADDICTIONS, 2016, 25 (04): : 334 - 335
  • [33] On Forbidden Subgraphs of (K2, H)-Sim-(Super)Magic Graphs
    Ashari, Yeva Fadhilah
    Salman, A. N. M.
    Simanjuntak, Rinovia
    SYMMETRY-BASEL, 2021, 13 (08):
  • [34] A note on highly connected K2,l-minor free graphs
    Bousquet, Nicolas
    Pierron, Theo
    Wesolek, Alexandra
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [35] MEASUREMENTS OF K1(T) AND K2(T) IN TA-NB ALLOYS
    SMITH, CW
    SANFORD, ER
    ROLLINS, RW
    PHYSICS LETTERS A, 1968, A 27 (06) : 362 - +
  • [36] Towards Optimal χ-Binding Functions of (2K1 ∨ K2)-Free Graphs and (P3 ∨ K1)-Free Graphs
    Angeliya, C. U.
    Choudum, Sheshayya
    Joseph, Mayamma
    GRAPHS AND COMBINATORICS, 2025, 41 (02)
  • [37] K2, SPICE THE GUT DON'T LIKE: CANNABINOID AMIN HYPEREMESIS SYNDROME DUE TO THE SYNTHETIC CANNABINOID K2
    Ukaigwe, Anene
    Karmacharya, Paras
    Donato, Anthony
    JOURNAL OF GENERAL INTERNAL MEDICINE, 2014, 29 : S377 - S378
  • [38] Reduction for block-transitive t-(k2, k, λ) designs
    Guan, Haiyan
    Zhou, Shenglin
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (12) : 3877 - 3894
  • [39] Subdivisions of K5 in graphs containing K2,3
    Kawarabayashia, Ken-ichi
    Ma, Jie
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 113 : 18 - 67
  • [40] The Number of Copies of K2,t+1 in a Graph
    Li, Ting
    Ren, Han
    GRAPHS AND COMBINATORICS, 2022, 38 (05)