Pedro Araújo

Research Interests

I am a postdoctoral researcher at the Institute of Theoretical Computer Sciences (ICS) of the Czech Academy of Sciences. Before that I was a visiting PhD student at ICS, a PhD student at IMPA under advisement of Rob Morris and a Master Student at IMPA. 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.

Publications

Ramsey numbers of cycles in random graphs
P. Araújo, M. Pavez-Signé, N. Sanhueza-Matamala
Download

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

Ramsey goodness of trees in random graphs
P. Araújo, L. Moreira, M. Pavez-Signé
To appear in 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

• 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

    Pedro Campos Araújo
    Institute of Computer Science of the Czech Academy of Sciences
    Pod Vodárenskou věží 2/271
    182 00 Prague 8, Czech Republic
    E-mail: araujo@cs.cas.cz













    Last Update: