Linear discrepancy of chain products and posets with bounded degree

DOI10.1007/S11083-013-9302-8MaRDI QIDQ466867zbMATH OpenOpenAlexFDO

Authors Jeong Ok Choi, Kevin G. Milans, Douglas B. West

Publication date 31 October 2014

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-013-9302-8

zbMATH Keywords

posetwidthchain productlinear discrepancyrandom construction

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Recommendations

• The linear discrepancy of a product of two posets
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Linear discrepancy of the product of two chains
• Irreducible width 2 posets of linear discrepancy \(3\)

Cites work

• A decomposition theorem for partially ordered sets
• A note on linear discrepancy and bandwidth
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• Linear discrepancy and weak discrepancy of partially ordered sets
• Linear discrepancy of the product of two chains
• The linear discrepancy of the product of three chains of size \(2n\)

Cited in

(15)

• Linear discrepancy and bandwidth
• Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
• A note on linear discrepancy and bandwidth
• The linear discrepancy of \({3}\times{3}\times{3}\)
• Irreducible width 2 posets of linear discrepancy \(3\)
• Linear discrepancy of the product of two chains
• Linear discrepancy of the complete \(k\)-ary tree-poset.
• scientific article; zbMATH DE number 5073478 (Why is no real title available?)
• scientific article; zbMATH DE number 6315775 (Why is no real title available?)
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• Linear and nonlinear inequalities concerning a certain combinatorial sequence which arises from counting the number of chains of a finite distributive lattice
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• First-Fit is linear on posets excluding two long incomparable chains
• A note on linear discrepancy
• The linear discrepancy of a product of two posets

This page was built for publication: Linear discrepancy of chain products and posets with bounded degree

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