On linear extensions of finite posets

zbMATH Open0849.06004MaRDI QIDQ1920105FDOQ1920105

Aleksej Dmitrievich Korshunov

Publication date: 26 August 1996

Published in: Siberian Advances in Mathematics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 924935
• Linear extensions and comparable pairs in partial orders
• Linear extensions of infinite posets
• Linear extensions of random orders

zbMATH Keywords

linear extensionsfinite partially ordered set

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Cited In (17)

• A polynomially solvable case of optimal linear extension problem of a poset
• A characteristic property of labelings and linear extensions of posets of dimension 2
• Balancing poset extensions
• First-Fit is linear on posets excluding two long incomparable chains
• Title not available (Why is that?)
• Title not available (Why is that?)
• On linear extensions of ordered sets with a symmetry
• Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets
• POSETS ADMITTING THE LINEARITY OF ISOMETRIES
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear extensions of infinite posets
• Linear extensions of semiorders: A maximization problem
• Title not available (Why is that?)
• Posets isomorphic to their extensions
• Linear extension diameter of downset lattices of 2-dimensional posets
• Maximizing a correlational ratio for linear extensions of posets

This page was built for publication: On linear extensions of finite posets

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