Sharp thresholds of graph properties, and the $k$-sat problem 论文

1999Journal of the American Mathematical Society引用 691
DOIPDF
Limits and Structures in Graph TheoryAdvanced Graph Theory ResearchComplexity and Algorithms in Graphs
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsLimits and Structures in Graph Theory
相关技术:Complexity and Algorithms in Graphs
关系图谱

Sharp thresholds of graph properties, and the $k$-sat problem · 作者

A

appendix by Jean Bourgain

E

Ehud Friedgut