Fibres of width 3 ordered sets

DOI10.1007/BF01108599zbMATH Open0806.06004OpenAlexW2057629814MaRDI QIDQ1338130FDOQ1338130

Zbigniew Lonc

Publication date: 16 February 1995

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01108599

zbMATH Keywords

ordered setantichainfibre

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Cites Work

• Covering all cliques of a graph
• Covering the cliques of a graph with vertices
• Clique-transversal sets of line graphs and complements of line graphs
• Chains, antichains, and fibres
• Two-colouring all two-element maximal antichains
• Fibres and ordered set coloring
• A smallest-fibre-size to poset-size ratio approaching \({8 \over 15}\)

Cited In (4)

• Fibres and ordered set coloring
• On ordered sets without 2-colourings
• Sorted fibs in base 3/2
• Packing and covering k-chain free subsets in Boolean lattices

This page was built for publication: Fibres of width 3 ordered sets

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