{"entities":{"Q1005918":{"pageid":1007766,"ns":120,"title":"Item:Q1005918","lastrevid":66565797,"modified":"2026-04-12T10:58:57Z","type":"item","id":"Q1005918","labels":{"en":{"language":"en","value":"The intersection of convex transversals is a convex polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529370"}},"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":"Q1005918$B03B85A4-14AD-4077-A1D5-AFA356C46A56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae17e7181f6371a4ca6b803bc4de67e86bc830e2","datavalue":{"value":{"text":"The intersection of convex transversals is a convex polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005918$7253DC30-CC2C-41A6-A2C3-806F81CAF4F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2815c456aa1c7f3b18c62d129d4740bbe522a7a","datavalue":{"value":"1162.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005918$8D8C1A89-36B3-47BB-BE64-BF5FDACAFF76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38f91fc5ac7cf4cc7a3f3569d7a8d778344e39","datavalue":{"value":{"entity-type":"item","numeric-id":304553,"id":"Q304553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005918$D2267076-52E6-4223-BDD1-029E0A631F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cc48a8c517b23fb781e4008e6b0002b58849d6","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005918$A6970791-4BD6-4D47-9CCE-34AAAB3C2E31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fcf622d4faaaf9eb501926768589cf6bc6e37689","datavalue":{"value":{"entity-type":"item","numeric-id":213743,"id":"Q213743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005918$BF624A35-C41D-45D2-A2CF-6952619AFA19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bda8fd3ce1a62a7418a5e31080ea9b31826d790","datavalue":{"value":{"time":"+2009-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1005918$B4E1C4BF-755F-4C45-8DD8-F2767635FCAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"421131cd0ade41a2b8111bd5c5563bd0b7a33e79","datavalue":{"value":"https://eudml.org/doc/225647","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005918$263B6454-4C53-4F48-B5FB-21446BBCFFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"68a68d648249e18e231b2f2be876dc00ca6143f0","datavalue":{"value":"http://www.emis.de/journals/BAG/vol.50/no.1/19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005918$E412E0B3-D2C1-4B8F-9A1A-6D2B3C74D26A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d001787ef3ed6321f7b643d5e60a6ed963da885","datavalue":{"value":"A subset \\(X\\subset\\mathbb{R}^n\\) is called a transversal of a family \\(\\mathcal{F}=\\{S_1,\\dots,S_k\\}\\) of nonempty subsets of \\(\\mathbb{R}^n\\) if \\(X\\cap S_i\\neq\\emptyset\\) for all \\(i=1,\\dots,k\\). A transversal is called convex if it is a convex set.  Let \\(\\mathcal{F}=\\{S_1,\\dots,S_k\\}\\) be a family of nonempty subsets of \\(\\mathbb{R}^n\\).   The main results of the paper are:  Theorem 1. The intersection of convex transversals of \\(\\mathcal{F}\\) is a convex polytope.   Theorem 2. If the intersection of convex transversals of \\(\\mathcal{F}\\) has dimension \\(n\\), then it is a simplex. If, in addition, the sets \\(S_i\\) are bounded, then this simplex is the intersection of \\(n+1\\) closed half-spaces supporting, respectively, the subfamilies \\(\\mathcal{F}\\backslash\\{S_i\\}\\), \\(i=1,\\dots,n+1\\).  By a polyhedron the authors mean a finite union of intersections of the form \\(\\cap Q_i\\), where each \\(Q_i\\) is either a closed or an open half-space in \\(\\mathbb{R}^n\\). A convex polyhedron is a polyhedron which is a convex set.  Theorem 3. If \\(C_1,\\dots,C_k\\) are convex subsets in \\(\\mathbb{R}^n\\), then the set \\(\\text{conv}(\\mathbb{R}^n\\backslash(C_1\\cup\\dots\\cup C_k))\\) is a convex polyhedron.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005918$31D501B8-06AF-4B5A-A926-5BF449302F08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005918$3BDB274B-ACE0-4952-8244-D96B2D01F8E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b4602fe27919c6e1348f3928a074de872c30dc1","datavalue":{"value":"5529370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005918$FDBA3A2C-B852-433C-976A-DAD0BCE86812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cab6c2599f2771fd14b2488f7e0c1ba7ef8e1ca","datavalue":{"value":"convex transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005918$BD0960D6-4504-4335-8827-AD9B395FAC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005918$9FB74974-567D-4C41-9E8B-5414FB3568CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005918$9F750A95-68E2-487E-85F5-3065BB3C5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005918$65264E39-ABD4-4B0E-A1FC-0688CEE6919F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005918$17B987CF-DF0C-413B-AE04-42CAAA3B6523","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":"Q1005918$089A1A36-5EED-4EDD-8011-9D23BF460A61","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6f215d76af75087170804796cd08caba4a6b00e9","datavalue":{"value":"bafkreic4iiyvvsikan62a4ziy3qm4con7beavz6deschcqwd3n3riyeiqy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005918$BF94682F-036D-4061-A3EF-62E6D17B2C51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41296e1735802178023517a383368333b24e02c5","datavalue":{"value":{"entity-type":"item","numeric-id":4319696,"id":"Q4319696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0df8524accac20a66b9e5907e8e3e861603355","datavalue":{"value":{"amount":"+0.7736722230911255","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":"Q1005918$456113D3-421C-4B38-9DA2-A8852CDA07BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1c1d2f55f7582e89849f1e99ee23422ffaa0ea","datavalue":{"value":{"entity-type":"item","numeric-id":4269147,"id":"Q4269147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e55bf5b06e877ebae62d98abe00e621cc1549a2","datavalue":{"value":{"amount":"+0.7716232538223267","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":"Q1005918$17506FD1-B318-4A0B-895D-2A5BE5332949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a023981d0b1cee228e2240d0a0d311136edddba","datavalue":{"value":{"entity-type":"item","numeric-id":4225316,"id":"Q4225316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4d974d66cf406a42027c671f033c633f4d4909","datavalue":{"value":{"amount":"+0.7708789706230164","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":"Q1005918$1554FDA6-EC10-4875-8EF1-891696FF1CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbd537fc7dd0971e5bc55f8f2b811bcc99b965f","datavalue":{"value":{"entity-type":"item","numeric-id":3980968,"id":"Q3980968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd9c2f90c7489c1d9af7473f5ad34f84813e8d8","datavalue":{"value":{"amount":"+0.7703738212585449","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":"Q1005918$2C097C82-4F77-4705-8743-9E72ECE6CB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23d0aa58dc47dea75c3caececc1f61c79320154","datavalue":{"value":{"entity-type":"item","numeric-id":4952566,"id":"Q4952566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760bba1bacdadacc0806e9ca9dbfa679c79169ef","datavalue":{"value":{"amount":"+0.7689312100410461","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":"Q1005918$160F5F88-AD76-49EC-BD83-977B48413D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The intersection of convex transversals is a convex polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_intersection_of_convex_transversals_is_a_convex_polytope"}}}}}