The number of possibilities for random dating

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$.

Bayesian Methods and Mixture Models Authorship Attribution and Profiling

View graph Source

Paper

Similar papers

Hat guessing number of planar graphs is at least 22Aleksei Latyshev, K. P. Kokhas2023 · arXiv (Cornell University) In Library

Local limit theorem for joint subgraph countsAshwin Sah, Mehtaab Sawhney, Daniel G. Zhu2024 · arXiv (Cornell University) In Library

How to Get the Random Graph with Non-Uniform Probabilities?Leonardo N. Coregliano, Jarosław Swaczyna, Agnieszka Widz2025 · The Electronic Journal of Combinatorics In Library

Distribution of the number of cycles in directed and undirected random regular graphs of degree 2Ido Tishby, Ofer Biham, Eytan Katzav et al.2023 · Physical review. E In Library

A Dichotomy Hierarchy for Linear Time Subgraph Counting in Bounded Degeneracy GraphsDaniel Paul-Pena, C. Seshadhri2025 · Society for Industrial and Applied Mathematics eBooks In Library

The distribution of the number of cycles in directed and undirected random 2-regular graphsIdo Tishby, Ofer Biham, Eytan Katzav et al.2023 · arXiv (Cornell University) In Library

Counting Stars is Constant-Degree Optimal For Detecting Any Planted SubgraphXifan Yu, Ilias Zadik, Peiyuan Zhang2024 · arXiv (Cornell University) In Library

Piercing Independent Sets in Graphs without Large Induced MatchingJiangdong Ai, Hong Liu, Zixiang Xu et al.2025 · The Electronic Journal of Combinatorics In Library

Edge Probability Graph Models Beyond Edge Independency: Concepts, Analyses, and AlgorithmsFanchen Bu, Ruochen Yang, Paul Bogdan et al.2025 In Library

Edge Probability Graph Models Beyond Edge Independency: Concepts, Analyses, and AlgorithmsFanchen Bu, Ruochen Yang, Paul Bogdan et al.2024 · arXiv (Cornell University) In Library

Source of record

OpenAlex

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal