当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Independent sets in the middle two layers of Boolean lattice
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-10-07 , DOI: 10.1016/j.jcta.2020.105341
József Balogh , Ramon I. Garcia , Lina Li

For an odd integer n=2d1, let B(n,d) be the subgraph of the hypercube Qn induced by the two largest layers. In this paper, we describe the typical structure of independent sets in B(n,d) and give precise asymptotics on the number of them. The proofs use Sapozhenko's graph container method and a recently developed method of Jenssen and Perkins, which combines Sapozhenko's graph container lemma with the cluster expansion for polymer models from statistical physics.



中文翻译:

布尔格子中间两层中的独立集

对于一个奇数整数 ñ=2d-1个,让 ñd 成为超立方体的子图 ñ由两个最大的层诱导。在本文中,我们描述了独立集的典型结构ñd并给出精确的渐近线。证明使用Sapozhenko的图容器方法以及Jenssen和Perkins的最新开发的方法,该方法将Sapozhenko的图容器引理与用于统计物理的聚合物模型的聚类扩展相结合。

更新日期:2020-10-07
down
wechat
bug