António Girão

activity

20142026

most citedGeneralised Majority Colourings of Digraphs

7 citations · 26 across the 38 of their papers we have counts for

collaborators

Showing 2021Show all

4 papers · 1 filter

math.CO2021★ 1 cited

Tiling with monochromatic bipartite graphs of bounded maximum degree

António Girão, Oliver Janzer

We prove that for any $r \in N$ , there exists a constant $C_{r}$ such that the following is true. Let $F = {F_{1}, F_{2}, \dots}$ be an infinite sequence of bipartite gra…

math.CO2021

Immersion of complete digraphs in Eulerian digraphs

António Girão, Shoham Letzter

A digraph $G$ \emph{immerses} a digraph $H$ if there is an injection $f : V (H) \to V (G)$ and a collection of pairwise edge-disjoint directed paths $P_{uv}$ , for $uv \in E (H)$ , such…

math.CO2021

Powers of paths and cycles in tournaments

António Girão, Dániel Korándi, Alex Scott

We show that for every positive integer $k$ , any tournament can be partitioned into at most $2^{c k}$ $k$ -th powers of paths. This result is tight up to the exponential constant. Mo…

math.CO2021★ 1 cited

Hamiltonicity of graphs perturbed by a random regular graph

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

We study Hamiltonicity and pancyclicity in the graph obtained as the union of a deterministic $n$ -vertex graph $H$ with $δ (H) \geq α n$ and a random $d$ -regular graph $G$ , for $d\in\{…