Cover Image

Large expander subgraphs in high genus triangulations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lions, Tanguy, Louf, Baptiste
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Probability 05C10, 05C48, 60C05, 60D05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Local limits of uniform triangulations with boundaries in high genus
by: Lions, Tanguy
Published: (2026)

Lipschitz functions on weak expanders
by: Krueger, Robert A., et al.
Published: (2024)

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

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

Random triangulations of the d-sphere with minimum volume
by: Georgakopoulos, Agelos, et al.
Published: (2024)

Phase transition for Minesweeper
by: Louf, Baptiste
Published: (2025)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Geometry of Random Cayley Graphs of Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

A large deviation principle for block models
by: Borgs, Christian, et al.
Published: (2020)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Normal approximation for subgraph count in random hypergraphs
by: Michalczuk, Wojciech, et al.
Published: (2024)

The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)

Lecture Notes on Edge Universality for Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2026)

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

Note on down-set thresholds
by: Warnke, Lutz
Published: (2023)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

Central limit theorem for components in meandric systems through high moments
by: Janson, Svante, et al.
Published: (2023)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Critical trees are neither too short nor too fat
by: Addario-Berry, Louigi, et al.
Published: (2023)

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
by: Budzinski, Thomas, et al.
Published: (2026)

Characterizing the fourth-moment phenomenon of monochromatic subgraph counts via influences
by: Mani, Nitya, et al.
Published: (2024)

A Halász-type theorem for permutation anticoncentration
by: Hunter, Zach, et al.
Published: (2026)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

Normal approximation of subgraph counts in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Upper tails for homomorphism counts in sparse random hypergraphs
by: Cook, Nicholas A., et al.
Published: (2025)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Normal to Poisson phase transition for subgraph counting in the random-connection model
by: Liu, Qingwei, et al.
Published: (2024)

Reconstruction of caterpillar tanglegrams
by: Clifton, Ann, et al.
Published: (2025)

Binary search trees of permuton samples
by: Corsini, Benoît, et al.
Published: (2024)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Random Finite Sumsets and Product Sets in Subsets of the Natural Numbers
by: Chakraborty, Sukrit, et al.
Published: (2025)

Generalization and Probabilistic Proofs of Some Combinatorial Identities
by: Vellaisamy, Palaniappan, et al.
Published: (2026)

Multi-Dimensional Cohomological Phenomena in the Multiparametric Models of Random Simplicial Complexes
by: Kogan, Jon V.
Published: (2024)