Phase transitions in the evolution of partial orders
Journal of Combinatorial Theory Series A
Random graphs, random triangle-free graphs, and random partial orders
Computational Discrete Mathematics
Searching in Random Partially Ordered Sets
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Searching in random partially ordered sets
Theoretical Computer Science - Latin American theorotical informatics
Hi-index | 0.00 |
In 1978, Dhar suggested a model of a lattice gas whose states are partial orders. In this context he raised the question of determining the number of partial orders with a fixed number of comparable pairs. Dhar conjectured that in order to find a good approximation to this number, it should suffice to enumerate families of layer posets. In this paper we prove this conjecture and thereby prepare the ground for a complete answer to the question.