A note on random k-dimensional posets

DOI10.1016/J.ENDM.2011.05.010zbMATH Open1268.06002OpenAlexW2034055472MaRDI QIDQ2840682FDOQ2840682

Authors: Ricardo C. Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini M. Sampaio 

Publication date: 23 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.010

Recommendations

• Limits of \(k\)-dimensional poset sequences
• Poset limits and exchangeable random posets
• Random orders of dimension 2
• Random graph orders
• The dimension of random ordered sets

zbMATH Keywords

random modelsdiscrepancyconvergent sequencesquasirandomnessrectangular distancelimit objectrandom \(k\)-dimensional posets

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Combinatorics of partially ordered sets (06A07) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Limits of dense graph sequences
• Limits of permutation sequences
• Title not available (Why is that?)
• Quasi-random graphs
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Poset limits and exchangeable random posets
• Title not available (Why is that?)
• Quasirandom permutations
• A permutation regularity lemma
• Title not available (Why is that?)

Cited In (5)

• Random posets, lattices, and lattices terms
• First order properties of random posets
• A note on the dimension of a poset
• The Sperner property for posets: A probabilistic approach
• Poset limits and exchangeable random posets

This page was built for publication: A note on random \(k\)-dimensional posets

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