A short proof of the existence of highly chromatic hypergraphs without short cycles
暂无分享,去创建一个
Abstract Using the operation of amalgamation we prove that for every k, n, p there exists a k-graph G (i.e., a k-uniform hypergraph) without cycles of length ⩽p such that the chromatic number of G is at least n.
[1] Vojtech Rödl,et al. Partitions of Finite Relational and Set Systems , 1977, J. Comb. Theory A.
[2] Heinz-Jürgen Voss,et al. Über Kreise in Graphen , 1974 .
[3] L. Lovász. On chromatic number of finite set-systems , 1968 .
[4] P. Erdös,et al. Graph Theory and Probability , 1959 .