Abstract
We show that in an ordered setP of width 3 there always exists a fibre (i.e., a subset intersecting each maximal nontrivial antichain) of size at most 11/18|P|. This improves previously known results.
Similar content being viewed by others
References
Andreae, T., Schughart, M. and Tuza, Zs. (1991) Clique-transversal sets of line graphs and complements of line graphs,Discrete Math. 88, 11–20.
Duffus, D., Kierstead, H. A. and Trotter, W. T. (1991) Fibres and ordered set coloring,J. Combin. Theory 58, 158–164.
Duffus, D., Sands, B., Sauer, N. and Woodrow, R. (1991) Two-coloring all two-element maximal antichains,J. Combin. Theory 57, 109–116.
Erdös, P., Galai, T. and Tuza, Zs. (1992) Covering the cliques of a graph with vertices,Discrete Math. 108, 279–289.
Lonc, Z. and Rival, I. (1987) Chains, antichains and fibres,J. Combin. Theory 44, 207–228.
Maltby, R. (1992) A smallest-fibre-size to poset-size ratio approaching 8/15,J. Combin. Theory 61, 331–332.
Tuza, Zs. (1990) Covering all cliques of a graph,Discrete Math. 86, 117–126.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Research supported by Polish KBN Grant 2 2037 92 03.
Rights and permissions
About this article
Cite this article
Lonc, Z. Fibres of width 3 ordered sets. Order 11, 149–158 (1994). https://doi.org/10.1007/BF01108599
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01108599