The number of possibilities for random dating

Aaron Abrams, Rod Canfield, Andrew Granville

Published: 2025-06-25

Comments: This is the fifth of eleven old articles being uploaded to arxiv after publication

Note:

Journal: Journal of Combinatorial Theory, Series A, vol. 115 (2008), pp. 1265-1271

Publication:

# BIB PDF ARXIV

Abstract

Let $G$ be a regular graph and $H$ a subgraph on the same vertex set. We give surprisingly compact formulas for the number of copies of $H$ one expects to find in a random subgraph of $G$.

arXiv++ Combinatorics

The number of possibilities for random dating

Abstract

BibTeX