Cover Image

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khera, Jessica, Lundberg, Erik
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Complex Variables Probability 05A16, 05C20, 05C30, 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Asymptotics for the number of bipartite graphs with fixed surplus
by: Clancy Jr, David
Published: (2024)

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

Galton-Watson processes, simple varieties of trees and Khinchin families
by: Maciá, Víctor J.
Published: (2025)

Involution factorizations of Ewens random permutations
by: Burnette, Charles
Published: (2021)

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

Cumulants of threshold for Schensted row insertion into random tableaux
by: Marciniak, Mikołaj, et al.
Published: (2024)

Normalized matching property for competing urn models
by: Chan, Swee Hong
Published: (2025)

On limiting distributions of Graham, Knuth, Patashnik recurrences
by: Hitczenko, Pawel
Published: (2025)

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

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

The Critical Beta-splitting Random Tree IV: Mellin analysis of Leaf Height
by: Aldous, David, et al.
Published: (2024)

Encoding and Enumerating Acyclic Orientations of Graphs
by: Carballosa, Walter, et al.
Published: (2023)

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

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
by: Pinsky, Ross G.
Published: (2024)

The distribution on permutations induced by a random parking function
by: Pinsky, Ross G.
Published: (2024)

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

Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
by: Bornemann, Folkmar
Published: (2023)

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

A family of non-uniform distributions on the set of parking functions generated by random permutations
by: Pinsky, Ross G.
Published: (2025)

The asymptotic number of score sequences
by: Kolesnik, Brett
Published: (2022)

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

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

A matrix for counting paths in acyclic colored digraphs
by: Bera, Sudip
Published: (2022)

Saddle-Point Asymptotics for Chromatic and Tutte Polynomial Evaluations of Complete Multipartite Graphs
by: Sun, Zhiyang
Published: (2026)

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

Convergence of the Probabilistic Interpretation of Modulus
by: Albin, Nathan, et al.
Published: (2021)

Card guessing after an asymmetric riffle shuffle
by: Kuba, Markus
Published: (2026)

Moments of permutation statistics by cycle type
by: Hamaker, Zachary, et al.
Published: (2025)

On Card guessing after a single shelf shuffle
by: Kuba, Markus
Published: (2026)

Enumeration of tree-type diagrams assembled from oriented chains of edges
by: Khorunzhiy, O.
Published: (2022)

A combinatorial approach to phase transitions in random graph isomorphism problems
by: Diamantidis, Dimitris, et al.
Published: (2024)

Hyper-bishops, Hyper-rooks, and Hyper-queens: Percentage of Safe Squares on Higher Dimensional Chess Boards
by: Cashman, Caroline, et al.
Published: (2024)

The permuton limit of random recursive separable permutations
by: Féray, Valentin, et al.
Published: (2023)

Asymptotic enumeration of graph factors by cumulant expansion
by: Isaev, Mikhail, et al.
Published: (2025)

Predicting the depth of the most recent common ancestor of a random sample of $k$ species: the impact of phylogenetic tree shape
by: Fuchs, Michael, et al.
Published: (2025)

A geometric approach to conjugation-invariant random permutations
by: Dubach, Victor
Published: (2024)

Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
by: Dubach, Victor
Published: (2023)

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