Pedro Araújo

Research Interests

I am a postdoctoral researcher at the Department of Mathematics in the Faculty of Nuclear Sciences and Physical Engineering of the Czech Technical University in Prague. Before that I was a postdoc in the Institute of Theoretical Computer Sciences (ICS) of the Czech Academy of Sciences and a PhD student at IMPA under advisement of Rob Morris. My research focuses on Extremal and Probabilistic Combinatorics. In particular, I am interested in the study of Ramsey Theory, random graphs, pseudo-random structures, graph expansion and tree embeddings.


For teaching: Here is a google form to receive feedback from students: SPILL THE BEANS

Publications

Local Central Limit Theorem for triangle counts in sparse random graphs
P. Araújo, L.Mattos
ArXiv (Version 1: easier,longer,weaker. Version 2: stronger,shorter, fancy tools)

Extreme local statistics in random graphs: maximum tree extension counts
P. Araújo, S. Griffiths, M. Šileikis, L. Warnke
ArXiv

Ramsey numbers of cycles in random graphs
P. Araújo, M. Pavez-Signé, N. Sanhueza-Matamala
Random Structures and Algorithms. ArXiv

Prominent examples on flip processes
P. Araújo, J. Hladký, EK Keat, M. Šileikis
Random Structures and Algorithms. ArXiv

Ramsey goodness of trees in random graphs
P. Araújo, L. Moreira, M. Pavez-Signé
Random Structures and Algorithms. ArXiv

Localised codegree conditions for tight Hamiltonian cycles in 3-uniform hypergraphs
P. Araújo, S. Piga, M. Schacht
SIDMA. ArXiv

Counting graph orientations with no directed triangles
P. Araújo, F. Botler, G. O. Mota
Submitted. ArXiv

On the anti-Ramsey threshold for non-balanced graphs
P. Araújo, Y. Kohayakawa, T. Martins, M. Mattos, W. Mendonça, L. Moreira, G. Mota
ArXiv

Talks

Combinatorics Seminar at Freie Universität - Berlin, 2021

Combinatorics Seminar at Masaryk University - Brno, 2021

Random Structures and Algorithms - Zurich, 2019

Conferences and Workshops

Contributed talk at 10th Polish Combinatorial Conference, Bedlewo, 2024

Contributed talk at 30th British Combinatorial Conference, London, 2024

Plenary speaker at the 1st Brazilian Combinatorial School - Juquehy, SP, 2023

Contributed talk at Somachi - Santiago, 2022

Contributed talk at Random Structures and Algorithms - Gniezno, 2022

Contributed talk at 29th British Combinatorial Conference - Lancaster, 2022

Berlin-Hamburg-Poznan-Warsaw Seminar on Discrete Mathematics, 2019

Recent Advances in Extremal Combinatorics Workshop - Oxford, 2018

ICM 2018 - International Congress of Mathematics - Rio de Janeiro, 2018

ICM 2018 (Satellite Event) - Combinatorics: extremal, probabilistic and additive - São Paulo, 2018

Summer Thematic program "Graphs @ IMPA" - Rio de Janeiro, 2018

Summer School on Random Graphs and Probabilistic Methods - Fields Institute - Toronto, 2017

Eurocomb - Vienna, 2017

Random Structures and Algorithms - Gniezno, 2017

Polish Combinatorial Conference - Bedlewo, 2016

São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization - São Paulo, 2016

Contact me

'Prizes'

In every edition of the Random Structures and Algorithms conference, they hold the so-called 'Random run'. For the first time in 2022, they gave a the 'Random Runner' prize, given to an randomly chosen runner, which happened to be me. As prize, this shows that I possess some abnormal amount of luck, which is perhaps one of the most important skills for someone in Probabilistic Combinatorics. Up to this day, this remain as one my biggest strenghts.

Contact me

    Pedro Campos Araújo
    Faculty of Nuclear Sciences and Physical Engineering of the Czech Technical University in Prague
    Department of Mathematics (Trojanova 13), room 434
    Prague, Czech Republic
    E-mail: araujo@cs.cas.cz













    Last Update: