Brendan D. McKay

collaborators

3 papers

math.CO2026

Ramsey numbers for regular induced subgraphs

Paul W. Dyson, Brendan D. McKay

A problem proposed by Erdős, Fajtlowicz and Staton asks for the smallest $n$ for which every graph on $n$ vertices contains a regular induced subgraph of order at least $k$ . A vari…

math.CO2026

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence

Catherine Greenhill, Mahdieh Hasheminezhad, Isaiah Iliffe +1

In the sufficiently sparse case, we find the probability that a uniformly random bipartite graph with given degree sequence contains no edge from a specified set of edges. This ena…

math.CO2025

Subgraphs in random graphs with specified degrees and forbidden edges

John Larkin, Brendan D. McKay, Fang Tian

Let $G$ be a uniformly chosen simple (labelled) random graph with given degree sequence $d$ and let $X, Y, L$ be edge-disjoint graphs on the same vertex set as $G$ . We i…