当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The feasible region of hypergraphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-12-24 , DOI: 10.1016/j.jctb.2020.12.004
Xizhi Liu , Dhruv Mubayi

Let F be a family of r-uniform hypergraphs. The feasible region Ω(F) of F is the set of points (x,y) in the unit square such that there exists a sequence of F-free r-uniform hypergraphs whose shadow density approaches x and whose edge density approaches y. The feasible region provides a lot of combinatorial information, for example, the supremum of y over all (x,y)Ω(F) is the Turán density π(F), and Ω() gives the Kruskal-Katona theorem.

We undertake a systematic study of Ω(F), and prove that Ω(F) is completely determined by a left-continuous almost everywhere differentiable function; and moreover, there exists an F for which this function is not continuous. We also extend some old related theorems. For example, we generalize a result of Fisher and Ryan to hypergraphs and extend a classical result of Bollobás by almost completely determining the feasible region for cancellative triple systems.



中文翻译:

超图的可行区域

Fr一致超图的族。可行区域ΩFF 是点集 Xÿ 在单位正方形中,使得存在一系列 F-free ř -uniform超图,其阴影密度接近X和其边缘密度接近ÿ。可行区域提供了很多组合信息,例如,y的全部XÿΩF 是图兰密度 πFΩ 给出了Kruskal-Katona定理。

我们对 ΩF,并证明 ΩF几乎完全由左连续的微分函数决定;而且,存在一个F为此功能不连续。我们还扩展了一些旧的相关定理。例如,我们将Fisher和Ryan的结果推广到超图,并通过几乎完全确定可取消三元组系统的可行区域来扩展Bollobás的经典结果。

更新日期:2020-12-24
down
wechat
bug