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 2018Show all

3 papers · 1 filter

math.CO2018

VC dimension and a union theorem for set systems

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

Fix positive integers $k$ and $d$ . We show that, as $n \to \infty$ , any set system $A \subset 2^{[n]}$ for which the VC dimension of $\{ \triangle_{i=1}^k S_i \mid S_i \in…

math.CO2018

A large number of $m$ -coloured complete infinite subgraphs

António Girão

Given an edge colouring of a graph with a set of $m$ colours, we say that the graph is $m$ -\textit{coloured} if each of the $m$ colours is used. For an $m$ -colouring $Δ$ of $\mathb…

math.CO2018

Highly linked tournaments with large minimum out-degree

António Girão, Richard Snyder

We prove that there exists a function $f : N \to N$ such that for any positive integer $k$ , if $T$ is a strongly $4 k$ -connected tournament with minimum out-…

VC dimension and a union theorem for set systems

A large number of m-coloured complete infinite subgraphs

Highly linked tournaments with large minimum out-degree

A large number of $m$ -coloured complete infinite subgraphs