✦ LIBER ✦

The Number of Linear Extensions of the Boolean Lattice

✍ Scribed by Graham R. Brightwell; Prasad Tetali

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Linear extension diameter of level induc

✍ Fink, Jiří; Gregor, Petr 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 437 KB

Approximating the number of linear exten

✍ Kevin Ewacha; Ivan Rival; Nejib Zaguia 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 737 KB

We approximate the number of linear extensions of an ordered set by counting "critical" suborders.

An extension of Boolean lattice theory

✍ N. V. Subrahmanyam 📂 Article 📅 1963 🏛 Springer 🌐 English ⚖ 848 KB

Linear extension diameter of subposets o

✍ Jiří Fink; Petr Gregor 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 179 KB

Inequalities for the number of linear ex

✍ A. Sidorenko 📂 Article 📅 1992 🏛 Springer Netherlands 🌐 English ⚖ 490 KB

The number of linear extensions of bipar

✍ Grzegorz Stachowiak 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 124 KB

The number of linear extensions among the orientations of a bipartite graph is maximum just if the orientation itself is bipartite, the natural one.