{"entities":{"Q1003742":{"pageid":1005590,"ns":120,"title":"Item:Q1003742","lastrevid":66556830,"modified":"2026-04-12T10:55:03Z","type":"item","id":"Q1003742","labels":{"en":{"language":"en","value":"2-piercings via graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523204"}},"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":"Q1003742$8BC61701-A7A3-4E73-AAC3-6B51A67CEC34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b849352058c3e80531f55355d5ff00a5c981916b","datavalue":{"value":{"text":"2-piercings via graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003742$E9389D2F-7E11-4D46-9CB4-D5A04A2FE061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73ab4de0906cdedec08f2b656b5408676f53abf6","datavalue":{"value":"1169.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003742$B93ED0E4-9B41-4D68-9146-1E5F48CDE727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3146caa99123f1f572190fed88039a98580c3477","datavalue":{"value":{"entity-type":"item","numeric-id":1003741,"id":"Q1003741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003742$EB66563C-DF03-41CD-BD2C-24954FBBE262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea6097f37f57d3179aa66fde4b712d1e2ad96ee4","datavalue":{"value":{"entity-type":"item","numeric-id":313450,"id":"Q313450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003742$B6E27C61-8BF4-415A-8099-32FAA3072BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003742$9D407A4E-A72D-4139-80DF-1BBF66B91A87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003742$FC2647E1-3885-457E-A17C-164293AC659E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-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":"Q1003742$C67ED581-1F1F-424B-BDEF-7D7DD82751F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"272ad4a0b6d6079cbc9cca74a336733dfb6e1d1f","datavalue":{"value":"A \\(d\\)-dimensional box is a rectangular parallelepiped whose edges are parallel to the coordinate axes. A family of boxes is called \\(n\\)-pierceable if there is a set of \\(n\\) points such that each box contains at least one of these points.   The paper deals with a particular case of the Helly-type problem: given the positive integers \\(d\\) and \\(n\\) what is the smallest number \\(h=h(d,n)\\) such that a family of boxes in \\(d\\)-dimensional space is \\(n\\)-pierceable.   The authors give a simple proof of the following theorem of \\textit{L. Danzer} and \\textit{B. Gr\u00fcnbaum} [Combinatorica 2, 237--246 (1982; Zbl 0513.52009)]: \\(h(d,2)=3d\\) for odd \\(d\\), and \\(h(d,2)=3d-1\\) for even \\(d\\). They turn the problem to analysing the structure of odd anti-holes as an element in the lower bound original construction, showing that it does not play a role in the main argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003742$C4F24847-79D8-4B8D-9884-073C4693FCC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a1bfcf9e07a8253dce89046bfb29494c13846d","datavalue":{"value":{"entity-type":"item","numeric-id":589467,"id":"Q589467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003742$21A12259-9E48-4410-B8E7-EE4359D01C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003742$388FBE04-B5D4-4E00-B308-9E599ED2D8CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7102c3cfdddf5f46a74a8ce51961d4794e3cdf36","datavalue":{"value":"5523204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003742$94AF3797-19AA-4133-B9C9-DD42EF082761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3898ed9568060e55a34c75906b14a2825bae31f","datavalue":{"value":"Helly-type result","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003742$AF86A600-E664-48FB-9C23-8806A9766880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9749c04d3f364bafbe0b40ac0171c99e28cccf64","datavalue":{"value":"box intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003742$B3ABF82E-4D84-4025-833C-139D9D30D579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84358a21f78016dbbf815126075f083c89daca24","datavalue":{"value":"odd anti-hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003742$849425AD-769D-45C1-9EA3-4A95698389A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c05522d2dabc80d2d4d3a7ebe28835015eeca1","datavalue":{"value":"\\(n\\)-pierceable box","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003742$90FADBC9-1A29-434B-84F2-3ECDD919267A","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":"Q1003742$2B55C0DA-68B1-4A2D-B4A9-A15785009BC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"590fe9b682d76600dcc50332be93d0a12cf236ce","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.03.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003742$97897D9B-4763-4CDA-B429-34446BCBD717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18dab54c21f4e1601880c46e5f83258d28d2b437","datavalue":{"value":"W2079840806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003742$EC98815A-F509-4AEF-A891-392D1EE8BA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e6d84696dc80e0f76de094e748f2e94c036e86","datavalue":{"value":{"entity-type":"item","numeric-id":1050625,"id":"Q1050625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003742$A896CEF7-3A55-4BD9-9CF3-67D474692ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003742$FFC6800F-68AE-4EDB-BFD7-7F86C27816E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfc3d51863a8304a6de7cd87521a3b9317520e10","datavalue":{"value":"10.1016/J.DAM.2008.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003742$B9F3AA84-DBC6-484C-9B22-F5E36D67819A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85939da6047fb8d6c08e85af8fdba5615ca46e07","datavalue":{"value":{"entity-type":"item","numeric-id":722353,"id":"Q722353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cabaa32252826c6fd47515d98bbf737c57c199e","datavalue":{"value":{"amount":"+0.8115642666816711","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":"Q1003742$45AB8351-67C9-4D76-B706-5B1050CA832D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28110c5f07a7a4b09dc58d5327fa7756b2690b72","datavalue":{"value":{"entity-type":"item","numeric-id":1753044,"id":"Q1753044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b726f5db3f297fa623abca91f5668404c3ea447","datavalue":{"value":{"amount":"+0.7876221537590027","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":"Q1003742$103C5058-026E-4B0E-BF41-4D92D7525F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b22833d6c12521f25ed49154d40a65ad33bb947","datavalue":{"value":{"entity-type":"item","numeric-id":4717095,"id":"Q4717095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9e3f845feb8ede3db4d54c01d77c53e07b0305","datavalue":{"value":{"amount":"+0.7729645371437073","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":"Q1003742$244CA1F0-0F27-4B88-A2CF-005FFABC987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a40ae09388087eed5656d92057e0220655d21","datavalue":{"value":{"entity-type":"item","numeric-id":1892406,"id":"Q1892406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4539d12782bc3a06b7a5c938dab430a0a1d3b0","datavalue":{"value":{"amount":"+0.7588681578636169","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":"Q1003742$955D517A-0059-426A-87BC-EB9098A60727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a711fc746d42fa497c96cbf8052a22ec508708e","datavalue":{"value":{"entity-type":"item","numeric-id":4243693,"id":"Q4243693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4539d12782bc3a06b7a5c938dab430a0a1d3b0","datavalue":{"value":{"amount":"+0.7588681578636169","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":"Q1003742$1B52C4E3-7304-49D7-AE12-8FEAB4A2BAD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-piercings via graph theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-piercings_via_graph_theory"}}}}}