Asymptotic enumeration via graph containers and entropy
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Park, Jinyoung |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A refined graph container lemma and applications to the hard-core model on bipartite expanders
par: Jenssen, Matthew, et autres
Publié: (2024)
par: Jenssen, Matthew, et autres
Publié: (2024)
Asymptotic enumeration of Haar graphical representations
par: Gan, Yunsong, et autres
Publié: (2024)
par: Gan, Yunsong, et autres
Publié: (2024)
Asymptotic enumeration of graph factors by cumulant expansion
par: Isaev, Mikhail, et autres
Publié: (2025)
par: Isaev, Mikhail, et autres
Publié: (2025)
The enumeration of odd spanning trees in graphs
par: Xu, Shaohan, et autres
Publié: (2026)
par: Xu, Shaohan, et autres
Publié: (2026)
Weighted enumeration of nonbacktracking walks on weighted graphs
par: Arrigo, Francesca, et autres
Publié: (2022)
par: Arrigo, Francesca, et autres
Publié: (2022)
Random Lipschitz functions on graphs with weak expansion
par: Işık, Senem, et autres
Publié: (2024)
par: Işık, Senem, et autres
Publié: (2024)
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
par: Wang, Wei, et autres
Publié: (2026)
par: Wang, Wei, et autres
Publié: (2026)
Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
par: Greenhill, Catherine, et autres
Publié: (2026)
par: Greenhill, Catherine, et autres
Publié: (2026)
On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
par: Jajcay, Robert, et autres
Publié: (2024)
par: Jajcay, Robert, et autres
Publié: (2024)
Range of random $\mathbb Z$-homomorphisms on weak expanders
par: Dong, Dingding, et autres
Publié: (2026)
par: Dong, Dingding, et autres
Publié: (2026)
A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
par: Apostolakis, Nikos
Publié: (2018)
par: Apostolakis, Nikos
Publié: (2018)
On the enumeration of connected sets in finite cylindrical lattice graphs
par: Ma, Hongxia, et autres
Publié: (2025)
par: Ma, Hongxia, et autres
Publié: (2025)
On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
par: Dubroff, Quentin, et autres
Publié: (2025)
par: Dubroff, Quentin, et autres
Publié: (2025)
On the number of antichains in $\{0,1,2\}^n$
par: Jenssen, Matthew, et autres
Publié: (2026)
par: Jenssen, Matthew, et autres
Publié: (2026)
On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
par: Jenssen, Matthew, et autres
Publié: (2024)
par: Jenssen, Matthew, et autres
Publié: (2024)
On the "second" Kahn--Kalai Conjecture
par: Dubroff, Quentin, et autres
Publié: (2025)
par: Dubroff, Quentin, et autres
Publié: (2025)
Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds
par: Dubroff, Quentin, et autres
Publié: (2024)
par: Dubroff, Quentin, et autres
Publié: (2024)
Spectral conditions for graphs to contain $k$-factors
par: Tang, Xinying, et autres
Publié: (2025)
par: Tang, Xinying, et autres
Publié: (2025)
Two $t$-analogues of the tree inversion enumerator
par: Hopkins, Sam
Publié: (2025)
par: Hopkins, Sam
Publié: (2025)
Combinatorial Exploration: An algorithmic framework for enumeration
par: Albert, Michael H., et autres
Publié: (2022)
par: Albert, Michael H., et autres
Publié: (2022)
Chi-boundedness of graphs containing no cycles with $k$ chords
par: Lee, Joonkyung, et autres
Publié: (2022)
par: Lee, Joonkyung, et autres
Publié: (2022)
Probabilistic enumeration and equivalence of nonisomorphic trees
par: Stufler, Benedikt
Publié: (2023)
par: Stufler, Benedikt
Publié: (2023)
Asymptotic expansion of regular and connected regular graphs
par: de Panafieu, Élie
Publié: (2024)
par: de Panafieu, Élie
Publié: (2024)
The enumeration of inversion sequences avoiding the patterns 201 and 210
par: Pantone, Jay
Publié: (2023)
par: Pantone, Jay
Publié: (2023)
Totally nonnegative matrices, chain enumeration and zeros of polynomials
par: Brändén, Petter, et autres
Publié: (2024)
par: Brändén, Petter, et autres
Publié: (2024)
On the typical structure of graphs not containing a fixed vertex-critical subgraph
par: Engelberg, Oren, et autres
Publié: (2021)
par: Engelberg, Oren, et autres
Publié: (2021)
A family of Neumaier graphs containing examples with exactly five eigenvalues
par: De Bruyn, Bart, et autres
Publié: (2026)
par: De Bruyn, Bart, et autres
Publié: (2026)
Bivariate local permutation polynomials, their companions, and related enumeration results
par: Hasan, Sartaj Ul, et autres
Publié: (2025)
par: Hasan, Sartaj Ul, et autres
Publié: (2025)
Uncountably many enumerations of well-quasi-ordered permutation classes
par: Brignall, Robert, et autres
Publié: (2022)
par: Brignall, Robert, et autres
Publié: (2022)
Magic labelling enumeration on pseudo-line graphs and pseudo-cycle graphs
par: Xin, Guoce, et autres
Publié: (2026)
par: Xin, Guoce, et autres
Publié: (2026)
Cycle-factors of regular graphs via entropy
par: Christoph, Micha, et autres
Publié: (2025)
par: Christoph, Micha, et autres
Publié: (2025)
Well-edge-dominated graphs containing triangles
par: Berg, Jake, et autres
Publié: (2024)
par: Berg, Jake, et autres
Publié: (2024)
On refined enumerations of plane partitions of a given shape with bounded entries
par: Inoue, Takuya
Publié: (2025)
par: Inoue, Takuya
Publié: (2025)
A matrix approach to the structure, enumeration, and applications of partially ordered sets
par: Cheon, Gi-Sang, et autres
Publié: (2026)
par: Cheon, Gi-Sang, et autres
Publié: (2026)
Length enumeration of fully commutative elements in finite and affine Coxeter groups
par: Biagioli, Riccardo, et autres
Publié: (2016)
par: Biagioli, Riccardo, et autres
Publié: (2016)
Asymptotic properties of some minor-closed classes of graphs
par: Bousquet-Mélou, Mireille, et autres
Publié: (2013)
par: Bousquet-Mélou, Mireille, et autres
Publié: (2013)
A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
par: Omaña-Pulido, Elsa, et autres
Publié: (2025)
par: Omaña-Pulido, Elsa, et autres
Publié: (2025)
Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
par: Cai, Yiting, et autres
Publié: (2026)
par: Cai, Yiting, et autres
Publié: (2026)
On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
par: Liu, Feng, et autres
Publié: (2026)
par: Liu, Feng, et autres
Publié: (2026)
On enumeration of $l$-hypermaps
par: Huang, Zhengfei, et autres
Publié: (2025)
par: Huang, Zhengfei, et autres
Publié: (2025)
Documents similaires
-
A refined graph container lemma and applications to the hard-core model on bipartite expanders
par: Jenssen, Matthew, et autres
Publié: (2024) -
Asymptotic enumeration of Haar graphical representations
par: Gan, Yunsong, et autres
Publié: (2024) -
Asymptotic enumeration of graph factors by cumulant expansion
par: Isaev, Mikhail, et autres
Publié: (2025) -
The enumeration of odd spanning trees in graphs
par: Xu, Shaohan, et autres
Publié: (2026) -
Weighted enumeration of nonbacktracking walks on weighted graphs
par: Arrigo, Francesca, et autres
Publié: (2022)