Please use this identifier to cite or link to this item: https://doi.org/10.15480/882.4979
Title: On extremal properties of minimal Ramsey graphs and cross intersecting families
Language: English
Authors: Gupta, Pranshu 
Keywords: Minimum degrees; minimal Ramsey graphs; r-cross t-intersecting families
Issue Date: 2023
Examination Date: 28-Feb-2023
Abstract (german): 
Diese Arbeit ist in vier Teile gegliedert, von denen drei das Verhalten der Menge der minimalen Ramsey-Graphen für einen bestimmten Graphen untersuchen. Im ersten Teil untersuchen wir das Phänomen der Ramsey-simplicity für Zufallsgraphen Gn,p. Wir zeigen die Existenz eines Schwellenwertes für die Anzahl der Farben, für die ein gegebener Graph Ramsey-simple ist, und bestimmen verschiedene Schranken dafür. Im zweiten Teil de nieren und analysieren wir die abundance von Graphen. Wir präsentieren viele un endliche Klassen von Graphen, die für eine bestimmte Anzahl von Farben abundant sind.
Der dritte Teil der Arbeit liefert einen Beweis für asymmetrische Paare von Graphen, die Ramsey-äquivalent zueinander sind. Im letzten Teil dieser Arbeit bestimmen wir die max imale Summe der Gröÿen auf r-cross t-intersecting families in verschiedenen Situationen.
Abstract (english): 
This thesis is divided into four parts, three out of which investigate the behaviour of the set of minimal Ramsey graphs for a particular graph. In the rst part we investigate the phenomena of Ramsey simplicity for random graphs, Gn,p. We show the existence of a threshold value for the number of colours for which a given graph is Ramsey simple and determine various bounds for it. In the second part we de ne and analyse the abundance properties of graphs. We exhibit many in nite classes of graphs which are abundant for a certain number of colours. The third part of the thesis provides an evidence of asymmetric pairs of graphs which are Ramsey equivalent. In the last part of this thesis we determine the maximum sum of the sizes of r-cross t-intersecting families in various settings.
URI: http://hdl.handle.net/11420/14961
DOI: 10.15480/882.4979
Institute: Mathematik E-10 
Document Type: Thesis
Thesis Type: Doctoral Thesis
Advisor: Taraz, Anusch 
Referee: Schacht, Mathias 
License: CC BY 4.0 (Attribution) CC BY 4.0 (Attribution)
Appears in Collections:Publications with fulltext

Files in This Item:
File Description SizeFormat
main.pdf2,05 MBAdobe PDFView/Open
Thumbnail
Show full item record

Page view(s)

57
checked on Mar 23, 2023

Download(s)

24
checked on Mar 23, 2023

Google ScholarTM

Check

Note about this record

Cite this record

Export

This item is licensed under a Creative Commons License Creative Commons