Showing 2026Show all
2 papers · 1 filter
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 for which every graph on vertices contains a regular induced subgraph of order at least . 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…