CEU Electronic Theses and Dissertations, 2022
| Author | Xiao, Chuanqi |
|---|---|
| Title | Tur\'an type problems |
| Summary | The overarching theme of the thesis is the investigation of Tur\'an-type problems in graphs. A big part of it is focused on studying Tur\'an number of square of path, disjoint union of wheels, and short cycles in complete $3$-partite graphs. In addition, we study the anti-Ramsey number for short cycles in complete $3$-partite graphs and also show that for an $n$-vertex graph $G$ with $\lfloor \frac{n^{2}}{4} \rfloor+1$ edges, the number of triangles is more when they have no common vertex. |
| Supervisor | Gyula O. H. Katona |
| Department | Mathematics PhD |
| Full text | https://www.etd.ceu.edu/2022/xiao_chuanqi.pdf |
Visit the CEU Library.
© 2007-2021, Central European University