Theoretical Computer Science & Discrete Mathematics

Leticia Mattos

Leticia Mattos is a postdoc in the Theoretical Computer Science and Discrete Mathematics research group at the University of Heidelberg. Her research has been so far mainly focused on random matrices, Ramsey and extremal properties of the random graph G(n,p), random graph processes, hyperplane covers of the hypercube and counting methods.

Contact

Im Neuenheimer Feld 205
69120 Heidelberg
Germany

Office: 2/212
e-mail: mattos (at) uni-heidelberg (dot) de
Phone +49 6221 54-14324

Publications and preprints

On the Prague dimension of sparse random graphs,
with F. Joos,
submitted.

On almost Gallai colourings in complete graphs,
with A. Grebennikov and T. Szabó,
submitted.

Clique packings in random graphs,
with S. Griffiths,
Combinatorica, 45 (2025), 45:63 (48 pages).

On the number of sets with small sumset,
with D. Liu and T. Szabó,
Israel Journal of Mathematics, to appear.

Local central limit theorem for triangle counts in sparse random graphs,
with P. Araujo,
Mathematical Proceedings of the Cambridge Philosophical Society, to appear.

On product Schur triples in the integers,
with D. Mergoni Cecchelli and O. Parczyk,
SIAM Journal on Discrete Mathematics, 39 (2025), 1082-1095.

On the singularity of random symmetric matrices,
with M. Campos, R. Morris and N. Morrison,
Duke Mathematical Journal, 170 (2021), 881-907.

Long rainbow arithmetic progressions,
with J. Balogh and W. Linz,
Journal of Combinatorics, 12 (2021), 547–550.

Counting r-graphs without forbidden configurations,
with J. Balogh and F. C. Clemen,
Journal of Combinatorial Theory Series B, 157 (2022), 216-234.

Asymmetric Ramsey Properties of random graphs for cliques and cycles,
with A. Liebenau, W. Mendonça and J. Skokan,
Random Structures and Algorithms, 62 (2023), 1035-1055.

New lower bounds for essential covers of the cube,
with I. Araujo and J. Balogh,
Israel Journal of Mathematics, 266 (2024), 1-21.

On multicolor Turán numbers,
with J. Balogh, A. Liebenau and N. Morrison,
SIAM Journal on Discrete Mathematics, 38 (2024), 2297-2311.

On the anti-Ramsey threshold for non-balanced graphs,
with P. Araújo, T. Martins, W. Mendonça, L. Moreira and G. O. Mota,
Electronic Journal of Combinatorics , 31 (2024), #P1.70.

Subgraphs of random graphs in hereditary families,
with A. Clifton, H. Liu and M. Zheng.

Last update on Jan 5, 2026 at 19:23 UTC
color-mode icon
home icon