...
首页> 外文期刊>Combinatorica >EXACT SOLUTION OF THE HYPERGRAPH TURáN PROBLEM FOR K-UNIFORM LINEAR PATHS
【24h】

EXACT SOLUTION OF THE HYPERGRAPH TURáN PROBLEM FOR K-UNIFORM LINEAR PATHS

机译:K一致线性路径的超图TURáN问题的精确解

获取原文
获取原文并翻译 | 示例
           

摘要

A k-uniform linear path of length ?, denoted by P_?~((k)), is a family of k-sets {F_1,...,F_?} such that |F_i ∩ F_(i+1)|=1 for each i and F_i ∩ F_j =? whenever |i-j|>1. Given a k-uniform hypergraph H and a positive integer n, the k-uniform hypergraph Turán number of H, denoted by ex_k(n,H), is the maximum number of edges in a k-uniform hypergraph F on n vertices that does not contain H as a subhypergraph. With an intensive use of the delta-system method, we determine ex_k(n,P_?~((k))) exactly for all fixed ?≥1,k≥4, and sufficiently large n. We show that ex_k(n, P_(2t+1)~((k))=(~(n - 1)_(k - 1)+~(n - 2)_(k - 1)+...+~(n - t)_(k - 1).
机译:由P_?〜((k))表示的长度为k的k均匀线性路径是k集{F_1,...,F_?}的族,使得| F_i∩F_(i + 1)|每个i和F_i = 1 F_j =?每当| i-j |> 1。给定一个k一致的超图H和一个正整数n,用ex_k(n,H)表示的H的k一致超图Turán数是在n个顶点上k一致的超图F中的最大边数不包含H作为子超图。通过大量使用增量系统方法,我们可以精确地确定所有固定的≥1,k≥4,且n足够大的ex_k(n,P_?〜((k)))。我们证明ex_k(n,P_(2t + 1)〜((k))=(〜(n-1)_(k-1)+〜(n-2)_(k-1)+ ... +〜(n-t)_(k-1)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号