Imagen de Portada

On the Deepest Cycle of a Random Mapping

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mutafchiev, Ljuben, Finch, Steven
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics Probability 60C05, 05C80
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
por: Addario-Berry, Louigi, et al.
Publicado: (2026)

Limits of chordal graphs with bounded tree-width
por: Castellví, Jordi, et al.
Publicado: (2023)

Scaling limits of random graphs
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

Universal diameter bounds for random graphs with given degrees
por: Addario-Berry, Louigi, et al.
Publicado: (2025)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
por: Bohman, Tom, et al.
Publicado: (2024)

Majority dynamics on sparse random graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2021)

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

Random trees have height $O(\sqrt{n})$
por: Addario-Berry, Louigi, et al.
Publicado: (2022)

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

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

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

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

A new bound in Majority Dynamics on Random Graphs
por: Jaffe, Sean
Publicado: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
por: Brandenberger, Anna M., et al.
Publicado: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
por: Rakotoniaina, Fameno, et al.
Publicado: (2026)

Sharp Thresholds for Factors in Random Graphs
por: Burghart, Fabian, et al.
Publicado: (2024)

Isomorphisms between random $d$-hypergraphs
por: Lenoir, Théo
Publicado: (2024)

Maximising homomorphism counts between digraphs
por: Lüchtrath, Lukas, et al.
Publicado: (2026)

On the thresholds of degenerate hypergraphs
por: Chen, Yu, et al.
Publicado: (2024)

Random intersection graphs with communities
por: van der Hofstad, Remco, et al.
Publicado: (2018)

Isomorphisms between dense random graphs
por: Surya, Erlang, et al.
Publicado: (2023)

Limits of Weighted Graphs via Random Quotients
por: Levin, Eitan, et al.
Publicado: (2025)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
por: Gassmann, Loïc
Publicado: (2024)

A short proof of a central limit theorem for the order of the giant component and $k$-core
por: Anastos, Michael, et al.
Publicado: (2025)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
por: Müller, Noela, et al.
Publicado: (2024)

Extreme local statistics in random graphs: maximum tree extension counts
por: Araújo, Pedro, et al.
Publicado: (2023)

The acyclic directed bunkbed conjecture is false
por: Przybyłowski, Tomasz
Publicado: (2025)

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

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

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

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

Note on down-set thresholds
por: Warnke, Lutz
Publicado: (2023)

The law of the circumference of sparse binomial random graphs
por: Anastos, Michael, et al.
Publicado: (2025)

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

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

Normal approximation for number of edges in random intersection graphs
por: Rybarczyk, Katarzyna, et al.
Publicado: (2025)

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

Explosive appearance of cores and bootstrap percolation on lattices
por: Hartarsky, Ivailo, et al.
Publicado: (2025)