超立方体随机子图中的独立集
组合数学
2022-01-19 v1 概率论
摘要
设 为 维超立方体 的随机子图,其中每条边以概率 独立保留。我们研究了当 时 中独立集的渐近数量,适用于广泛的参数 ,包括以快至 的速度趋于零的 值、常数 值,以及趋于一的 值。结果可推广至 上的硬核模型,并通过研究超立方体上密切相关的反铁磁 Ising 模型获得,该模型可视为超立方体上的正温度硬核模型。这些结果推广了 Galvin、Jenssen 和 Perkins 关于超立方体上硬核模型(对应 的情形)的先前结果,而后者扩展了 Korshunov 和 Sapozhenko 关于超立方体上独立集渐近数量的经典结果。
引用
@article{arxiv.2201.06127,
title = {Independent sets in random subgraphs of the hypercube},
author = {Gal Kronenberg and Yinon Spinka},
journal= {arXiv preprint arXiv:2201.06127},
year = {2022}
}
备注
44 pages