Scifaro

中文

关于“第二个”Kahn--Kalai 猜想：cliques、cycles 与 trees

组合数学 2025-10-27 v2

作者: Quentin Dubroff , Jeff Kahn , Jinyoung Park

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了若干简单情形的随机图语句，这些情形若被证明将暗示“第二个”Kahn--Kalai 猜想。即便是这些情形也相当具有挑战性，人们希望本文所引入的思想能够激发进一步的兴趣，并在这一自然问题上取得进一步的进展。

关键词

Kahn--Kalai 猜想随机图 cliques cycles trees

引用

@article{arxiv.2510.02005,
  title  = {On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees},
  author = {Quentin Dubroff and Jeff Kahn and Jinyoung Park},
  journal= {arXiv preprint arXiv:2510.02005},
  year   = {2025}
}