{"entities":{"Q1361809":{"pageid":1372548,"ns":120,"title":"Item:Q1361809","lastrevid":43058081,"modified":"2025-07-17T07:54:09Z","type":"item","id":"Q1361809","labels":{"en":{"language":"en","value":"A Helly-type theorem for unions of convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1040618"}},"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":"Q1361809$EB50F5A2-E1C8-4FCC-A6D1-6C78715A909A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90036b031acbec6a895f50c43f9c969d5cc91990","datavalue":{"value":{"text":"A Helly-type theorem for unions of convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361809$F488762F-FF69-4F2D-8404-AE4B6D83C03D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc66b56d36476479f768fad5959cda5c6aad9f71","datavalue":{"value":"0889.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361809$BE5E0D9C-1C08-4CC7-A65F-B8333D1BFAEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2a0088947c05a3add9be914f6a1c52359c4ae64","datavalue":{"value":"10.1007/PL00009305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361809$6AE5BA35-0E21-43D7-A9B4-7AA295B18CC3","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":"Q1361809$F1952CDE-A4A4-41A5-9675-5F3CBFF21654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b345e08e66af19e9da1f5e2844ee79941cd7ab2","datavalue":{"value":{"time":"+1997-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1361809$34B5B0B0-56AB-4B91-9C1C-F4B19A92027E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62f4d10065848c0e4bfa1972d2d5c7370a8c4472","datavalue":{"value":"In this paper, it is shown that for every \\(d,k\\geq 1\\), there exist numbers \\(q(d,k)\\) and \\(h(d,k)\\) such that any family \\({\\mathcal K}\\) of subsets of \\(\\mathbb{R}^d\\) for which the intersection of \\(q\\) or fewer elements of \\({\\mathcal K}\\) is a union of at most \\(k\\) convex sets, has Helly number at most \\(h\\). (This result was proved, in a different way, by Alon and Kalai, in 1995.) A related ``topological Helly-type theorem'' is also proved. There is an interesting section on related results, in which connections to linear programming and to other topics in convexity theory are summarized.   In the proof of the geometric theorem, the author first introduces a property, with a combinatorial flavor, that is satisfied by unions of at most \\(k\\) convex sets in \\(\\mathbb{R}^d\\). It is then shown, using order-of-magnitude arguments, that if \\({\\mathcal K}\\) is a family of sets in \\(\\mathbb{R}^d\\), such that the intersection of any finite subfamily has this new property, it has a Helly number that is less than a certain bound. This bound can, in principle, be computed on the basis of the results in the paper, but is quite large and (according to the author) perhaps not the best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361809$C501384B-0075-4128-B0D1-F286FB0E0CDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361809$019382AC-6BD7-434A-AAA9-FC329992880B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"632b8f805aafc1e90c31f487e85e9414baf3392f","datavalue":{"value":"1040618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361809$12D283DE-005E-463F-8D25-20A9C1E4C4B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc15cb1b8fd0595ec912647c8da0ea716749029d","datavalue":{"value":"Helly-type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361809$57D0B5F5-B8E4-4950-9073-B99ABA27D7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb43c415a542c8963e548b60df88d763e6c5cb7","datavalue":{"value":"unions of convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361809$DF794D9C-90AB-4CBA-875E-6F8CD03AD974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4438d08a0aa5e77841b14457d73e63708108571","datavalue":{"value":"topological Helly-type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361809$383932AB-8CA2-4CEF-9279-B4D92F7886B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361809$D53EFA15-3865-40DC-B821-7971A67F8D86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"640fccf5e624eaad46c57ce9e4754ba5ad3cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":181336,"id":"Q181336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361809$FAB1632C-E9B5-4537-A3BC-AC0DE9B7F652","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":"Q1361809$1B027E76-D968-4817-9897-D0C042A0712A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6565ab28e7ac41da2eb4ad429222cf9cdfd592c0","datavalue":{"value":{"entity-type":"item","numeric-id":3159308,"id":"Q3159308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a233e447e43ebc6be54287c8e7b86c02dec4746c","datavalue":{"value":{"amount":"+0.9422605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$7C2CAE6B-9C64-4D6B-80B0-84A1EC33218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b54760e423894cb7d21eee222c68c13e6f6c48","datavalue":{"value":{"entity-type":"item","numeric-id":5297948,"id":"Q5297948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a07b50e433b8b2dc8cd5fde73f7cf5a9a0dc34c","datavalue":{"value":{"amount":"+0.93911815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$A8FB264E-3B21-4DA4-86A1-B0D025D196A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e9b880b9e923bb6f41a88ee80ef8d7f3d31c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1088158,"id":"Q1088158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25864bd6dcf4e39658890f7f8c6b2ed2c0cbb468","datavalue":{"value":{"amount":"+0.9311766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$338D1E5C-39EC-4176-BEAF-AE9BEABA0C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bccb8cda7f950e0d7147e13291620090bd7cca5","datavalue":{"value":{"entity-type":"item","numeric-id":3499197,"id":"Q3499197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b75b8fe51585c99503b44e2a9121f2fb0f5719","datavalue":{"value":{"amount":"+0.91297555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$21E54FDC-F1FB-4BBE-9F1A-20150CDA16D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36326884e3c84a0cfe3afc056e12648dcc4d2d0a","datavalue":{"value":{"entity-type":"item","numeric-id":380211,"id":"Q380211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb98ccbf2bbab97c3647e37b90e251165f5e0d6","datavalue":{"value":{"amount":"+0.9061123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$5370C294-A818-4428-8E92-9AD3FFFF11EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496f5640dc828abb2a482b39945a75daf7f1cb6","datavalue":{"value":{"entity-type":"item","numeric-id":517461,"id":"Q517461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8b81c460aa878eb51f5f3abb7a7f82b2eed6c1","datavalue":{"value":{"amount":"+0.90217364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$594F592D-40F0-4F0F-9DD7-0375E4B0639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16eea47f894270683d3da0980447d002830798f1","datavalue":{"value":{"entity-type":"item","numeric-id":3776033,"id":"Q3776033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472ba237b53c1819035cbcb858cd399adcba27dd","datavalue":{"value":{"amount":"+0.90144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$0892277A-4D36-4615-B8BE-9BF36FC6440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a35b79696fb293139fbf4b5c479628e04b1225b","datavalue":{"value":{"entity-type":"item","numeric-id":5939467,"id":"Q5939467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33576fd19410f7107ff07e4e76f5f44aa1d392b","datavalue":{"value":{"amount":"+0.89820814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$B450C319-F3CE-4CFF-9D23-D0F789426E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eaba9f2d87a29555b1d62473c4f219ab8d71a89","datavalue":{"value":{"entity-type":"item","numeric-id":3847378,"id":"Q3847378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ddff852bb103612790e2a07358e0727b644e306","datavalue":{"value":{"amount":"+0.89809805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$B752DFC7-C7D4-4CFE-B561-D75199674BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f63e8437ef1095d68014a6727c271edf2b5237","datavalue":{"value":{"entity-type":"item","numeric-id":3106064,"id":"Q3106064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac31c5a51c8adf0c4a3009c7c3061c88290c9974","datavalue":{"value":{"amount":"+0.8978402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361809$1A61C8B5-6203-4E6F-9CE0-5FA0F66D924B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1361809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1361809"}}}}}