Volltextdatei(en) vorhanden
DC ElementWertSprache
dc.contributor.advisorSchacht, Mathias (Prof. PhD)
dc.contributor.authorSchulenburg, Fabian
dc.date.accessioned2020-10-19T13:17:59Z-
dc.date.available2020-10-19T13:17:59Z-
dc.date.issued2016
dc.identifier.urihttps://ediss.sub.uni-hamburg.de/handle/ediss/7252-
dc.description.abstractIn dieser Arbeit werden zwei Probleme der extremalen Kombinatorik untersucht. Eine typische Fragestellung der letzten Jahre in diesem Forschungsbereich beschäftigt sich mit der Übertragung klassischer Resultate auf dünne zufällige Strukturen. In dieses Themengebiet fällt auch der erste Teil dieser Arbeit, in der Ramsey-Eigenschaften von zufälligen Teilmengen diskreter Strukturen analysiert werden. Für zwei Graphen F und G schreibe dabei G->F_r, wenn für jede Kantenfärbung von G mit r Farben eine einfarbige Kopie von F existiert. Im Jahr 1995 haben Rödl und Rucinski für den binomialen Zufallsgraphen G(n,p) sowie alle Graphen F und jede Anzahl an Farben r den Schwellenwert p=p(F,r) der Eigenschaft G(n,p)->F_r bestimmt. Friedgut et al. erweiterten dies 2006 für den Fall eines Dreiecks F und r=2, indem sie zeigten, dass der Schwellenwert dann scharf ist. In dieser Arbeit wird Friedgut’s Ergebnis auf eine größere Klasse von Graphen inklusive aller Kreise F erweitert. Auf eine ähnliche Weise wird zudem gezeigt, dass die Eigenschaft, dass eine zufällige Teilmenge der ganzen Zahlen in jeder 2-Färbung ein einfarbiges Schur Tripel enthält, einen scharfen Schwellenwert hat. Der zweite Teil der Arbeit beschäftigt sich mit Hamiltonkreisen in Hypergraphen. 1952 hat Dirac gezeigt, dass jeder Graph auf n>2 Ecken mit Minimalgrad mindestens n/2 einen Hamiltonkreis enthält. Die Übertragung von Dirac’s Theorem auf Hypergraphen führt zu verschiedenen Fragestellungen, da es für Kreise und Minimalgrad unterschiedliche Konzepte in Hypergraphen gibt. Über die letzten 20 Jahre haben unterschiedliche Forscher Ergebnisse zu diesem Themenkomplex beigetragen. In dieser Arbeit wird diese Forschung fortgesetzt und eine approximative Version des Falles von sogenannten dünnen l-Kreisen und einer (k-2)-Minimalgradbedingung in k-uniformen Hypergraphen vorgestellt.de
dc.description.abstractIn this thesis we investigate two problems in extremal and probabilistic combinatorics. In the first part we analyse sharp thresholds for Ramsey-type properties of random discrete structures, which contributes to the common theme in recent years to transfer classical results to sparse random structures. For two graphs F and G let G->F_r denote that for every edge colouring of G with r colours there exists a monochromatic copy of F. In 1995 Rödl and Rucinski determined the threshold p=p(F,r) for G(n,p)->F_r for the binomial random graph G(n,p) and any F and r. Furthermore, in 2006 Friedgut et al. proved that in the case that r=2 and F being a triangle the threshold is sharp. In the first part we generalise Friedgut’s result to a larger class of graphs F including all cycles. Related to this question we also show that the property that a random subset of the integers contains in every 2-colouring a monochromatic Schur triple has a sharp threshold. In the second part we present a result concerning Hamiltonian cycles in hypergraphs. In 1952 Dirac showed that every graph on n>2 vertices with minimum degree at least n/2 contains a Hamiltonian cycle. Transferring Dirac’s Theorem to hypergraphs leads to multiple open questions since there are several notions of cycles and of minimum degree in k-uniform hypergraphs for k>2. Over the last 20 years various researchers proved such extensions to hypergraphs. In this thesis we continue this line of research and obtain an approximate version for so-called loose l-cycles and a (k-2)-minimumdegree condition in k-uniform hypergraphs.en
dc.language.isoenen
dc.publisherStaats- und Universitätsbibliothek Hamburg Carl von Ossietzky
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subjectScharfe Schwellenwertede
dc.subjectHamiltonkreisede
dc.subjectSatz von Ramseyde
dc.subjectSchurgleichungde
dc.subjectsharp thresholdsen
dc.subjectHamiltonian cyclesen
dc.subjectRamsey´s Theoremen
dc.subjectSchur equationen
dc.subject.ddc510 Mathematik
dc.titleThreshold Results for Cyclesen
dc.title.alternativeSchwellenwertergebnisse für Kreisede
dc.typedoctoralThesis
dcterms.dateAccepted2017-06-23
dc.rights.ccNo license
dc.rights.rshttp://rightsstatements.org/vocab/InC/1.0/
dc.subject.bcl31.12 Kombinatorik, Graphentheorie
dc.type.casraiDissertation-
dc.type.dinidoctoralThesis-
dc.type.driverdoctoralThesis-
dc.type.statusinfo:eu-repo/semantics/publishedVersion
dc.type.thesisdoctoralThesis
tuhh.opus.id8578
tuhh.opus.datecreation2017-07-04
tuhh.type.opusDissertation-
thesis.grantor.departmentMathematik
thesis.grantor.placeHamburg
thesis.grantor.universityOrInstitutionUniversität Hamburg
dcterms.DCMITypeText-
tuhh.gvk.ppn894975927
dc.identifier.urnurn:nbn:de:gbv:18-85785
item.advisorGNDSchacht, Mathias (Prof. PhD)-
item.grantfulltextopen-
item.languageiso639-1other-
item.fulltextWith Fulltext-
item.creatorOrcidSchulenburg, Fabian-
item.creatorGNDSchulenburg, Fabian-
Enthalten in den Sammlungen:Elektronische Dissertationen und Habilitationen
Dateien zu dieser Ressource:
Datei Beschreibung Prüfsumme GrößeFormat  
Dissertation.pdfad447c51bf45cb2c7391d44fa834cc04995.66 kBAdobe PDFÖffnen/Anzeigen
Zur Kurzanzeige

Diese Publikation steht in elektronischer Form im Internet bereit und kann gelesen werden. Über den freien Zugang hinaus wurden durch die Urheberin / den Urheber keine weiteren Rechte eingeräumt. Nutzungshandlungen (wie zum Beispiel der Download, das Bearbeiten, das Weiterverbreiten) sind daher nur im Rahmen der gesetzlichen Erlaubnisse des Urheberrechtsgesetzes (UrhG) erlaubt. Dies gilt für die Publikation sowie für ihre einzelnen Bestandteile, soweit nichts Anderes ausgewiesen ist.

Info

Seitenansichten

159
Letzte Woche
Letzten Monat
geprüft am 28.03.2024

Download(s)

49
Letzte Woche
Letzten Monat
geprüft am 28.03.2024
Werkzeuge

Google ScholarTM

Prüfe