Lower bounding the Folkman numbers $F_v(a_1, ..., a_s; m - 1)$
Combinatorics
2019-03-28 v1
Abstract
For a graph the expression means that for every -coloring of the vertices of there exists such that there is a monochromatic -clique of color . The vertex Folkman numbers are considered, where . We know the exact values of all the numbers when and also the number . In \cite{BN15a} we present a method for obtaining lower bounds on these numbers. With the help of this method and a new improved algorithm, in the special case when we prove that and this bound is exact for all . The known upper bound for these numbers is . At the end of the paper we also prove the lower bounds and .
Cite
@article{arxiv.1711.01535,
title = {Lower bounding the Folkman numbers $F_v(a_1, ..., a_s; m - 1)$},
author = {Aleksandar Bikov and Nedyalko Nenov},
journal= {arXiv preprint arXiv:1711.01535},
year = {2019}
}