Exact computation of the hypergraph Turán function for expanded complete 2-graphs
Exact computation of the hypergraph Turán function for expanded complete 2-graphs
复制标题
扩展完整 2 图的超图 Turán 函数的精确计算
DOI：
10.1016/j.jctb.2012.09.005
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
O. Pikhurko
中科院分区：
文献类型：
--
作者：
O. Pikhurko
设l>k⩾3。通过用一组新的 k−2 顶点放大每条边，从完整的 2 图 Kl(2) 中获得 k 图 Hl(k)。 Mubayi [图兰定理的超图扩展，J. Combin。理论系列。 B 96 (2006) 122–134] 渐近计算 Turán 函数 ex(n,Hl(k))。在这里，我们确定了所有足够大的 n 的 ex(n,Hl(k)) 的精确值，解决了 Mubayi 的猜想。
Let l>k⩾3. Let the k-graph Hl(k)be obtained from the complete 2-graph Kl(2)by enlarging each edge with a new set of k−2 vertices. Mubayi [A hypergraph extension of Turánʼs theorem, J. Combin. Theory Ser. B 96 (2006) 122–134] computed asymptotically the Turán function ex(n,Hl(k)). Here we determine the exact value of ex(n,Hl(k)) for all sufficiently large n, settling a conjecture of Mubayi.