Cover Image

Asymptotic enumeration of graph factors by cumulant expansion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Isaev, Mikhail, McKay, Brendan D.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C30, 05A16, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cumulant expansion for counting Eulerian orientations
by: Isaev, Mikhail, et al.
Published: (2023)

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
by: Greenhill, Catherine, et al.
Published: (2026)

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

Subgraphs in random graphs with specified degrees and forbidden edges
by: Larkin, John, et al.
Published: (2025)

Sprinkling with random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

Enumeration of regular multipartite hypergraphs
by: Isaev, Mikhail, et al.
Published: (2025)

Asymptotic normality of pattern occurrences in random maps
by: Drmota, Michael, et al.
Published: (2024)

On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

The distribution of the maximum protection number in simply generated trees
by: Heuberger, Clemens, et al.
Published: (2023)

Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis
by: Aíza, Ricardo Gómez
Published: (2024)

An algebraic approach to asymptotics of the number of unlabelled bicolored graphs
by: Salch, A.
Published: (2024)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

On the enumeration of permutations avoiding chains of patterns
by: Zhou, Robin D. P., et al.
Published: (2024)

Robustness for expander graphs
by: Chen, Yaobin, et al.
Published: (2025)

Typical $T$-free graphs
by: Reed, Bruce, et al.
Published: (2025)

The number and structure of connected graphs with a fixed degree sequence
by: Bell, Sasha, et al.
Published: (2026)

Asymptotics of relaxed $k$-ary trees
by: Dastidar, Manosij Ghosh, et al.
Published: (2024)

Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
by: Camp, Heidi Van den, et al.
Published: (2024)

Chromatic MacMahon symmetric functions of graphs
by: Martin, Jeremy L., et al.
Published: (2025)

Fertility fibres and coproduct coefficients in the LOT Hopf algebra
by: Zhu, Zhicheng, et al.
Published: (2026)

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
by: Khera, Jessica, et al.
Published: (2024)

Bivariate asymptotics via random walks: application to large genus maps
by: Price, Andrew Elvey, et al.
Published: (2025)

Fundamental and homogeneous bases of Hopf algebras built from nonsymmetric operads
by: Giraudo, Samuele
Published: (2025)

Asymptotic probability of irreducibles II: sequence
by: Monteil, Thierry, et al.
Published: (2025)

Asymptotic normality of embedding distributions of some families of graphs
by: Chen, Yichao, et al.
Published: (2025)

On likelihood of a Condorcet winner for uniformly random and independent voter preferences
by: Pittel, Boris
Published: (2025)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
by: Nessmann, Andreas
Published: (2023)

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

Chromatic quasisymmetric functions of the path graph
by: Aliniaeifard, Farid, et al.
Published: (2024)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Monodromy representation of graphs
by: Yuan, Kai, et al.
Published: (2025)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

On the evolution of random integer compositions
by: Bevan, David, et al.
Published: (2023)

Hurwitz numbers of a fixed partition (m, 1^{n-m}) via enumeration of unrooted hypermaps
by: Song, Yi
Published: (2026)

Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
by: Dovgal, Sergey, et al.
Published: (2023)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
by: Ge, Jun, et al.
Published: (2026)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
by: Bassan, Michal, et al.
Published: (2025)

Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2025)

On the enumeration of connected sets in finite cylindrical lattice graphs
by: Ma, Hongxia, et al.
Published: (2025)