Linear discrepancy of chain products and posets with bounded degree

DOI10.1007/S11083-013-9302-8zbMATH Open1301.06007OpenAlexW2137339492MaRDI QIDQ466867FDOQ466867

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

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\)

zbMATH Keywords

posetwidthchain productlinear discrepancyrandom construction

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Cites Work

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

Cited In (15)

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

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)