{"entities":{"Q2716422":{"pageid":2727161,"ns":120,"title":"Item:Q2716422","lastrevid":79223216,"modified":"2026-05-06T13:25:39Z","type":"item","id":"Q2716422","labels":{"en":{"language":"en","value":"Dropping a vertex or a facet from a convex polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1598936"}},"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":"Q2716422$DB162CC3-E2B6-4E97-AA33-BC7A3444522A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a08bd47f38371cd0222570e21b31a0a58b43a638","datavalue":{"value":{"text":"Dropping a vertex or a facet from a convex polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716422$C11A68DD-2A60-492A-BCA4-47BF7128AF17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c9dae4401e4f7eac80921ce5a1639ed95e55c3b","datavalue":{"value":"0980.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716422$B0CA9B81-FCE1-4596-AA7D-C94AF3A148DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1acd92a09634a5e3566520736b96b4e4cafac146","datavalue":{"value":{"entity-type":"item","numeric-id":305742,"id":"Q305742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716422$10EFBE7B-A4B7-4E42-9B9A-73C0EA4A6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88f6f3cfd69ced2e21237dbbf33cf5a8c3d9e9cd","datavalue":{"value":{"entity-type":"item","numeric-id":644451,"id":"Q644451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716422$BF320963-5281-497E-B4C6-1FF942446E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49da55f3e22ac38130bf74405cc5e585a6d1ba88","datavalue":{"value":{"entity-type":"item","numeric-id":388877,"id":"Q388877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716422$2C41FAEB-EC89-4477-8EA5-464EA9133194","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d052ea9878f7453f8cc5fa5227d90acb57531e2","datavalue":{"value":{"entity-type":"item","numeric-id":254046,"id":"Q254046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716422$92CFF995-6D08-420C-B1BA-70E123B027E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aa702799bba8332feed35d198b58d4c2e376e02","datavalue":{"value":{"time":"+2001-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716422$688FBF25-A91E-4196-B465-7946C0D779D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c882c8af60f2269901709f0426ae0f6b82d3872","datavalue":{"value":"https://semanticscholar.org/paper/6f653c5e3ec3de5382cf77d84855fd903c7f7284","type":"string"},"datatype":"url"},"type":"statement","id":"Q2716422$90D2424E-BE5A-4369-B25B-9DF02EFA3D71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7ad69e69373c87ab7b0a38e100b80634c60d849","datavalue":{"value":"52A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716422$21A45DCC-023B-4F1C-8BAD-B3498AB11AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716422$0D5676A0-3964-48CD-9EE0-C3C286798231","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90127de0b23e125771111a86cff454ca8307b831","datavalue":{"value":"1598936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716422$44D7278D-EEE2-458A-ACB7-8018AB3CCD1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40e33bb8bdeeed20a92a26358a8477867d7aeb1","datavalue":{"value":"approximation by polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716422$11A7F0E5-C000-44F4-9DA6-368D09BA4744","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":"Q2716422$F6D4F5FB-3EED-424F-B815-2A92C05F5FC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06c68fb68ddedff74d10aff7afed6e2891412867","datavalue":{"value":"W2097282130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716422$1C3F7989-09A4-4E9D-A1C8-EF81484B335E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb3b72ca188c270d70457f37c2e011cd7abfcea","datavalue":{"value":{"entity-type":"item","numeric-id":5287551,"id":"Q5287551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716422$EFF368C4-B940-4634-8DA4-0806FD5FE9C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a24f31020e73009d54343a47af9350b928d969c","datavalue":{"value":"10.1515/FORM.2001.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716422$01E8F422-0BB1-419E-83D0-978FA6E32112","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e034ef4eb390fbdeb383b013674d74e86c77bee2","datavalue":{"value":"As it is well known any convex body \\(C\\) in \\(\\mathbb{R}^n\\) can be approximated by a polytope \\(P\\subset C\\) with at most \\(N\\) vertices so that NEWLINE\\[NEWLINE{vol_n (C)-vol_n(P) \\over vol_n(C)}\\leq {cn\\over N^{2/(n-1)}},NEWLINE\\]NEWLINE where \\(vol_n (\\cdot)\\) denotes the \\(n\\)-dimensional volume and \\(c\\) a suitable constant. An analogous result holds for the outer approximating polytope with at most \\(N\\) facets. This article concentrates on the case where \\(C\\) is itself a polytope with \\(N\\) vertices and \\(M\\) facets and \\(P\\) is a polytope with fewer vertices or facets, with a particular effort to control the size of the constants involved in the estimates.NEWLINENEWLINENEWLINEThe main results are as follows. There exist positive constants \\(c_0\\) and \\(c_1=c_1(n)\\) such that for every \\(0<\\varepsilon <1/2\\) the following holds: Let \\(P\\) be a convex polytope in \\(\\mathbb{R}^n\\) having \\(N\\geq c^n_0/ \\varepsilon\\) vertices. Then there exists a subset \\(A\\subset \\{1,\\dots,N\\}\\), \\(\\text{card} (A)\\geq(1-2 \\varepsilon)N\\), such that for all \\(i\\in A\\) NEWLINE\\[NEWLINE{vol_n(P)- vol_n(Q) \\over vol_n(P)} \\leq c_1(n)\\varepsilon^{- (n+1)/(n-1)} N^{-(n+1)/(n-1)},NEWLINE\\]NEWLINE where \\(Q\\) is the convex hull of all the vertices of \\(P\\) other than \\(x_i\\).NEWLINENEWLINENEWLINEAlso, if \\(P\\) is a convex polytope having \\(N\\geq c_0^n/ \\varepsilon\\) facets and \\(H^+_i\\) is the half space determined by the facet \\(F_i\\) \\((i=1, \\dots,N)\\) and containint \\(P\\), then there exists a subset \\(A\\subset\\{1, \\dots,N\\}\\), \\(\\text{card} (A)\\geq(1-2 \\varepsilon)N\\), such that for all \\(i\\in A\\) NEWLINE\\[NEWLINE{vol_n (\\bigcap_{j\\neq i} H_j^+)-vol_n (P)\\over vol_n (P)}\\leq c_1(n) \\varepsilon^{-(n+1)/(n-1)} N^{-(n+1)/(n-1)}.NEWLINE\\]NEWLINE The two dimensional case has been previously studied in [\\textit{M. A. Lopez} and \\textit{S. Reisner}, Int. J. Comput. Geom. Appl. 10, No. 5, 445-452 (2000; Zbl 0973.65013)].NEWLINENEWLINENEWLINEAs a successive application there is a method to construct inner or outer approximating polytopes with fewer vertices or facets than the given polytope.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716422$B4538FCC-ABA7-4C5F-ACF8-EF04E502B971","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537f7e7efcac4f512aa626c7c0bc57f1772c12be","datavalue":{"value":{"entity-type":"item","numeric-id":593286,"id":"Q593286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716422$040720EF-6BD6-4303-BB45-E17C0BF912F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e43cde4add9237413f1119def2818017c6212ce","datavalue":{"value":{"entity-type":"item","numeric-id":4312367,"id":"Q4312367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0c07dd22069ecab1c0aef65209d382c51d46be","datavalue":{"value":{"amount":"+0.8312327861785889","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":"Q2716422$AA4E30E4-1600-4550-A15D-7ED547D14449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86540540e3c434a48efba055a8dcd894f8488b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3305397,"id":"Q3305397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5e6ad18d5640a2aef904eafa08778f1dfa91be","datavalue":{"value":{"amount":"+0.8202580213546753","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":"Q2716422$F10B581E-AF9E-4CA0-B614-6B93609BF7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d476a3dc75f7dabba5fd0f2e34f043a11ea149b","datavalue":{"value":{"entity-type":"item","numeric-id":4342547,"id":"Q4342547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a0685fb53846555874bb5f23a1a8e4c5f48bb3","datavalue":{"value":{"amount":"+0.8196532726287842","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":"Q2716422$31BD8F86-01CD-4468-B18B-2676FD1BE475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a675ec7b6bf65c94960739d6baf6568fd354d6","datavalue":{"value":{"entity-type":"item","numeric-id":3689787,"id":"Q3689787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad142347f16db495066c8a1ec92852401f934cc","datavalue":{"value":{"amount":"+0.8177852034568787","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":"Q2716422$CB13D724-897A-46CF-AA05-3FC87DAACFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81678d709455ea4a33fbafa6c917b97fe658363","datavalue":{"value":{"entity-type":"item","numeric-id":4309960,"id":"Q4309960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ab07c5e757a98b6d3a12f5a44569796dbaf54a","datavalue":{"value":{"amount":"+0.813247799873352","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":"Q2716422$DE9C7387-EADC-4C4C-9148-2880FCCD20A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dropping a vertex or a facet from a convex polytope","badges":[]}}}}}