On the Turán numbers of kKr in ℓ-partite graphs

作者:

Highlights:

• Give a proof of ex(Kϱ1,…,ϱℓ,kK2)=(k−1)∑i=2ℓϱi for all ℓ≥2 and 1≤k≤ϱ1≤⋯≤ϱℓ.

• Determine the Turán numbers ex(Kϱ1,ϱ2,ϱ3,ϱ4,kK3) for all k≥1 and ϱ4≥ϱ3≥ϱ2≥ϱ1≥4(k−1).

• Gives a positive solution to a problem due to De Silva et al.

摘要

•Give a proof of ex(Kϱ1,…,ϱℓ,kK2)=(k−1)∑i=2ℓϱi for all ℓ≥2 and 1≤k≤ϱ1≤⋯≤ϱℓ.•Determine the Turán numbers ex(Kϱ1,ϱ2,ϱ3,ϱ4,kK3) for all k≥1 and ϱ4≥ϱ3≥ϱ2≥ϱ1≥4(k−1).•Gives a positive solution to a problem due to De Silva et al.

论文关键词:Graph,Turán number,kKr

论文评审过程:Received 5 July 2021, Revised 4 November 2021, Accepted 7 November 2021, Available online 23 November 2021, Version of Record 23 November 2021.

论文官网地址:https://doi.org/10.1016/j.amc.2021.126791