A Folkman Linear Family
Combinatorics
2014-09-04 v1
Abstract
For graphs and , let signify that any red/blue edge coloring of contains a monochromatic . Define Folkman number to be the smallest order of a graph such that and . It is shown that for graphs of order with , where , and are positive constants.
Cite
@article{arxiv.1409.0947,
title = {A Folkman Linear Family},
author = {Qizhong Lin and Yusheng Li},
journal= {arXiv preprint arXiv:1409.0947},
year = {2014}
}
Comments
11 pages