{"entities":{"Q1913693":{"pageid":1924435,"ns":120,"title":"Item:Q1913693","lastrevid":46377297,"modified":"2025-12-24T16:17:04Z","type":"item","id":"Q1913693","labels":{"en":{"language":"en","value":"A short proof of an interesting Helly-type theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 881735"}},"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":"Q1913693$DD9CCD02-6353-4CB5-9D69-A907B76DA0D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb9f65a95f5d7245919c971694211f71c98db79d","datavalue":{"value":{"text":"A short proof of an interesting Helly-type theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1913693$ECB1EDDD-F3B3-4E6B-BFC0-19ABB9D6D9E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81eff3f35280eba1f98e5e9a75590deaa8f5e17d","datavalue":{"value":"0851.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913693$07BD401B-C54B-4DFC-B2DA-FBCBDAA38774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f89f85e49efa4211be284e214e2f8d6897f1a392","datavalue":{"value":"10.1007/BF02711517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913693$FEDD01EC-0283-4510-9723-CD7C6BF243B6","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":"Q1913693$86DA46E0-11E1-4BE5-89E0-BA682112B156","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6e8ac31ba2adc3c0462a571bc26630fef80971f","datavalue":{"value":{"time":"+1996-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1913693$AD69394D-B775-4BBE-9595-5E5F63FE65DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a704124e723a66b77071c26fe2ceda70d5da519","datavalue":{"value":"Also interesting is the proof. The Helly-type theorem (first conjectured by Gr\u00fcnbaum and Motzkin) states: A family \\(\\mathcal F\\) of sets in \\(\\mathbb{R}^d\\) such that the intersection of every non-empty finite subfamily of \\(\\mathcal F\\) can be expressed as the disjoint union of at most \\(k\\) closed convex sets has Helly number at most \\(k(d+1)\\). The minimization problem constructed by the author is computationally similar to linear programming, although geometrically the intersection of constraints fails not only to be convex but even to be connected. The method will probably find application to other problems. There is a fine bibliography and a well-written introduction and ``framework''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913693$FB85F746-CC82-431E-A6F9-719B0B348BFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913693$66C46606-D0ED-42E6-A788-1BFEA2C14EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913693$4D9EC051-BD63-4940-B257-2B42627D707A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c3bf1418ab4f145422ca005e37a974a7a01fd97","datavalue":{"value":"881735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913693$847B6017-2A92-431D-A965-113C788C3525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a353d10cf3e8c4db8aeb79f368ab64416c9f61f0","datavalue":{"value":"Helly-type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913693$ACFF6AD6-1997-46F4-AFC4-F3D58A403F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913693$7C6D09A8-4FE9-4711-AF07-4CB38C7D1A8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5fb089b1f8ce763c9824463577ed357e5130de","datavalue":{"value":{"entity-type":"item","numeric-id":443904,"id":"Q443904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913693$710F7BF7-8356-4226-B9B3-1805130F00D5","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":"Q1913693$80F03364-7BD8-4718-9B62-8230342839CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913693$54C2673E-38B5-477F-9739-A1C588FF300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913693$A82F532B-3A65-48F7-88B3-43FF85C498AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e811a2483a2e26bde69932b026325cf4dd6dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":3291534,"id":"Q3291534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913693$3F3FD6BF-774F-4623-A2F3-98201F7F18FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fdadd5bdabd472cfc1bca8841d3018a287d623","datavalue":{"value":{"entity-type":"item","numeric-id":3822773,"id":"Q3822773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913693$89E8B5F3-56F4-4CA0-AAD9-992192D5452B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0fa149da2e2951452556d4fa4e970a14f1121","datavalue":{"value":{"entity-type":"item","numeric-id":5540209,"id":"Q5540209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913693$21BA81B3-19F0-45E4-86D0-FE68DC172576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db392986f4c7bcedca1f022cf42ff64d721f56c8","datavalue":{"value":{"entity-type":"item","numeric-id":5096811,"id":"Q5096811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913693$0D327FDA-A33F-4A70-9C4A-9CC5A7E1FBE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"086db6531ca9f9fdc222152c87c6c530afa17228","datavalue":{"value":"https://doi.org/10.1007/bf02711517","type":"string"},"datatype":"url"},"type":"statement","id":"Q1913693$5004CA44-0AF5-4842-BA4D-E4EA0C6FB723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d828efea96ffb6861086aa58ef013f821f59f38d","datavalue":{"value":"W2074581052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913693$E88D213F-857E-48CA-90D6-6DD185D8BB68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbde2281066b49e98761340248bf8f4bea961b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1361809,"id":"Q1361809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e94566a6b130a4ce4958939f6ad8847429c296e","datavalue":{"value":{"amount":"+0.851000189781189","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":"Q1913693$31A07D31-8F65-42E5-8691-74CF27335C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f211b2e8e0b23fa211eabe6a97fa420b7ada26b0","datavalue":{"value":{"entity-type":"item","numeric-id":2979647,"id":"Q2979647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6096072c713d07b3614bc03a1ddf0bd8c15e073","datavalue":{"value":{"amount":"+0.8060368299484253","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":"Q1913693$AE94165D-AB0E-46A5-B8A4-D7B1A08848F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9a9503e1f393dcfdaa3adcf43cbbd089cf776e","datavalue":{"value":{"entity-type":"item","numeric-id":5964227,"id":"Q5964227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a292fb5809e65774e90fca58782c18dfb39f1b","datavalue":{"value":{"amount":"+0.8019270300865173","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":"Q1913693$2C993B6C-8CC8-4CB4-9FCB-8D00A032C1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1797253cdd38160bf2e76e720b0c8236755c34bb","datavalue":{"value":{"entity-type":"item","numeric-id":3822773,"id":"Q3822773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20fd1eb39b6028b5b69ba075901e835c798e4d8","datavalue":{"value":{"amount":"+0.797257661819458","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":"Q1913693$05080789-C19E-4B11-B7B2-4BF464A48669","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1913693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1913693"}}}}}