Source author record

Pedro Araújo

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics math.PR

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

Local central limit theorem for triangle counts in sparse random graphs

Let $X_H$ be the number of copies of a fixed graph $H$ in $G(n,p)$ . In 2016, Gilmer and Kopparty conjectured that a local central limit theorem should hold for $X_H$ as long as $H$ is connected, $p\gg n^{-1/m(H)}$ and $n^2(1-p)\gg 1$ , where $m(H)$ denotes the $m$ -density of $H$ . Recently, Sah and Sawhney showed that the Gilmer--Kopparty conjecture holds for constant $p$ . In this paper, we show that the Gilmer--Kopparty conjecture holds for triangle counts in the sparse range. More precisely, if $p \in (4n^{-1/2}, 1/2)$ , then $\sup_{x\in \mathcal{L}}\left| \dfrac{1}{\sqrt{2π}}e^{-x^2/2}-σ\cdot \mathbb{P}(X^* = x)\right|=n^{-1/2+o(1)}p^{1/2},$ where $σ^2 = \mathbb{V}\text{ar}(X_{K_3})$ , $X^{*}=(X_{K_3}-\mathbb{E}(X_{K_3}))/σ$ and $\mathcal{L}$ is the support of $X^*$ . By combining our result with the results of Röllin--Ross and Gilmer--Kopparty, this establishes the Gilmer--Kopparty conjecture for triangle counts for $n^{-1}\ll p < c$ , for any constant $c\in (0,1)$ . Our quantitative result is enough to prove that the triangle counts converge to an associated normal distribution also in the $\ell_1$ -distance. This is the first local central limit theorem for subgraph counts above the so-called $m_2$ -density threshold.

preprint2022arXiv

On the anti-Ramsey threshold for non-balanced graphs

For graphs $G$ and $H$ , we write $G \overset{\mathrm{rb}}{\longrightarrow} H$ if any proper edge-coloring of $G$ contains a rainbow copy of $H$ , i.e., a copy where no color appears more than once. Kohayakawa, Konstadinidis and the last author proved that the threshold for $G(n,p) \overset{\mathrm{rb}}{\longrightarrow}H$ is at most $n^{-1/m_2(H)}$ . Previous results have matched the lower bound for this anti-Ramsey threshold for cycles and complete graphs with at least 5 vertices. Kohayakawa, Konstadinidis and the last author also presented an infinite family of graphs $H$ for which the anti-Ramsey threshold is asymptotically smaller than $n^{-1/m_2(H)}$ . In this paper, we devise a framework that provides a richer and more complex family of such graphs that includes all the previously known examples.

preprint2020arXiv

Counting graph orientations with no directed triangles

Alon and Yuster proved that the number of orientations of any $n$ -vertex graph in which every $K_3$ is transitively oriented is at most $2^{\lfloor n^2/4\rfloor}$ for $n \geq 10^4$ and conjectured that the precise lower bound on $n$ should be $n \geq 8$ . We confirm their conjecture and, additionally, characterize the extremal families by showing that the balanced complete bipartite graph with $n$ vertices is the only $n$ -vertex graph for which there are exactly $2^{\lfloor n^2/4\rfloor}$ such orientations.

preprint2020arXiv

Localised codegree conditions for tight Hamilton cycles in 3-uniform hypergraphs

We study sufficient conditions for the existence of Hamilton cycles in uniformly dense $3$ -uniform hypergraphs. Problems of this type were first considered by Lenz, Mubayi, and Mycroft for loose Hamilton cycles and Aigner-Horev and Levy considered it for tight Hamilton cycles for a fairly strong notion of uniformly dense hypergraphs. We focus on tight cycles and obtain optimal results for a weaker notion of uniformly dense hypergraphs. We show that if an $n$ -vertex $3$ -uniform hypergraph $H=(V,E)$ has the property that for any set of vertices $X$ and for any collection $P$ of pairs of vertices, the number of hyperedges composed by a pair belonging to $P$ and one vertex from $X$ is at least $(1/4+o(1))|X||P| - o(|V|^3)$ and $H$ has minimum vertex degree at least $Ω(|V|^2)$ , then $H$ contains a tight Hamilton cycle. A probabilistic construction shows that the constant $1/4$ is optimal in this context.

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.