超图的局部Turan密度问题  

On local Turan density problems of hypergraphs

作　　者：方春秋 高国荣 马杰 宋歌 Chunqiu Fang;Guorong Gao;Jie Ma;Ge Song

机构地区：[1]东莞理工学院计算机科学与技术学院,东莞523808 [2]福州大学数学与统计学院,福州350108 [3]中国科学技术大学数学科学学院,合肥230026 [4]中国科学技术大学管理学院,合肥230026

出　　处：《中国科学：数学》2024年第11期1795-1806,共12页Scientia Sinica：Mathematica

基　　金：国家重点研发计划(批准号:2020YFA0713100);国家自然科学基金(批准号:12125106);安徽省量子通信与量子计算机引导性项目(批准号:AHY150200)资助项目。

摘　　要：给定正整数q≥p≥r≥2以及一个r-一致超图H,如果对于H的任意一个q-顶点子集Q■V(H),均存在一个p-顶点子集P■Q使得P在超图H中的导出子图是一个团,则称超图H具有性质(q,p).令T_(r)(n,q,p)=min{e(H):E(H)■(r^(n)),H具有性质(q,p)}.称t_(r)(q,p)=lim_(n→∞)T_(r)(n,q,p)(r^(n))为r-一致超图中关于性质(q,p)的局部Tur′an密度.Frankl等(2021)证明了对于任意正整数a有lim_(p→∞)t_(r)(rp+1,p+1)=1/(a^(r-1))以及对于所有正整数p≥3有t_(3)(2p+1,p+1)=1/4.同时他们提出了对给定实数γ>1确定极限lim_(p→∞)t_(r)(rp+1,p+1)值的问题.基于超图Tur′an密度的研究,本文给出一些局部Tur′an密度的准确值,部分地回答了他们的问题.特别地,本文的结论表明他们的问题中关于极限具体值的论断是不成立的.For integers q≥p≥r≥2,we say that an r-uniform hypergraph H has property(q,p),if for any qvertex subset Q of V(H),there exists a p-vertex subset P of Q spanning a clique in H.Let T_(r)(n,q,p)=min{e(H):E(H)■(r^(n)),H has property(q,p).The local Turan density about property(q,p)in r-uniform hypergraphs is defined as t_(r)(q,p)=lim_(n→∞)T_(r)(n,q,p)(r^(n)).Frankl et al.(2021)proved that lim_(p→∞)t_(r)(rp+1,p+1)=1/(a^(r-1))for any positive integer a and t_(3)(2p+1,p+1)=1/4 for all p≥3 and asked the question on how to determine the value of lim_(p→∞)t_(r)(rp+1,p+1) where≥1 is a real number.Based on the study of hypergraph Turan densities,we determine some exact values of local Turan densities and answer their question partially;in particular,our results imply that the statement in their question about the exact value of the limit is false.

关 键 词：超图 Turan 问题 局部 Turan 密度 

分 类 号：O157.5[理学—数学]