{"entities":{"Q1640207":{"pageid":1650948,"ns":120,"title":"Item:Q1640207","lastrevid":68237859,"modified":"2026-04-12T22:21:32Z","type":"item","id":"Q1640207","labels":{"en":{"language":"en","value":"Convex geometries are extremal for the generalized Sauer-Shelah bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6888444"}},"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":"Q1640207$B48E8395-783D-4C20-B23F-ECF4085BE031","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a366a654a5be1ec85babb8a8af7e7e66c7989f","datavalue":{"value":{"text":"Convex geometries are extremal for the generalized Sauer-Shelah bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640207$53ACABA5-6173-436E-AFD1-CAF570A86C58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7553e2e983dce9ee03cacefdf62871b46e07e09f","datavalue":{"value":"1388.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640207$38B2E05D-D17F-43C5-8255-1DB3322E59CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08764efce203060b8fdc5fe1843a842e085f87c1","datavalue":{"value":{"entity-type":"item","numeric-id":485104,"id":"Q485104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$C3A12069-61E7-488A-99E3-560A356926D6","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":"Q1640207$D38C93A0-B22B-4274-ADE1-25DD4D345AC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1640207$E7D48168-1C89-4335-8276-08BEF01E2812","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f65590398647ee2cb95fc8b74341d058d1890a3","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p35","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640207$F0FFEB9F-BEFB-481B-9502-37574E2570E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ace2bf5c27ec38a95c32b452d0ad335195e3360f","datavalue":{"value":"Summary: The Sauer-Shelah lemma provides an exact upper bound on the size of set families with bounded Vapnik-Chervonekis dimension. When applied to lattices represented as closure systems, this lemma outlines a class of extremal lattices obtaining this bound. Here we show that the Sauer-Shelah bound can be easily generalized to arbitrary antichains, and extremal objects for this generalized bound are exactly convex geometries. We also show that the problem of classification of antichains admitting such extremal objects is NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640207$DD6C1114-25A7-4297-AD2F-B1C0B91222E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640207$C4ECDE1E-9A3C-4213-AF4C-50D71C844127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6965204df8aa209777bcea77aa301c94426925b1","datavalue":{"value":"52A01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640207$1B35C7C8-1E55-4A55-BB27-F2542E5AB230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640207$5000DEA0-713D-445A-AD26-C8E5AD328ED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3b7c0b32c1f5800c043c98c32f3e91c76a8fab0","datavalue":{"value":"6888444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640207$A079A1C1-2029-4E77-B18A-92FA9A204F5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60542ff48de6dbfdd87dfd792ee571cf80d9bf46","datavalue":{"value":"Sauer-Shelah lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640207$B40CE5AD-B1D1-4329-AF6C-FA0AE6E73477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b2f3043853fb72b039504bd043299942ff228a","datavalue":{"value":"convex geometries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640207$260778E5-11A8-4F3C-AC6F-C524AB2330B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1506fb088be71e77e6e7a4e1821a19eb9025d518","datavalue":{"value":"extremal lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640207$4D28715F-4AC3-4630-9838-19CD7548E395","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":"Q1640207$B1EE5870-67CA-4C2F-98B0-023153BBABB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ecef3035aa1585f02e59dbdc5e7caa4cfed6aa","datavalue":{"value":{"entity-type":"item","numeric-id":2974303,"id":"Q2974303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$AD7DBE25-1364-4851-A89A-20612AD530C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1f6ea8fbed1ad663bf6e7c8c44684e95ce671a","datavalue":{"value":{"entity-type":"item","numeric-id":1112050,"id":"Q1112050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$8C60F2FA-1666-4381-8B75-3816A5D37CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a95a249707029a1e3141905b00ce1b52cb5f38","datavalue":{"value":{"entity-type":"item","numeric-id":2646956,"id":"Q2646956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$FF21109E-1C62-4EE7-A1F2-01E2551FE806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$845FCE49-0C13-4F82-80DF-EA8E5246A7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712011711129760d61e789ee5d9981747e91955e","datavalue":{"value":{"entity-type":"item","numeric-id":1143421,"id":"Q1143421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$7860FFBB-1429-4DE0-B588-6472E7FE9028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274f446738a89a0eefc2c3d8124106cc3eb08a31","datavalue":{"value":{"entity-type":"item","numeric-id":4834373,"id":"Q4834373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$8B75C704-534F-4B65-9863-12BE5B969A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f742c83b2675b357acfab9260dc81ed8988bb","datavalue":{"value":{"entity-type":"item","numeric-id":4230685,"id":"Q4230685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$67CD61DF-D543-41E0-9F24-479D169D567C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$14BCEE95-D813-47E3-B6B8-C8D2C527FD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f23d0c5223e02709604fa270c3abdcbf40ddd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3346344,"id":"Q3346344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$D37AB3A1-1D16-45D0-920A-EAD0DE6C16A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640207$78221A15-BFF4-482C-8AE1-6186EF519CC8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f425120e35a92445d0ca4243c20203fd01ce3fda","datavalue":{"value":"bafkreidehtiqr2yd7vrvoqz3gnzg3ggwnrrn7uywrs2rtzb4vohlrc6uri","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640207$0AD9103F-7BF2-45DC-AFA0-8E5A1B1B8A3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf97dd2e7773104c204452614006b87116619f6","datavalue":{"value":{"entity-type":"item","numeric-id":2209889,"id":"Q2209889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c432bb318de2e97e4d223744d596556cf692797a","datavalue":{"value":{"amount":"+0.7449676394462585","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":"Q1640207$AB3A5492-1559-4D67-9671-15BD5DBEE960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44579725c5bf71ee4a57d75abb732c05ebf3b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1265742,"id":"Q1265742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6c9ae91fcf6882aa86b73bb3ef820bd42e044a","datavalue":{"value":{"amount":"+0.7428032159805298","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":"Q1640207$E398C308-32DD-4B69-8BE5-9BC3603438AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ff03e73d73f3571a65e1223cd901773ea67edf","datavalue":{"value":{"entity-type":"item","numeric-id":2170793,"id":"Q2170793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993551e873b31d227d9ed13603ea817522b67b5f","datavalue":{"value":{"amount":"+0.7340965867042542","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":"Q1640207$322587DB-9660-4B02-86E1-4F09F36F9276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6806eaa8d49cfc67340b8b93b27bb00780180b61","datavalue":{"value":{"entity-type":"item","numeric-id":2399917,"id":"Q2399917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d847c1e11b03244624691c3c9afa1f65a84600","datavalue":{"value":{"amount":"+0.7224926948547363","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":"Q1640207$E92FEF48-D220-437D-9986-AE5A8397786B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69b27f068e3ab2d86346bb49d140f5bd27b07d2","datavalue":{"value":{"entity-type":"item","numeric-id":1354724,"id":"Q1354724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744b427c73ada6d8f1dd7c8bf738cc1ec97672c5","datavalue":{"value":{"amount":"+0.722097635269165","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":"Q1640207$382B5A2F-5773-4744-AF6C-443DD4158F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex geometries are extremal for the generalized Sauer-Shelah bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convex_geometries_are_extremal_for_the_generalized_Sauer-Shelah_bound"}}}}}