The edge-statistics conjecture for ℓ ≪ k6/5
The edge-statistics conjecture for ℓ ≪ k6/5
复制标题
≪ k6/5 的边缘统计猜想
DOI：
--
复制
发表时间：
2019
影响因子：
1
通讯作者：
Miloš Trujić
中科院分区：
文献类型：
--
作者：
A. Martinsson;Frank Mousset;A. Noever;Miloš Trujić
设k和k是正整数。我们证明了：如果1 ≤ k ≤ Ok（k ~ 6/5），则在任意大的图G中，导出正确边的k-顶点子集的比例至多为1/e + ok（1）.连同最近的结果关，Sudakov和Tran，这解决了一个猜想的阿隆，Hefetz，Krivelevich和Tyomkyn。
Let k and ℓ be positive integers. We prove that if 1 ≤ ℓ ≤ Ok(k6/5), then in every large enough graph G, the fraction of k-vertex subsets that induce exactly ℓ edges is at most 1/e + ok(1). Together with a recent result of Kwan, Sudakov and Tran, this settles a conjecture of Alon, Hefetz, Krivelevich and Tyomkyn.
影响因子：
--
作者：
Fox, Jacob;Sauermann, Lisa
通讯作者：
Sauermann, Lisa