搜索结果: 1-2 共查到“组合数学 regularity”相关记录2条 . 查询时间(0.031 秒)
A Wowzer Type Lower Bound for the Strong Regularity Lemma
Wowzer Type Lower Bound Regularity Lemma
2011/9/20
Abstract: The regularity lemma of Szemeredi asserts that one can partition every graph into a bounded number of quasi-random bipartite graphs. In some applications however, one would like to have a st...
Bounds for graph regularity and removal lemmas
graph regularity removal lemmas Combinatorics
2011/9/20
Abstract: We show, for any positive integer k, that there exists a graph in which any equitable partition of its vertices into k parts has at least ck^2/\log^* k pairs of parts which are not \epsilon-...