{"entities":{"Q1953477":{"pageid":1964219,"ns":120,"title":"Item:Q1953477","lastrevid":57631767,"modified":"2026-03-31T16:54:34Z","type":"item","id":"Q1953477","labels":{"en":{"language":"en","value":"Maximal antichains of minimum size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171918"}},"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":"Q1953477$B3C25995-CA2E-4157-A279-3EF95B6D3B52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7564231e40ac5a126981275e7f9a33a431c9657f","datavalue":{"value":{"text":"Maximal antichains of minimum size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953477$AF8ED7D3-D469-428B-B77C-2D79B93A5F39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"421fc7a64ffb369f634b6ff0fccfaa0acefcb3d2","datavalue":{"value":"1267.05281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953477$76D3EF2A-0307-4D1C-BB32-805B3211C8AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"099e87431ae2275898bc1789f6d25e2a7809775f","datavalue":{"value":{"entity-type":"item","numeric-id":291042,"id":"Q291042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$7682967B-E001-42E9-B4FF-3CDB4EEE2E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fde96371795504d5e47e9951d6dee51be5f89f8","datavalue":{"value":{"entity-type":"item","numeric-id":190534,"id":"Q190534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$8B439CE9-CABC-4754-8533-5E9F732C21A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be50e8405cc6fcf7b8e6770aff996ec1c52b3cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1028853,"id":"Q1028853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$0B78A25E-8D18-41FB-8ED7-0E0EC3A38438","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$4DFBDD12-1E2D-4D77-9D81-B368505BF06B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953477$7D6121A4-EAF4-4839-B323-C1A88F77D362","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73d1368b222442be940e7791c3c5a321395b5cc5","datavalue":{"value":"https://arxiv.org/abs/1206.3007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953477$B722D1A5-16BB-40F2-B6F5-3FC441AADDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a79cb9698abf90f0693739238108cbf0f8d5a32a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953477$2C4AD383-33E8-4BD8-B8E1-CB71DA22874E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1711ea4f7fc6242bb2017b05529ffbc657766fa1","datavalue":{"value":"Summary: Let \\(n\\geqslant 4\\) be a natural number, and let \\(K\\) be a set \\(K\\subseteq [n]:=\\{1,2,\\dots,n\\}\\). We study the problem of finding the smallest possible size of a maximal family \\(\\mathcal{A}\\) of subsets of \\([n]\\) such that \\(\\mathcal{A}\\) contains only sets whose size is in \\(K\\), and \\(A\\not\\subseteq B\\) for all \\(\\{A,B\\}\\subseteq\\mathcal{A}\\), i.e., \\(\\mathcal{A}\\) is an antichain. We present a general construction of such antichains for sets \\(K\\) containing 2, but not 1. If \\(3\\in K\\) our construction asymptotically yields the smallest possible size of such a family, up to an \\(o(n^2)\\) error. We conjecture our construction to be asymptotically optimal also for \\(3\\not\\in K\\), and we prove a weaker bound for the case \\(K=\\{2,4\\}\\). Our asymptotic results are straightforward applications of the graph removal lemma to an equivalent reformulation of the problem in extremal graph theory, which is interesting in its own right.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953477$C26B5E24-1565-4941-A176-306DA218912C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953477$2005F58E-0A3A-4E2F-BE20-0394EE480B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953477$1BAD0A3D-2FCB-42AF-BFE5-EAF67EA05B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953477$D08B8647-B06B-41E7-8E41-A43F8271FE55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93a5559df8cb9fa77de40546a64fc820e9007441","datavalue":{"value":"6171918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953477$F7DEB370-AF4D-4937-AD84-BBEC804A98AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953477$85C1672B-18BD-460C-9617-4EC561D66659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d0a8937ce7d751aeb4e0334539bd7bc381a68d","datavalue":{"value":"Sperner property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953477$83F68E63-FF28-40DE-AD43-A83D1081C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496a357d89d436a30f2a0c0659a551756b964629","datavalue":{"value":"maximal antichains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953477$03F1B73C-FAE2-4ECD-B694-39A85225E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc96f8f3508f6dcc92328136a20beaa00840bbe","datavalue":{"value":"flat antichains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953477$5A0E6736-EB19-4A74-A64C-1E9BEE883A7C","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":"Q1953477$C4A0678C-44DA-4437-8DC0-A9013621475B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96367ce31c5ec9f73d386e9d7698fce4ba2e17da","datavalue":{"value":{"entity-type":"item","numeric-id":4506360,"id":"Q4506360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$8E14C985-15C1-4748-A58E-25B2A5286D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c41968f3aeebd152e751368a44b16d079dc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1076037,"id":"Q1076037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$3A039B9C-8449-4AF9-938C-7D30BFC34B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845eec1e8ecc84b6eb869cc8b4bfd4e55e9df255","datavalue":{"value":{"entity-type":"item","numeric-id":3826589,"id":"Q3826589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$C36A0B6D-577C-4934-AB89-5ED85BCD4C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309a56968fe415ec54b4b603580eff2c263b924d","datavalue":{"value":{"entity-type":"item","numeric-id":640795,"id":"Q640795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$CE8BF45A-1331-43D7-B079-B3E38843F297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27099ae161e66af326026456f23a970692c7099c","datavalue":{"value":{"entity-type":"item","numeric-id":2665830,"id":"Q2665830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$2151D273-C395-4EF7-90B0-1A0A53E4DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c4077c17c0685ee1f603c5d029aaabd228927d","datavalue":{"value":{"entity-type":"item","numeric-id":1028854,"id":"Q1028854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$62E2FCE3-F954-48BD-A11C-55826A48A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3beaad688cd3f5f4692fb09bc9faec32bc3abe","datavalue":{"value":{"entity-type":"item","numeric-id":2434732,"id":"Q2434732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$7BBC19EE-62B6-4D06-A7D3-73A4DAA7B401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4515dd9b1b63ea63e2a516fb63e8c3283d961d3e","datavalue":{"value":{"entity-type":"item","numeric-id":2495695,"id":"Q2495695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$BAA47BDA-A4BE-4CC7-A32A-9FB86C2345B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6507557253081c9b2010ffef5d60e16fa7d0e5fd","datavalue":{"value":{"entity-type":"item","numeric-id":4953135,"id":"Q4953135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$2CB1436D-30DF-4D13-B6FC-78395BB1DB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a996afebe0aa32bb006a626cf432337bc81214","datavalue":{"value":{"entity-type":"item","numeric-id":1883666,"id":"Q1883666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$6E2F7956-70B0-465A-ABC9-D1980257173C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c993f9a8575d60122642ae4e61b1fe3b3585003","datavalue":{"value":{"entity-type":"item","numeric-id":3527546,"id":"Q3527546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$7CF9BFC3-17C3-4714-9F20-546EE9F3D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953477$55945CA1-3623-4BFC-B908-712E2BEA6453","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"72c25a29f6a8fd587862715976125d05ac6a8d71","datavalue":{"value":"bafkreifgbrkvt3kadodjdtq4az6366eotbjwtojj3y2oggplmp7y3vjnce","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953477$97023E81-B7C3-4BD5-A181-185239F55340","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb76cb58bcdf6c85b21332d189026a5a3767f7","datavalue":{"value":{"entity-type":"item","numeric-id":2800779,"id":"Q2800779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f335de8f3e7a3851c3dc4a40c7e3491c2dbb7be4","datavalue":{"value":{"amount":"+0.8351945281028748","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":"Q1953477$3CEB47F3-A846-4B7C-B075-42713D1B21F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcb5fe7bd6d71bba9479e336d3ddf4da7022eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3338255,"id":"Q3338255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe4bda33c99a46073c46f50af7f49734c667e32","datavalue":{"value":{"amount":"+0.7975653409957886","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":"Q1953477$93D163AF-45EB-4A15-818C-D1C1E8360433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd096606b1e9e511a77c52f62ca194aa3a0d07c","datavalue":{"value":{"entity-type":"item","numeric-id":1028854,"id":"Q1028854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad4c66d068989b487fc1b99d0fedd1cfe934a6c","datavalue":{"value":{"amount":"+0.7907075881958008","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":"Q1953477$89318FD4-F934-421E-AABC-8890E977F095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6376433d51706644b00eff39745fae9455346a45","datavalue":{"value":{"entity-type":"item","numeric-id":1417565,"id":"Q1417565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4f3d0a1145ff7db1f00fbf8cce011a82fa62bd","datavalue":{"value":{"amount":"+0.7822479605674744","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":"Q1953477$38D20C58-EE08-4289-BCC2-4AF8E042BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599999921305df362b9e35938a270c4849a3138f","datavalue":{"value":{"entity-type":"item","numeric-id":2657174,"id":"Q2657174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f0ccc4b1cf5bea79c91e34013c6b8ea23eb93f","datavalue":{"value":{"amount":"+0.781193196773529","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":"Q1953477$42304608-2689-44F7-A50E-F55A2C964A07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953477"}}}}}