pith. sign in

arxiv: 1705.08768 · v1 · pith:KU3VWQ2Xnew · submitted 2017-05-24 · 🧮 math.CO

Threshold functions for small subgraphs: an analytic approach

classification 🧮 math.CO
keywords analyticapproachcopiesgraphcasecombinatoricsconstrainedcounting
0
0 comments X
read the original abstract

We revisit the problem of counting the number of copies of a fixed graph in a random graph or multigraph, including the case of constrained degrees. Our approach relies heavily on analytic combinatorics and on the notion of patchwork to describe the possible overlapping of copies. This paper is a version, extended to include proofs, of the paper with the same title to be presented at the Eurocomb 2017 meeting.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.