António Girão

According to our database, António Girão authored at least 34 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Immersions of Directed Graphs in Tournaments.

António Girão, Robert Hancock

Random Struct. Algorithms, January, 2025

Seymour's second neighbourhood conjecture: random graphs and reductions.

Alberto Espuny Díaz, António Girão, Bertille Granet, Gal Kronenberg

Random Struct. Algorithms, January, 2025

2024

Publisher Erratum: Flashes and Rainbows in Tournaments.

António Girão, Freddie Illingworth, Lukas Michel, Michael Savery, Alex Scott

Comb., December, 2024

Flashes and Rainbows in Tournaments.

António Girão, Freddie Illingworth, Lukas Michel, Michael Savery, Alex D. Scott

Comb., June, 2024

Defective coloring of hypergraphs.

António Girão, Freddie Illingworth, Alex D. Scott, David R. Wood

Random Struct. Algorithms, May, 2024

Reconstructing a Point Set from a Random Subset of Its Pairwise Distances.

António Girão, Freddie Illingworth, Lukas Michel, Emil Powierski, Alex D. Scott

SIAM J. Discret. Math., 2024

Chromatic number is not tournament-local.

António Girão, Kevin Hendrey, Freddie Illingworth, Florian Lehner, Lukas Michel, Michael Savery, Raphael Steiner

J. Comb. Theory B, 2024

Two Ramsey problems in blowups of graphs.

António Girão, Robert Hancock

Eur. J. Comb., 2024

A note on interval colourings of graphs.

Maria Axenovich, António Girão, Lawrence Hollom, Julien Portier, Emil Powierski, Michael Savery, Youri Tamitegama, Leo Versteegen

Eur. J. Comb., 2024

Induced Subgraphs of Induced Subgraphs of Large Chromatic Number.

António Girão, Freddie Illingworth, Emil Powierski, Michael Savery, Alex Scott, Youri Tamitegama, Jane Tan

Comb., 2024

2023

Hamiltonicity of graphs perturbed by a random regular graph.

Alberto Espuny Díaz, António Girão

Random Struct. Algorithms, July, 2023

2022

Strong complete minors in digraphs.

Maria Axenovich, António Girão, Richard Snyder, Lea Weber

Comb. Probab. Comput., 2022

A multidimensional Ramsey Theorem.

António Girão, Gal Kronenberg, Alex Scott

CoRR, 2022

2021

On Covering Numbers, Young Diagrams, and the Local Dimension of Posets.

Gábor Damásdi, Stefan Felsner, António Girão, Balázs Keszegh, David Lewis, Dániel T. Nagy, Torsten Ueckerdt

SIAM J. Discret. Math., 2021

Subdivisions of digraphs in tournaments.

António Girão, Kamil Popielarz, Richard Snyder

J. Comb. Theory B, 2021

Powers of paths in tournaments.

Nemanja Draganic, François Dross, Jacob Fox, António Girão, Frédéric Havet, Dániel Korándi, William Lochet, David Munhá Correia, Alex D. Scott, Benny Sudakov

Comb. Probab. Comput., 2021

Dirac's theorem for random regular graphs.

Padraig Condon, Alberto Espuny Díaz, António Girão, Daniela Kühn, Deryk Osthus

Comb. Probab. Comput., 2021

(2K + 1)-Connected Tournaments with Large Minimum Out-Degree are K-Linked.

António Girão, Kamil Popielarz, Richard Snyder

Comb., 2021

Hamiltonicity of random subgraphs of the hypercube.

Padraig Condon, Alberto Espuny Díaz, António Girão, Daniela Kühn, Deryk Osthus

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Rainbow saturation of graphs.

António Girão, David Lewis, Kamil Popielarz

J. Graph Theory, 2020

A large number of <i>m</i>-coloured complete infinite subgraphs.

António Girão

J. Comb. Theory B, 2020

Disjoint pairs in set systems with restricted intersection.

António Girão, Richard Snyder

Eur. J. Comb., 2020

2019

Partite Saturation of Complete Graphs.

António Girão, Teeradej Kittipassorn, Kamil Popielarz

SIAM J. Discret. Math., 2019

Partitioning a graph into monochromatic connected subgraphs.

António Girão, Shoham Letzter, Julian Sahasrabudhe

J. Graph Theory, 2019

A precolouring extension of Vizing's theorem.

António Girão, Ross J. Kang

J. Graph Theory, 2019

Highly linked tournaments with large minimum out-degree.

António Girão, Richard Snyder

J. Comb. Theory B, 2019

On the Maximum Diameter of Path-Pairable Graphs.

António Girão, Kamil Popielarz, Gábor Mészáros, Richard Snyder

Graphs Comb., 2019

On the Maximum Degree of Path-Pairable Planar Graphs.

António Girão, Gábor Mészáros, Kamil Popielarz, Richard Snyder

Electron. J. Comb., 2019

VC Dimension and a Union Theorem for Set Systems.

Stijn Cambie, António Girão, Ross J. Kang

Electron. J. Comb., 2019

2018

Large Induced Subgraphs with k Vertices of Almost Maximum Degree.

António Girão, Kamil Popielarz

SIAM J. Discret. Math., 2018

On a conjecture of Gentner and Rautenbach.

António Girão, Gábor Mészáros, Stephen G. Z. Smith

Discret. Math., 2018

An improved upper bound on the maximum degree of terminal-pairable complete graphs.

António Girão, Gábor Mészáros

Discret. Math., 2018

Extension from Precoloured Sets of Edges.

Katherine Edwards, António Girão, Jan van den Heuvel, Ross J. Kang, Gregory J. Puleo, Jean-Sébastien Sereni

Electron. J. Comb., 2018

2017

Generalized Majority Colourings of Digraphs.

António Girão, Teeradej Kittipassorn, Kamil Popielarz

Comb. Probab. Comput., 2017