Image de couverture de livre

A combinatorial approach to phase transitions in random graph isomorphism problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Diamantidis, Dimitris, Konstantopoulos, Takis, Yuan, Linglong
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Probability 60C05, 05C60, 60F99, 05A19
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Central limit theorem for crossings in randomly embedded graphs
par: Arenas-Velilla, Santiago, et autres
Publié: (2023)

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
par: Budzinski, Thomas, et autres
Publié: (2026)

Fast Simulation of Size-Constrained Multitype Bienaymé-Galton-Watson Forests and Applications
par: Hernández, Osvaldo Angtuncio
Publié: (2020)

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

Limit distributions for cycles of random parking functions
par: Paguyo, J. E., et autres
Publié: (2025)

On the upper tail of star counts in random graphs
par: Akhmejanova, Margarita, et autres
Publié: (2025)

Limit Theorems for Fixed Point Biased Pattern Avoiding Involutions
par: Park, Jungeun, et autres
Publié: (2025)

On asymptotic properties of high moments of compound Poisson distribution
par: Khorunzhiy, O.
Publié: (2020)

An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
par: Godbole, Anant, et autres
Publié: (2023)

Upper tails of subgraph counts in directed random graphs
par: Park, Jiyun
Publié: (2024)

Local scaling limits of quadrangulations rooted on geodesics
par: Mourichoux, Mathieu
Publié: (2025)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
par: Brandenberger, Anna, et autres
Publié: (2025)

On limiting distributions of Graham, Knuth, Patashnik recurrences
par: Hitczenko, Pawel
Publié: (2025)

Central limit theorem for components in meandric systems through high moments
par: Janson, Svante, et autres
Publié: (2023)

A concentration inequality for random combinatorial optimisation problems
par: Danielsson, Joel Larsson
Publié: (2024)

The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
par: Louchard, Guy, et autres
Publié: (2022)

Upper tail bounds for irregular graphs
par: Basak, Anirban, et autres
Publié: (2025)

Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers
par: Iksanov, Alexander, et autres
Publié: (2024)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
par: Park, Jungeun, et autres
Publié: (2024)

Generalization and Probabilistic Proofs of Some Combinatorial Identities
par: Vellaisamy, Palaniappan, et autres
Publié: (2026)

A geometric approach to conjugation-invariant random permutations
par: Dubach, Victor
Publié: (2024)

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
par: Mutafchiev, Ljuben
Publié: (2025)

Word length, bias and bijections in Penney's ante
par: Drexel, Mathew, et autres
Publié: (2024)

Major Index Distribution
par: Coopman, Michael
Publié: (2025)

Stein's method and the modular behavior of Eulerian numbers
par: Fulman, Jason, et autres
Publié: (2026)

The largest common subtree of two random trees
par: Angel, Omer, et autres
Publié: (2025)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
par: Andrade, Mauricio Daros, et autres
Publié: (2025)

Card guessing after an asymmetric riffle shuffle
par: Kuba, Markus
Publié: (2026)

Moments of permutation statistics by cycle type
par: Hamaker, Zachary, et autres
Publié: (2025)

On Card guessing after a single shelf shuffle
par: Kuba, Markus
Publié: (2026)

The law of the circumference of sparse binomial random graphs
par: Anastos, Michael, et autres
Publié: (2025)

Graph connectivity with fixed endpoints in the random-connection model
par: Liu, Qingwei, et autres
Publié: (2023)

Upper tails for homomorphism counts in sparse random hypergraphs
par: Cook, Nicholas A., et autres
Publié: (2025)

Normal approximation for number of edges in random intersection graphs
par: Rybarczyk, Katarzyna, et autres
Publié: (2025)

Isomorphisms between dense random graphs
par: Surya, Erlang, et autres
Publié: (2023)

On the components of random geometric graphs in the dense limit
par: Penrose, Mathew D., et autres
Publié: (2025)

On Pólya-Young urn models and growth processes
par: Kuba, Markus
Publié: (2024)

Normal to Poisson phase transition for subgraph counting in the random-connection model
par: Liu, Qingwei, et autres
Publié: (2024)

A large deviation principle for block models
par: Borgs, Christian, et autres
Publié: (2020)

Typical structure of sparse exponential random graph models
par: Cook, Nicholas A., et autres
Publié: (2022)