A 5-vertex tournament, with an unavoidable tree highlighted in it.

Tássio Naia ['ta.sio 'naj.ɐ]T\'assio

PhD — University of Birmingham, 2018.

Hello!

I am Tássio, postdoc at IME-USP working with Yoshiharu Kohayakawa.

Previously, I was a postdoc at LaBRI-U. Bordeaux and IME-USP,
working with Marthe Bonamy and Yoshiharu Kohayakawa.

Futurely, I will join the Centre de Reserca Matemática and the
Universitat Politècnica de Catalunya as a María de Maetzu fellow,
working with Guillem Perarnau.

My PhD supervisors were Richard Mycroft and Deryk Osthus.

I am interested in Combinatorics, Probability and Algorithms.

📚 Journal publications, theses & preprints

Separating the edges of a graph by a linear number of paths
M. Bonamy, F. Botler, F. Dross, T. Naia, J. Skokan.
Submitted.
Directed graphs with lower orientation Ramsey thresholds
G.F. Barros, B.P. Cavalar, Y. Kohayakawa, G.O. Mota, T. Naia.
Submitted.
Trees and tree-like structures in dense digraphs
R. Mycroft, T. Naia.
Submitted.
Seymour's Second Neighborhood Conjecture for orientations of (pseudo)random graphs
F. Botler, P.F. Moura, T. Naia.
Discrete Mathematics, to appear.
Trees Contained in Every Orientation of a Graph.
T. Naia.
Electronic Journal of Combinatorics, 29-2 (2022), P2.26.
Orientation Ramsey thresholds for cycles and cliques
G.F. Barros, B.P. Cavalar, Y. Kohayakawa.
SIAM Journal on Discrete Mathematics, 35(4) (2021) 2844–2857.
Unavoidable trees in tournaments
R. Mycroft, T. Naia.
Random Structures & Algorithms, 53 (2018) 352–385.

Large structures in dense directed graphs.
PhD thesis, University of Birmingham, Birmingham, UK, 2018.
Grafos aleatórios exponenciais.
MSc thesis, Universidade de São Paulo, São Paulo, Brazil, 2013.

Extended abstracts

Cobertura de grafos aleatórios por caminhos multicoloridos
A. Kaique, G.O. Mota, T. Naia.
Anais do VIII Encontro de Teoria da Computação (ETC 2023).
Seymour’s Second Neighborhood Conjecture on sparse random graphs
F. Botler, P.F. Moura, T. Naia.
Anais do VII Encontro de Teoria da Computação (ETC 2022).
Seymour’s second neighborhood conjecture in arbitrary orientations of a random graph
F. Botler, P.F. Moura, T. Naia.
Discrete Mathematics Days 2022, 263 (2022) 58–62.
Oriented Graphs with Lower Orientation Ramsey Thresholds
G.F. Barros, B.P. Cavalar, Y. Kohayakawa G.O. Mota, T. Naia.
Trends in Mathematics 14. Extended Abstracts EuroComb 2021, (2021), 799–804.
Spanning trees of dense directed graphs
R. Mycroft, T. Naia.
Electronic Notes in Theoretical Computer Science 346 (2019). Proceedings of X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), 645–654.

Coauthors

Barros, Gabriel Ferreira	Kaique, Antônio	Mycroft, Richard
Bonamy, Marthe	Kohayakawa, Yoshiharu	Pasqualotto Cavalar, Bruno
Botler, Fábio	Mota, Guilherme Oliveira	Skokan, Jozef
Dross, François	Moura, Phablo F.S.

Soon-to-be coauthors (works in preparation)

Colucci, Lucas	Morris, Patrick	Santos, Giovanne M.
Fernandes, Cristina G.	Pavez-Signé, Matías	Stein, Maya
Hàn, Hiệp	Perarnau, Guillem

Research visits

Richard Mycroft (University of Birmingham, UK),
Guillem Perarnau (Universitat Politècnica de Catalunya, Spain),
Carlos Hoppen (Universidade Federal do Rio Grande do Sul, Brazil),
Fábio Botler (Universidade Federal do Rio de Janeiro, Brazil).

🗨 Talks, workshops, conferences

4th GAPCOMB Montserrat, Catalunya, Spain, Jul 11–14, 2023.
—
CanaDAM 2023 University of Manitoba and University of Winnipeg, Winnipeg, Canada. Jun 5–8, 2023.
TCCO Seminar, São Paulo, Brazil, 16 Jun, 2023.
Seminário de Algoritmos e Combinatória, Universidade Federal do Rio de Janeiro, Brazil, May 10, 2023.
Seminário de Matemática Discreta, Universidade Federal do Rio Grande do Sul, Brazil, Mar 23, 2023.
4° ChiPaGra workshop Instituto de Sistemas Complejos de Valparaíso, Valparaíso, Chile. Mar 06 to 11, 2023.
JGA2022 Paris, France, 16–18 Nov 2022.
LIMDA seminar Universitat Politècnica de Catalunya (UPC), Barcelona, Spain, October 7, 2022.
Discrete Maths Days, U. Cantabria, Santander, Spain, Jul 4–6, 2022.
LAGOS 2021 Online, May 17‐21, 2021.
1° ChiPaGra workshop Online, May 10 and 12, 2021.
Combinatorics Research Seminar, Freie U., Berlin, Germany (online), Jul 15, 2021.
British Combinatorics Meeting 2021, Durham, UK (online), Jul 5–9, 2021.
Seminario de grafos Centro de Modelamento Matemático (CMM) U. Chile, online, Apr 26, 2021.
e-PCC seminar series online, Apr 21, 2021.
XVI Escuela de Verano en Matemáticas Discretas online, Jan 18–23, 2021.
LATIN 2020, São Paulo, Brazil, ~~25–29 May 2020~~ (online). 5–8 Jan 2021.
WoPOCA, online, 3, 6–8 Nov 2020.
WoPOCA, Nazaré Paulista, Brazil, 4–8 Sep 2019.
LOCo seminar, Campinas, Brazil, 23 Aug 2019.
TCCO seminar, São Paulo, Brazil, 28 Jun 2019.
LAGOS, Belo Horizonte, Brazil, 2–7 Jun 2019.
ICGT, Lyon, France, 9–13 Jul 2018. (slides)
Extremal Combinatorics, Warwick, UK, 18–22 Sep 2017.
Random Structures and Algorithms, Gniezno, Poland, 7–11 Aug 2017.
Interactions with Combinatorics, Birmingham, UK, 29–30 Jun 2017.
SIAM Conference on Discrete Mathematics, Georgia State, USA, 6–10 Jun 2016.
Scottish Combinatorics Meeting, Glasgow, UK, 26–27 Apr 2016. (slides)
Young Mathematicians Colloquium, Birmingham, UK, 20 Apr 2016.
Combinatoric's Seminar, Birmingham, UK, 7 Mar 2016.
IV Mathematics Symposium, IME-USP, Brazil, 3–5 Nov 2008.

Service

Here is a handy reference for (La)TeX accents.

Parents in science