On extremal properties of minimal Ramsey graphs and cross intersecting families

Link:
Autor/in:
Beteiligte Person:
  • Taraz, Anusch
Verlag/Körperschaft:
Hamburg University of Technology
Erscheinungsjahr:
2023
Medientyp:
Text
Schlagworte:
  • Minimum degrees
  • minimal Ramsey graphs
  • r-cross t-intersecting families
  • 500: Naturwissenschaften
  • 510: Mathematik
Beschreibung:
  • 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.
Lizenzen:
  • info:eu-repo/semantics/openAccess
  • https://creativecommons.org/licenses/by/4.0/
Quellsystem:
TUHH Open Research

Interne Metadaten
Quelldatensatz
oai:tore.tuhh.de:11420/14961