The Longest Chain Among Random Points in Euclidean Space

DOI10.2307/2047138zbMath0655.06004OpenAlexW4232892051MaRDI QIDQ3801606

Peter M. Winkler, Béla Bollobás

Publication date: 1988

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2047138

zbMATH Keywords

random setschains in partially ordered sets

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Partial orders, general (06A06)

Related Items (17)

The symmetry in the martingale inequality ⋮ What is the dimension of citation space? ⋮ A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ On a toy network of neurons interacting through their dendrites ⋮ Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ Scaling limits for width two partially ordered sets: the incomparability window ⋮ Monotone Subsequences in High-Dimensional Permutations ⋮ Maxima-finding algorithms for multidimensional samples: A two-phase approach ⋮ Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays ⋮ Random partial orders defined by angular domains ⋮ Anomaly Detection and Classification for Streaming Data using PDEs ⋮ Airplane boarding meets express line queues ⋮ On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences ⋮ Random \(k\)-dimensional orders: Width and number of linear extensions ⋮ Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems ⋮ Sequential selection of an increasing sequence from a multidimensional random sample. ⋮ Rates of Convergence for the Continuum Limit of Nondominated Sorting

This page was built for publication: The Longest Chain Among Random Points in Euclidean Space