{"entities":{"Q411394":{"pageid":413161,"ns":120,"title":"Item:Q411394","lastrevid":61717791,"modified":"2026-04-11T01:11:33Z","type":"item","id":"Q411394","labels":{"en":{"language":"en","value":"Maximal f-vectors of Minkowski sums of large numbers of polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021982"}},"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":"Q411394$62946FAC-C697-4A2A-9B91-30480C5C50CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13182507d7638035ce7850735fea25bd905ca647","datavalue":{"value":{"text":"Maximal f-vectors of Minkowski sums of large numbers of polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411394$065E6CD5-5F71-4C28-B87D-CFDD75D66A93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fabc30e0063c3dbf5fa28f250a4e19de7c5ccaf","datavalue":{"value":"1243.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411394$9EAC08CB-D6EF-4CE0-84D7-197D96BCE117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"469f78d518800bb7cf0bde80cd962b81c8eb3db1","datavalue":{"value":{"entity-type":"item","numeric-id":411393,"id":"Q411393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$49B37EBD-6ACF-416A-B617-6760D2279CD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$A25A5128-F921-4B71-BD7B-8F5E5108F2B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411394$2C93CBBF-CC9E-4688-A5B2-8065DEFC7667","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8de5c54de46157de7dd377bdf36f503017358bb","datavalue":{"value":"When we take a Minkowski sum of polytopes such that the number of summands is less than the dimension then the trivial upper bound on the number of the vertices, obtained by taking the product of the number of vertices in each summand, is tight.   This paper studies Minkowski sums of polytopes whose number is large, i.e., it exceeds the dimension. Generalizing the methods presented in [\\textit{E. Fogel, D. Halperin} and \\textit{C. Weibel}, Discrete Comput. Geom. 42, No. 4, 654--669 (2009; Zbl 1207.52012)], the paper presents a linear relation between the face numbers of a Minkowski sum of a large number of polytopes. Using this relation, the paper deduces a tight bound on the maximum number of vertices of a Minkowski sum of a large number of polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q411394$D141CBE5-F226-4E4C-9B04-3A120F57033F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411394$6E5F6790-601E-4A89-881E-696A24B7C463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5de98c8bc179bf9326e9e4e954202df622fa7704","datavalue":{"value":"6021982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411394$720A22E4-B794-495A-81BF-0C3F713BACAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q411394$4BE286E0-912E-4228-8CA4-A368D11F1A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf0cd6e4ad9b2a167f17c513c6827815c7c7d2f","datavalue":{"value":"Minkowski sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q411394$7043B8F7-10D9-410C-A4CB-A59BB0F23A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c8ea7352e426fe70eb4e6d055aff69b4f72329c","datavalue":{"value":"f-vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q411394$DB95ACEF-2DAB-482B-A0EB-DC39EF071086","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":"Q411394$E6C2B1D0-A3AA-4BEB-92F6-F8F94520596C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9ef088fcc3879150b273558984a0394ff7b0ad2","datavalue":{"value":"https://doi.org/10.1007/s00454-011-9385-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q411394$7EF01881-EE94-4F0E-A742-4998FB9F99CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f86fa99d63a399fd35a11a8cfa52e22844401ce","datavalue":{"value":"W1650958023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411394$44D43CB6-54CD-44CD-BDCB-DE9CEC0EEA4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03691ce80b2e276a4e6604efb1b195466b3e8633","datavalue":{"value":{"entity-type":"item","numeric-id":1042457,"id":"Q1042457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$F1F49544-754E-4B0B-94BD-82D6A43C6C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc9e031c94368a9b2650ef739589202f91e7974","datavalue":{"value":{"entity-type":"item","numeric-id":2369928,"id":"Q2369928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$B41164C2-81FA-4E44-B4BC-0B209EFFE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1b832ca8f879c126c1c93350c8c52f69304315","datavalue":{"value":{"entity-type":"item","numeric-id":966166,"id":"Q966166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$C7054C5C-E2C8-4A74-873D-B8D6F2EF56F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64098d7a3f9ba0263d98df401722c77cb8e768","datavalue":{"value":{"entity-type":"item","numeric-id":4695386,"id":"Q4695386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$488A50D8-CAC6-4ED9-B6D2-6B1D729F1938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee42eb18fc605dd7b5d740fab01a7ed298109c1","datavalue":{"value":{"entity-type":"item","numeric-id":1014331,"id":"Q1014331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$9520FA47-E6A1-43D8-A296-38DBEC34DAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6fe1e4fc754cb1c777a256a916a85903d7c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":5709134,"id":"Q5709134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$B6C1E9EF-E9EA-4BDF-A95F-51ADC8912BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdad803105a2e51112030a773ff852d7e2eaafc8","datavalue":{"value":{"entity-type":"item","numeric-id":1003631,"id":"Q1003631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$A940CD2E-318B-4520-B434-E3C89ABF035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c659163a19514b600afb3ed579310c5ea1131a4d","datavalue":{"value":{"entity-type":"item","numeric-id":3100463,"id":"Q3100463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$16280D3C-4D79-4930-9D0D-EAF7B5313E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$F6471C22-F927-4C39-B3C5-F51C9B25A677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29b38e0909a7fe1ded91638c56320bcf1f6b2300","datavalue":{"value":"10.1007/S00454-011-9385-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411394$75824CA3-BB76-4C43-82ED-D285011DEF5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54e00dca0c00452fac9c1fc64f092ba02dec7573","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411394$F82ED552-92FD-4CDA-A961-6342B8FBA929","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466ad4403b5ec81305408c37915e2802324d2c70","datavalue":{"value":{"entity-type":"item","numeric-id":2369928,"id":"Q2369928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d82f59636467dd7dfbc70b80828e53bed6e065","datavalue":{"value":{"amount":"+0.8478830456733704","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":"Q411394$CEEE2686-24E3-4AAD-8DD2-414731885847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469f7c6239bf12b33611a52892ca7cdc2a88d722","datavalue":{"value":{"entity-type":"item","numeric-id":1042457,"id":"Q1042457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ec278095da64fb531218ce8885ad1d0a477581","datavalue":{"value":{"amount":"+0.8474078178405762","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":"Q411394$33F33D1D-4FB8-4554-8801-6982C0AC2F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d098aa2cbc765a740f3b20d63c2e82bb081614a","datavalue":{"value":{"entity-type":"item","numeric-id":1003631,"id":"Q1003631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f97f5f4f60cc2875ff1731fa85d80ea7d87eb79","datavalue":{"value":{"amount":"+0.836689293384552","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":"Q411394$A41717A6-77E6-47E0-A09F-B8D350C5E495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal f-vectors of Minkowski sums of large numbers of polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_f-vectors_of_Minkowski_sums_of_large_numbers_of_polytopes"}}}}}