Source author record

Márcio Telles

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.LO

Catalog footprint

Research overview

2works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Spaces of completions of elementary theories and convergence laws for random hypergraphs

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:\mathbb{N}\to[0,1]$ . We prove that, for all logarithmo-exponential $p\ll n^{-d+ε}$ , the probabilities of all elementary properties of hypergraphs converge, with particular emphasis in the ranges $p(n)\sim C/n^d$ and $p(n) \sim C\log(n)/n^d$ . The exposition is unified by constructing, for each such function $p$ , the topological space of all completions of its almost sure theory. This space turns out to be compact, metrizable and totally disconnected, but further properties depend on the range of $p$ . The convergence of the probabilities of elementary properties is associated with a borelian probability measure on the space.

preprint2015arXiv

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, 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

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.