|
|||||
|
|
Fibres of width 3 ordered sets |
|
| Authors: | Zbigniew Lonc |
| Institution: | (1) Institute of Mathematics, Warsaw University of Technology, 00-661 Warsaw, Poland |
| 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.Research supported by Polish KBN Grant 2 2037 92 03. |
| Keywords: | 06A07 |
| 本文献已被 SpringerLink 等数据库收录！ | |