Almost all hypergraphs without Fano planes are bipartite
暂无分享,去创建一个
[1] Jonathan S. Turner,et al. Almost All k-Colorable Graphs are Easy to Color , 1988, J. Algorithms.
[2] Martin E. Dyer,et al. The Solution of Some Random NP-Hard Problems in Polynomial Expected Time , 1989, J. Algorithms.
[3] Vojtech Rödl,et al. The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent , 1986, Graphs Comb..
[4] E. Szemerédi. Regular Partitions of Graphs , 1975 .
[5] Miklós Simonovits,et al. The typical structure of graphs without given excluded subgraphs , 2009 .
[6] Hans Jürgen Prömel,et al. Extremal Graph Problems for Graphs with a Color-Critical Vertex , 1993, Combinatorics, Probability and Computing.
[7] alcun K. grafo. ASYMPTOTIC ENUMERATION OF Kn-FREE GRAPHS , 2004 .
[8] Miklós Simonovits,et al. Triple Systems Not Containing a Fano Configuration , 2005, Comb. Probab. Comput..
[9] Yoshiharu Kohayakawa,et al. Weak hypergraph regularity and linear hypergraphs , 2010, J. Comb. Theory, Ser. B.
[10] V. Rödl,et al. Extremal Hypergraph Problems and the Regularity Method , 2006 .
[11] Fan Chung Graham,et al. Regularity Lemmas for Hypergraphs and Quasi-randomness , 1991, Random Struct. Algorithms.
[12] Fan Chung. Regularity lemmas for hypergraphs and quasi-randomness , 1991 .
[13] Ph. G. Kolaitis,et al. _{+1}-free graphs: asymptotic structure and a 0-1 law , 1987 .
[14] Vojtech Rödl,et al. The asymptotic number of triple systems not containing a fixed one , 2001, Discret. Math..
[15] Benny Sudakov,et al. The Turán Number Of The Fano Plane , 2005, Comb..
[16] Hans Jürgen Prömel,et al. Coloring Clique-free Graphs in Linear Expected Time , 1992, Random Struct. Algorithms.
[17] Ph. G. Kolaitis,et al. Asymptotic enumeration and a 0-1 law for $m$-clique free graphs , 1985 .
[18] B. Rothschild,et al. Asymptotic enumeration of partial orders on a finite set , 1975 .
[19] Miklós Simonovits,et al. The number of graphs without forbidden subgraphs , 2004, J. Comb. Theory B.
[20] Vojtech Rödl,et al. Holes in Graphs , 2001, Electron. J. Comb..
[21] Svante Janson,et al. Poisson Approximation for Large Deviations , 1990, Random Struct. Algorithms.
[22] Hans Jürgen Prömel,et al. The asymptotic number of graphs not containing a fixed color-critical subgraph , 1992, Comb..
[23] Vojtech Rödl,et al. The Uniformity Lemma for hypergraphs , 1992, Graphs Comb..