467 research outputs found
A Folkman Linear Family
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.Comment: 11 page
- β¦