Some examples of asymptotic combinatorial behavior, zero-one and convergence results on random hypergraphs

This is an extended version of the thesis presented to the Programa de Pós-Graduação em Matemática of the Departamento de Matemática, PUC-Rio, in September 2013, incorporating some suggestions from the examining commission. Random graphs (and more generally hypergraphs) have been extensively studied...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2015-04
Hauptverfasser: Saldanha, Nicolau C, Telles, Márcio
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This is an extended version of the thesis presented to the Programa de Pós-Graduação em Matemática of the Departamento de Matemática, PUC-Rio, in September 2013, incorporating some suggestions from the examining commission. Random graphs (and more generally hypergraphs) have been extensively studied, including their first order logic. In this work we focus on certain specific aspects of this vast theory. We consider the binomial model \(G^{d+1}(n,p)\) of the random \((d+1)\)-uniform hypergraph on \(n\) vertices, where each edge is present, independently of one another, with probability \(p=p(n)\). We are particularly interested in the range \(p(n) \sim C\log(n)/n^d\), after the double jump and near connectivity. We prove several zero-one, and, more generally, convergence results and obtain combinatorial applications of some
ISSN:2331-8422