Turan numbers of extensions

被引：22

作者：

Norin, Sergey ^{[1
]}

Yepremyan, Liana ^{[2
]}

机构：

[1] McGill Univ, Dept Math & Stat, Montreal, PQ, Canada

[2] Univ Oxford, Math Inst, Oxford, England

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2018年 / 155卷

基金：

欧洲研究理事会; 加拿大自然科学与工程研究理事会;

关键词：

Turan number; Extensions; Expansions; Hypergraphs; Stability method; Blowup; Critical; Lagrangian function; Covers pairs; GRAPHS;

D O I：

10.1016/j.jcta.2017.08.004

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The extension of an r-uniform hypergraph g is obtained from it by adding for every pair of vertices of g, which is not covered by an edge in g, an extra edge containing this pair and (r-2) new vertices. Keevash [3] and Sidorenko [9] have previously determined Turan densities of two families of hypergraph extensions. We determine the Turan numbers for these families, using classical stability techniques and new tools introduced in [5]. (C) 2017 Published by Elsevier Inc.

引用

页码：476 / 492

页数：17

共 10 条

[1] Stability and Turan Numbers of a Class of Hypergraphs via Lagrangians [J].