×

\({\ell}\)度图兰密度。 (英语) Zbl 1307.05122号

对于(n)顶点上的(k)-图(H)和(ell)-子集(T),其中(0\leq\ell<k),(n^H(T)=\left\{S\in{V(H)}选择{k-\ell}}:T\cup S\in E(H)\right\}),和((k-\ ell)\)-顶点子集\(S\ substeq V(H)\),使得\(S\cup T\ in E(H)\(delta_\ell(H)=\min\{\text{deg}^H(T):T\in{{V(H)}\choose{\ell}}\}\)。对于给定的\(k\)-图族\(\mathcal F\),\(\ell\)-度图兰数\(\text{不}_\ell(n,{mathcal F})是在不包含(mathcal F)成员的\(n)顶点上的所有\(k)-图中\(delta_\ell\left(H\right)\)的最大值;(mathcal F\)的度Turán密度为(pi_\ell^k({mathcal F})=limsup\limits_{n\to\infty}\frac{\text{不}_\ell(n,{\mathcal F})}{{n\choose{k-\ell}}})。(告诫读者!作者摘要中最后一个定义的版本似乎有缺陷。)

MSC公司:

05立方厘米35 图论中的极值问题
05年6月15日 Hypergraphs(Hypergraph)
05C42号 密度(韧性等)
PDF格式BibTeX公司 XML格式引用