83 citations · 346 across the 78 of their papers we have counts for
4 papers · 2 filters
Common adversaries form alliances: modelling complex networks via anti-transitivity
Anthony Bonato, Ewa Infeld, Hari Pokhrel +1
Anti-transitivity captures the notion that enemies of enemies are friends, and arises naturally in the study of adversaries in social networks and in the study of conflicting natio…
How many zombies are needed to catch the survivor on toroidal grids?
Pawel Pralat
In Zombies and Survivors, a set of zombies attempts to eat a lone survivor loose on a given graph. The zombies randomly choose their initial location, and during the course of the…
Subhypergraphs in non-uniform random hypergraphs
Megan Dewar, John Healy, Xavier Pérez-Giménez +4
In this paper we focus on the problem of finding (small) subhypergraphs in a (large) hypergraph. We use this problem to illustrate that reducing hypergraph problems to graph proble…
Clique colourings of geometric graphs
Colin McDiarmid, Dieter Mitsche, Pawel Pralat
A clique colouring of a graph is a colouring of the vertices such that no maximal clique is monochromatic (ignoring isolated vertices). The least number of colours in such a colour…