23 citations · 150 across the 51 of their papers we have counts for
11 papers · 1 filter
A note on connected greedy edge colouring
Marthe Bonamy, Carla Groenland, Carole Muller +3
Following a given ordering of the edges of a graph , the greedy edge colouring procedure assigns to each edge the smallest available colour. The minimum number of colours thus i…
Degeneracy of -free and -free graphs with no large complete bipartite subgraphs
Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk +3
A hereditary class of graphs is \emph{-bounded} if there exists a function such that every graph satisfies , where $χ(G)…
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
Marthe Bonamy, Nicolas Bousquet, Louis Esperet +4
The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric…
Optimal labelling schemes for adjacency, comparability, and reachability
Marthe Bonamy, Louis Esperet, Carla Groenland +1
We construct asymptotically optimal adjacency labelling schemes for every hereditary class containing -vertex graphs as . This regime contains many cla…
Fractional vertex-arboricity of planar graphs
Marthe Bonamy, František Kardoš, Tom Kelly +1
We initiate a systematic study of the fractional vertex-arboricity of planar graphs and demonstrate connections to open problems concerning both fractional coloring and the size of…
Limiting crossing numbers for geodesic drawings on the sphere
Marthe Bonamy, Bojan Mohar, Alexandra Wesolek
We introduce a model for random geodesic drawings of the complete bipartite graph on the unit sphere in , where we select the vertices in eac…