Chains, antichains, and fibres
type: Item
instance of: scholarly article
title: Chains, antichains, and fibres
zbMATH Open document ID: 0637.06001
DOI: 10.1016/0097-3165(87)90029-X
author: Zbigniew Lonc
author: Ivan Rival
published in: Journal of Combinatorial Theory. Series A
publication date: 1987-01-01T00:00:00Z
review text: Cutset theory is important in the study of graphs and posets and has been much explored with many important properties of these from the standpoint of applications (e.g., in computer architecture) describable in terms of cusets or cocycles. Fibers, as subsets of posets, meet every maximal antichain and may be expected to have properties somewhat dual or complementary to those of cusets. As much as the natural position of fibers in the theory of posets warrants, until this most interesting paper, exploration of the theory of fibers has been much less extensive than might have been expected. The authors have ectified this situation to a good extent with a set of important results which confirm the existence of duality-type properties (e.g., in theorems 4 and 8), provide interesting observations and questions taking as point of departure a conjecture of Aigner and Andreae, meanwhile demonstrating ways to generalize or recast results obtained for posets to some for graphs (e.g., in theorem 5), significant in their own right. Besides fibers, cones and other better known structures in posets, spirals S(C) consisting of all elements comparable with each element of chains C, appear to be useful and much less well-known creatures having strong properties in many situations (e.g., in theorem 2). This paper should remain a fundamental reference in the area for some time to come.
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 4037890
zbMATH Keywords: chains
zbMATH Keywords: antichains
zbMATH Keywords: transversals
zbMATH Keywords: cusets
zbMATH Keywords: fibers
zbMATH Keywords: cones
zbMATH Keywords: spirals
reviewed by: J. Neggers
MaRDI profile type: Publication
cites work: Compact Spaces and Spaces of Maximal Complete Subgraphs
cites work: Partially Ordered Sets
cites work: The length, the width and the cutset-number of finite ordered sets
cites work: Q3726173
cites work: Antichains and Finite Sets that Meet all Maximal Chains
cites work: Maximal chains and antichains
cites work: A companion to Grillet's theorem on maximal chains and antichains
cites work: Antichain cutsets
cites work: Finite cutsets and finite antichains
description: scientific article; zbMATH DE number 4037890