Journal of the Operations Research Society of China ›› 2024, Vol. 12 ›› Issue (4): 952-964.doi: 10.1007/s40305-022-00451-3

Previous Articles     Next Articles

Turán Numbers of Expanded Intersecting Cliques in 3-graphs

Yu-Cong Tang1,2, Tong Li3,4, Gui-Ying Yan3,4   

  1. 1 School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China;
    2 Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles (NUAA), Ministry of Industry and Information Technology, Nanjing 211106, Jiangsu, China;
    3 School of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China;
    4 University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2022-06-11 Revised:2022-11-03 Online:2024-12-30 Published:2024-12-12
  • Contact: Gui-Ying Yan, Yu-Cong Tang, Tong Li E-mail:yangy@amss.ac.cn;tangyucong@nuaa.edu.cn;litong@amss.ac.cn
  • Supported by:
    This work was supported in part by the National Natural Science Foundation of China (Nos. 11901292, 11631014).

Abstract: Let $\ell$ > r ≥ 3. Given a 2-graph F, the expansion F(r) of F is an r-graph obtained from F by adding r - 2 new vertices into each edge. When F is a clique of order $\ell$, the Turán number ex(n, F(r)) was first asymptotically determined by Mubayi (J Comb Theory Ser B 96:122-134, 2006) and exactly computed by Pikhurko (J Comb Theory Ser B 103:220-225, 2013). Let Fk,$\ell$ be the 2-graph on ($\ell$-1)k + 1 vertices consisting of k cliques of order $\ell$ intersecting at exactly one vertex. We determine the exact Turán number ex(n, Fk,$\ell$(3)) for all $\ell$ > 3, k ≥ 1 and sufficiently large n, as well as the corresponding extremal graphs.

Key words: Expansion, Turán number, 3-Graph, Intersecting cliques, Stability

CLC Number: