Maximum independent sets on random regular graphs

• 成果类型: Article
• 署名作者: Ding, Jian; Sly, Allan; Sun, Nike
• 署名单位: University of Chicago; University of California System; University of California Berkeley; Australian National University; Stanford University
• 刊物名称: ACTA MATHEMATICA
• ISSN/ISSBN: 0001-5962
• DOI: 10.1007/s11511-017-0145-9
• 发表日期: 2016
• 页码: 263-340
• 关键词: phase-transitions; chromatic number; optimization; threshold; models