A note on random k-dimensional posets

DOI10.1016/J.ENDM.2011.05.010MaRDI QIDQ2840682zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 446489 (Why is no real title available?)
• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• A permutation regularity lemma
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Limits of dense graph sequences
• Limits of permutation sequences
• Poset limits and exchangeable random posets
• Property testing and parameter testing for permutations
• Quasi-random graphs
• Quasirandom permutations

Cited in

(6)

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

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)