Loading...
Thumbnail Image
Item

Size Ramsey Numbers Involving Double Stars and Brooms

Si, Yuan
Citations
Altmetric:
Abstract

The topics of this thesis lie in graph Ramsey theory. Given two graphs G and H, by the Ramsey theorem, there exist infinitely many graphs F such that if we partition the edges of F into two sets, say Red and Blue, then either the graph induced by the red edges contains G or the graph induced by the blue edges contains H. The minimum order of F is called the Ramsey number and the minimum of the size of F is called the size Ramsey number. They are denoted by r(G, H) and ˆr(G, H), respectively. We will investigate size Ramsey numbers involving double stars and brooms.

Comments
Description
Date
2021-08-10
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Ramsey theory, Size Ramsey number, Double star, Broom.
Citation
Si, Yuan. "Size Ramsey Numbers Involving Double Stars and Brooms." 2021. Thesis, Georgia State University. https://doi.org/10.57709/23973288
Embargo Lift Date
2022-01-21
Embedded videos