Random Intervals

DOI10.2307/2324324MaRDI QIDQ3984354zbMATH OpenOpenAlexFDO

Authors Joyce Justicz, Edward R. Scheinermann, Peter Winkler

Publication date 27 June 1992

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

zbMATH Keywords

random interval

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Packing random intervals
• Packing random intervals
• On an interval splitting problem

Cited in

(18)

• Linear extensions and comparable pairs in partial orders
• Interval graph limits
• Linear chord diagrams with long chords
• Long-range last-passage percolation on the line
• An algorithm for random signed 3-SAT with intervals
• The Temp Secretary Problem
• scientific article; zbMATH DE number 605130 (Why is no real title available?)
• Random gaps under CH
• A study on properties of random interval graphs and Erdős Rényi graph 𝒢(n, 2/3)
• Packing random intervals
• A Model for Birdwatching and other Chronological Sampling Activities
• Ordered unavoidable sub-structures in matchings and random matchings
• Erdős-Szekeres type theorems for ordered uniform matchings
• The phase transitions of diameters in random axis-parallel hyperrectangle intersection graphs
• Extremal, enumerative and probabilistic results on ordered hypergraph matchings
• On the edge-density of the Brownian co-graphon and common ancestors of pairs in the CRT
• Largest bipartite sub-matchings of a random ordered matching or a problem with socks
• Dense and nondense limits for uniform random intersection graphs

This page was built for publication: Random Intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3984354)