{"entities":{"Q1176381":{"pageid":1187130,"ns":120,"title":"Item:Q1176381","lastrevid":47044075,"modified":"2025-12-31T12:02:09Z","type":"item","id":"Q1176381","labels":{"en":{"language":"en","value":"Two-colouring all two-element maximal antichains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14081"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$47C43D1E-87D3-417A-BC5C-6A8648DC23E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"776373ccfd53f9c64a81fcdbd473e942ece9e9a9","datavalue":{"value":{"text":"Two-colouring all two-element maximal antichains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176381$A760D736-BA13-4600-9F2A-4F897328C91B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41553f8887813646c49e0d51e1f4a76e6e40e411","datavalue":{"value":"0742.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176381$B02237D1-FCAC-4732-8684-00BD7AD8E257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5f897de23c22d1ccde141679e5af955a0d1bae4","datavalue":{"value":"10.1016/0097-3165(91)90009-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176381$7C9DB298-1BD6-4050-B2E1-63ED61C3BFC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab02518430a5c13728573c7de97586e1421664b4","datavalue":{"value":{"entity-type":"item","numeric-id":385144,"id":"Q385144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$07DF4B1E-80F6-4E19-BE7A-CEBC6BFD23B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35f5f2e0e8e3f6732d4c84f53652fe97d12b51d","datavalue":{"value":{"entity-type":"item","numeric-id":409459,"id":"Q409459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$8C4ED281-772F-473A-93EF-0A2ED99CBFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$CB856147-437D-401C-B77B-8BA273E36B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ca93567cc5d7059138f928bd6686cb5abc16c5","datavalue":{"value":{"entity-type":"item","numeric-id":344440,"id":"Q344440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$48DBD3D1-8588-4F28-8A7E-DE00E8D0A284","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$BCA2C5BE-1A51-42E6-BF17-19D7B15D8773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176381$401B6073-41D5-4F8F-A7C9-5224FAAD9473","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7528f92fd5491bdd9dcc60bb70a3f0f47914ff9c","datavalue":{"value":"Let \\(P\\) be a (partially) ordered set. A fibre in \\(P\\) is a subset of \\(P\\) meeting every maximal antichain of \\(P\\). The authors answer in the negative the question of Aigner and Andreae (unpublished) whether \\(P\\) contains a fibre of cardinality at most \\(| P|/2\\) provided \\(P\\) does not possess elements comparable to all elements of \\(P\\). They also disprove a conjecture of \\textit{Z. Lonc} and \\textit{I. Rival} [J. Comb. Theory, Ser. A 44, 207-228 (1987; Zbl 0637.06001)] that \\(P\\) contains a fibre whose complement is also a fibre. On the other hand they prove the following restricted version of this conjecture: ``The elements of an arbitrary partially ordered set can be coloured with two colours such that every two-element maximal antichain is two-coloured.'' Finally, the authors mention some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176381$5B3762E9-3E73-4E7B-84C1-53B56334A449","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176381$3EAE958F-FF29-414C-8262-FF79BF8611B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae73f3455b12431aedb1abef1d467537ce83db4f","datavalue":{"value":"14081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176381$06BAE141-F082-4062-94D8-2CE86030CD70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61397a6a8fed1ec44a1336e162da79dffbb13","datavalue":{"value":"maximal antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176381$55BC5F8D-7922-4922-A00E-EA690AB49BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16138ecaf79a57eba48a86fae81d4b09e9cfea68","datavalue":{"value":"fibre of poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176381$1847DDD6-96D8-4215-B24D-A43E77CE6432","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"11c6ee72db6a1595c302ec495a8cbae324d7c3a3","datavalue":{"value":{"entity-type":"item","numeric-id":551312,"id":"Q551312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$A5740BEE-EFCA-4F85-AE2A-496A47DE3035","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$418EDF88-C3F0-451C-AFE2-A8522961327C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5397a474a1e1e280c640003cfb75d17bd14c5e36","datavalue":{"value":"https://doi.org/10.1016/0097-3165(91)90009-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176381$40117F0E-994E-4A2E-8577-4042E0373255","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f5636b38867cc5c628aa9dc5bf513b39e448ec5","datavalue":{"value":"W2022194745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176381$601266A9-96A0-4A0A-ABEF-E597DD9C4C8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761a0cc19f897a3746927037f04b504c7b4310a","datavalue":{"value":{"entity-type":"item","numeric-id":1177956,"id":"Q1177956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$292EC170-4401-41C4-932A-1324D8970BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79cf878065e69a3a1a7c2f5f1f92399af5cbd34","datavalue":{"value":{"entity-type":"item","numeric-id":1098863,"id":"Q1098863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$548A9725-2373-4319-9A22-B8FE80D8A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7143701f8f6b96ff52d4be5d386c686c0334ed77","datavalue":{"value":{"entity-type":"item","numeric-id":1297482,"id":"Q1297482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176381$E78BD024-E745-45CC-9CE7-1258E9EF32EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537f69b3f31994b81707e0ac6f33894c445e71ed","datavalue":{"value":{"entity-type":"item","numeric-id":1177956,"id":"Q1177956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2d921292813d5d166b74c90bc767a65438b9f1","datavalue":{"value":{"amount":"+0.8659378886222839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176381$C39559F5-0830-4398-B0A0-840038240DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9424e95da1d8cd145a757298b5a9d831d491234e","datavalue":{"value":{"entity-type":"item","numeric-id":1098863,"id":"Q1098863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2d921292813d5d166b74c90bc767a65438b9f1","datavalue":{"value":{"amount":"+0.8659378886222839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176381$4C0E7F25-09EC-4A13-9F39-2B18DEFEDC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f0f5bd8d019018f0d65e6bee9e5e3844867595","datavalue":{"value":{"entity-type":"item","numeric-id":3483322,"id":"Q3483322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ac2cc3dfeb1517e0b75e586b91a0de5c8eb61e","datavalue":{"value":{"amount":"+0.7869809865951538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176381$FAB48CF5-7A64-4BD3-A2BF-E54DCAE7C687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c318204bc30bac9e5df2a6bdf3f368476885bc","datavalue":{"value":{"entity-type":"item","numeric-id":1338130,"id":"Q1338130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6595756b5869266d86a57ab9169e410bc4402d53","datavalue":{"value":{"amount":"+0.7815256118774414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176381$DA70447C-5A67-4874-A9BD-04DA1E044F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff2cd96e11be73e2acf94bd0a2c1e00241e9253","datavalue":{"value":{"entity-type":"item","numeric-id":4022850,"id":"Q4022850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43661ad5df2739abe34de8442bd3a3dfb18346e","datavalue":{"value":{"amount":"+0.7712531685829163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176381$4F06AABC-25BB-46EE-ABED-389555FDB894","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176381"}}}}}