Source author record

Letícia Mattos

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

4works

2topics

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

New Lower Bounds For Essential Covers Of The Cube

An essential cover of the vertices of the $n$ -cube $\{0,1\}^n$ by hyperplanes is a minimal covering where no hyperplane is redundant and every variable appears in the equation of at least one hyperplane. Linial and Radhakrishnan gave a construction of an essential cover with $\lceil \frac{n}{2} \rceil + 1$ hyperplanes and showed that $Ω(\sqrt{n})$ hyperplanes are required. Recently, Yehuda and Yehudayoff improved the lower bound by showing that any essential cover of the $n$ -cube contains at least $Ω(n^{0.52})$ hyperplanes. In this paper, building on the method of Yehuda and Yehudayoff, we prove that $Ω\left( \frac{n^{5/9}}{(\log n)^{4/9}} \right)$ hyperplanes are needed.

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

Long rainbow arithmetic progressions

Define $T_k$ as the minimal $t\in \mathbb{N}$ for which there is a rainbow arithmetic progression of length $k$ in every equinumerous $t$ -coloring of $[tn]$ for all $n\in \mathbb{N}$ . Jungić, Licht (Fox), Mahdian, Nesetril and Radoicić proved that $\lfloor{\frac{k^2}{4}\rfloor}\le T_k$ . We almost close the gap between the upper and lower bounds by proving that $T_k \le k^2e^{(\ln\ln k)^2(1+o(1))}$ . Conlon, Fox and Sudakov have independently shown a stronger statement that $T_k=O(k^2\log k)$ .

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.