A combinatorial constraint satisfaction problem dichotomy classification conjecture
European Journal of Combinatorics
Non-bipartite pairs of 3-connected graphs are highly Ramsey-infinite
European Journal of Combinatorics
Hi-index | 0.00 |
We show that, for r ≥ 2 and k ≥ 3, there exists a positive constant c such that for large enough n there are 2cn2 non-isomorphic graphs on at most n vertices that are r-ramsey-minimal for the odd cycle C2k+1. © 2008 Wiley Periodicals, Inc. J Graph Theory 59: 97–114, 2008