Chromatic number of graphs and edge Folkman numbers

In the paper we give a lower bound for the number of vertices of a given graph using its chromatic number. We find the graphs for which this bound is exact. The results are applied in the theory of Foklman numbers.Comment: 9 pages, 1 figur

An exploration in Ramsey theory

We present several introductory results in the realm of Ramsey Theory, a subfield of Combinatorics and Graph Theory. The proofs in this thesis revolve around identifying substructure amidst chaos. After showing the existence of Ramsey numbers of two types, we exhibit how these two numbers are related. Shifting our focus to one of the Ramsey number types, we provide an argument that establishes the exact Ramsey number for h(k, 3) for k ≥ 3; this result is the highlight of this thesis. We conclude with facts that begin to establish lower bounds on these types of Ramsey numbers for graphs requiring more substructure

THE ELECTRONIC JOURNAL OF COMBINATORICS (2014), DS1.14 References

and Computing 11. The results of 143 references depend on computer algorithms. The references are ordered alphabetically by the last name of the first author, and where multiple papers have the same first author they are ordered by the last name of the second author, etc. We preferred that all work by the same author be in consecutive positions. Unfortunately, this causes that some of the abbreviations are not in alphabetical order. For example, [BaRT] is earlier on the list than [BaLS]. We also wish to explain a possible confusion with respect to the order of parts and spelling of Chinese names. We put them without any abbreviations, often with the last name written first as is customary in original. Sometimes this is different from the citations in other sources. One can obtain all variations of writing any specific name by consulting the authors database of Mathematical Reviews a