Source author record

Daniel Montealegre

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.PR

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Union of Random Trees and Applications

In 1986, Janson showed that the number of edges in the union of $k$ random spanning trees in the complete graph $K_n$ is a shifted Poisson distribution. Using results from the theory of electrical networks, we provide a new proof of this result, and we obtain an explicit rate of convergence. This rate of convergence allows us to show a new upper tail bound on the number of trees in $G(n,p)$ , for $p$ a constant not depending on $n$ . The number of edges in the union of $k$ random trees is related to moments of the number of spanning trees in $G(n, p)$ . As an application, we prove the law of the iterated logarithm for the number of spanning trees in $G(n,p)$ . More precisely, consider the infinite random graph $G(\mathbb{N}, p)$ , with vertex set $\mathbb{N}$ and where each edge appears independently with constant probability $p$ . By restricting to $\{1, 2, \dotsc, n\}$ , we obtain a series of nested Erdös-Réyni random graphs $G(n,p)$ . We show that a scaled version of the number of spanning trees satisfies the law of the iterated logarithm.

preprint2016arXiv

Packing Loose Hamilton Cycles

A subset $C$ of edges in a $k$ -uniform hypergraph $H$ is a \emph{loose Hamilton cycle} if $C$ covers all the vertices of $H$ and there exists a cyclic ordering of these vertices such that the edges in $C$ are segments of that order and such that every two consecutive edges share exactly one vertex. The binomial random $k$ -uniform hypergraph $H^k_{n,p}$ has vertex set $[n]$ and an edge set $E$ obtained by adding each $k$ -tuple $e\in \binom{[n]}{k}$ to $E$ with probability $p$ , independently at random. Here we consider the problem of finding edge-disjoint loose Hamilton cycles covering all but $o(|E|)$ edges, referred to as the \emph{packing problem}. While it is known that the threshold probability for the appearance of a loose Hamilton cycle in $H^k_{n,p}$ is $p=Θ\left(\frac{\log n}{n^{k-1}}\right)$ , the best known bounds for the packing problem are around $p=\text{polylog}(n)/n$ . Here we make substantial progress and prove the following asymptotically (up to a polylog $(n)$ factor) best possible result: For $p\geq \log^{C}n/n^{k-1}$ , a random $k$ -uniform hypergraph $H^k_{n,p}$ with high probability contains $N:=(1-o(1))\frac{\binom{n}{k}p}{n/(k-1)}$ edge-disjoint loose Hamilton cycles. Our proof utilizes and modifies the idea of "online sprinkling" recently introduced by Vu and the first author.

preprint2016arXiv

Random matrices: Law of the iterated logarithm

The theory of random matrices contains many central limit theorems. We have central limit theorems for eigenvalues statistics, for the log-determinant and log-permanent, for limiting distribution of individual eigenvalues in the bulk, and many others. In this notes, we discuss the following problem: Is it possible to prove the law of the iterated logarithm? We illustrate this possibility by showing that this is indeed the case for the log of the permanent of random Bernoulli matrices and pose open questions concerning several other matrix parameters.

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.