On tail distribution of interpost distance

DOI10.1006/jctb.2000.1966zbMath1029.05138OpenAlexW2125577780MaRDI QIDQ1850483

Jeong Han Kim, Boris G. Pittel

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/2593cb9a4acb0db3edd3729497a5026095ff832f

zbMATH Keywords

probabilitypartial orderrandom orderpost

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Combinatorial probability (60C05)

Related Items (2)

Searching in random partially ordered sets ⋮ Continuum limits for classical sequential growth models

Cites Work

• Random graph orders
• Linear extensions of a random partial order
• On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
• Chain Lengths in Certain Random Directed Graphs
• The Structure of Random Graph Orders
• Unnamed Item
• Unnamed Item

This page was built for publication: On tail distribution of interpost distance