Random graph orders

DOI10.1007/BF00341633MaRDI QIDQ911622zbMATH OpenOpenAlexWikidataFDO

Authors Michael Albert, Alan Frieze

Publication date 1989

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00341633

zbMATH Keywords

diagramdimensionheightjump numberrandom diagramsrandom graphrandom graph ordersrandom posetstransitive closure

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Partial orders, general (06A06) Combinatorial probability (60C05)

Recommendations

• The Structure of Random Graph Orders
• scientific article; zbMATH DE number 970794
• Random orders of dimension 2
• Random graph orders do not satisfy a 0–1 law
• The dimension of random ordered sets

Cites work

• Connectedness and diameter for random orders of fixed dimension
• scientific article; zbMATH DE number 3493681 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• Minimizing Setups for Ordered Sets: A Linear Algebraic Approach
• On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
• Probabilities on finite models
• Probability Inequalities for Sums of Bounded Random Variables
• Random orders
• Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
• Weighted sums of certain dependent random variables

Cited in

(26)

• Random orders of dimension 2
• First order properties of random posets
• On poset similarity
• On tail distribution of interpost distance
• The reversal ratio of a poset.
• Parallel execution of schedules with random dependency graph
• Uniform random posets
• A phase transition phenomenon in a random directed acyclic graph
• A note on random k-dimensional posets
• Continuum limits for classical sequential growth models
• Performance considerations on a random graph model for parallel processing
• scientific article; zbMATH DE number 446489 (Why is no real title available?)
• Box-Spaces and Random Partial Orders
• The dimension of random ordered sets
• The Structure of Random Graph Orders
• Random graph orders do not satisfy a 0–1 law
• scientific article; zbMATH DE number 845729 (Why is no real title available?)
• scientific article; zbMATH DE number 1420916 (Why is no real title available?)
• Onset of the asymptotic regime for (uniformly random) finite orders
• Evaluating topological ordering in directed acyclic graphs
• Zero-one laws with variable probability
• scientific article; zbMATH DE number 970794 (Why is no real title available?)
• The random binary growth model
• Order-invariant measures on causal sets
• Logical limit laws for Mallows random permutations
• Loose paths in random ordered hypergraphs

This page was built for publication: Random graph orders

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