{"entities":{"Q1753044":{"pageid":1763786,"ns":120,"title":"Item:Q1753044","lastrevid":72896397,"modified":"2026-04-14T08:36:46Z","type":"item","id":"Q1753044","labels":{"en":{"language":"en","value":"Piercing axis-parallel boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873114"}},"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":"Q1753044$FDBB6979-5CF6-4392-9DA9-FD4E8FB2833C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dd8d63e2a0bead6b1c6c6547f189664649b50c2","datavalue":{"value":{"text":"Piercing axis-parallel boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753044$419D8068-353F-4DD4-9B77-87A3B0E28A97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3beb8b1bf8f32264ecd63c33cfcbb61bc0e20c9e","datavalue":{"value":"1391.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753044$B50F99B8-4262-45D4-AA26-BDF6D25F1B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$FCDBD346-1F55-481E-ABAB-27EAC0AE19F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$731AE7BA-FF1E-4583-BB73-07F5BB6BC054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"189ab654eecff267e2884af880914eabac8ab942","datavalue":{"value":{"entity-type":"item","numeric-id":681590,"id":"Q681590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$59B6C6BB-B6B4-4937-AA39-995F27D6DB94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$5768BE1F-CA26-4A92-8050-D281B7AEBC30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753044$953C8850-FD31-4764-AB2F-89ABBCE6F685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f244912642a10bf8cc1de620960b26e62306a07","datavalue":{"value":"https://arxiv.org/abs/1705.00089","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753044$A90E1A3D-5AB6-4117-87C3-05CDB0E754BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"de7ca56b07e2a83c35a895afbc71898ede845578","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p70","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753044$964177CF-016F-4DC0-8CD9-9E9CF9C49EB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4935bba8e3941d65219fea2c8f1c2a9dc49d0988","datavalue":{"value":"Summary: Let \\(\\mathcal{F}\\) be a finite family of axis-parallel boxes in \\(\\mathbb{R}^d\\) such that \\(\\mathcal{F}\\) contains no \\(k+1\\) pairwise disjoint boxes. We prove that if \\(\\mathcal{F}\\) contains a subfamily \\(\\mathcal{M}\\) of \\(k\\) pairwise disjoint boxes with the property that for every \\(F\\in \\mathcal{F}\\) and \\(M\\in \\mathcal{M}\\) with \\(F \\cap M \\neq \\emptyset\\), either \\(F\\) contains a corner of \\(M\\) or \\(M\\) contains \\(2^{d-1}\\) corners of \\(F\\), then \\(\\mathcal{F}\\) can be pierced by \\(O(k)\\) points. One consequence of this result is that if \\(d=2\\) and the ratio between any of the side lengths of any box is bounded by a constant, then \\(\\mathcal{F}\\) can be pierced by \\(O(k)\\) points. We further show that if for each two intersecting boxes in \\(\\mathcal{F}\\) a corner of one is contained in the other, then \\(\\mathcal{F}\\) can be pierced by at most \\(O(k\\log\\log(k))\\) points, and in the special case where \\(\\mathcal{F}\\) contains only cubes this bound improves to \\(O(k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753044$61DFFFC0-C6EF-4CD5-97FB-BDA7BC930844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753044$97D08297-C0B5-4E2D-AAD7-E96022D3AF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753044$126A6B41-5B11-4653-9B5B-C345ED0E97F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753044$6BFF404C-2833-44E4-AF39-BBDC431643F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f38d0c94d6e81082ebd00953684b9f58bf84876","datavalue":{"value":"6873114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753044$AEE4A3C1-9527-48EF-8A24-0AB2D1354B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"312f557bb7fdd41de3de337759722ba0d25e1162","datavalue":{"value":"axis-parallel boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753044$06E16D28-D32F-4DE7-ABD3-88AB7FA1D484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753044$83B778B0-A656-4656-9E15-97C688155226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43a9026e40750ba1d3a5480593518ab079edcd6c","datavalue":{"value":"piercing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753044$9FB695DD-7912-4FF9-8D2A-8C1C9E822640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c81530aa969c6eb4163c17dc506fd183ff8f1a","datavalue":{"value":"packing and covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753044$34D61938-00F6-4A58-B14A-66B69B6437EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6439115c58d986a939ecfbc016a34967cb1d8247","datavalue":{"value":"matching and covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753044$9F7F7BA9-B66B-4512-AF76-8FF1C413A06D","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":"Q1753044$EAC99C3D-F520-4482-8281-E379F017E8C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48af3a7d0a13ca4e3a67a942270c2b3212bfdf8","datavalue":{"value":{"entity-type":"item","numeric-id":5504245,"id":"Q5504245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$5E4B94AD-E2A0-4442-8B52-4F92144C4885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$358478A6-D1A7-46BD-9A80-40E783CEBFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$806807D9-FA29-470B-BEB2-7BC7CF6D58CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd919a3257ebfc072687d568c66bab2218f559c8","datavalue":{"value":{"entity-type":"item","numeric-id":407569,"id":"Q407569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$04E2833A-97CE-4158-A9BF-228204CBA31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbcebd80b71e2833da2ba519ec9aae8c7792db7","datavalue":{"value":{"entity-type":"item","numeric-id":687139,"id":"Q687139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$7C62DE04-308A-4879-9FD0-AB4B623DEC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ea2a7f71d2c376d34542a583769554c7d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1061132,"id":"Q1061132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$2B0D2873-8CE4-44CA-B59E-9E36F91B0DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$8FE33973-8592-49C4-958A-43429CD0CF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b66eec2e17a45c215e8000b4defd331e6fc2c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1182539,"id":"Q1182539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$965DCF00-D2D7-436E-99EC-49FBF52A2384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0033db29f4711308b987fd3b935b37c4cd7a054","datavalue":{"value":{"entity-type":"item","numeric-id":4924064,"id":"Q4924064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$51D4959D-D35E-4BE9-A600-DBAC4F9A718A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086816e5c31c70f3067d33e6dfb0ec154eb2f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3602913,"id":"Q3602913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$B85AA8D0-859B-4C4B-A8AC-FAAF5E045466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$B52813B0-87B9-42C0-B34D-FBFFB23CC0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2eeff3ba6ebfe3c394be8468a524efd5bc916c","datavalue":{"value":{"entity-type":"item","numeric-id":2529908,"id":"Q2529908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753044$971C1777-64A4-4551-AF24-87CB6133BFCD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"885a145531f6f697d315d0272ce0195a62ad41e3","datavalue":{"value":"bafkreigtgjqz3d6eyxngsmttbhysq63rzlptatgvnp37b6n3u4o6mp4ara","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753044$1905B2FE-0969-469D-92CC-B51F2E8B8FDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0f2c23f08074d713b58c7becc76fdba24656b3","datavalue":{"value":{"entity-type":"item","numeric-id":2998893,"id":"Q2998893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0c502464319314c71e093e4726d194585ca3cb","datavalue":{"value":{"amount":"+0.8471618294715881","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":"Q1753044$513507D8-E028-4378-B6BC-4BA200549F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa102f01f137ce709cfd90cc1e6885cc19a48e24","datavalue":{"value":{"entity-type":"item","numeric-id":4949990,"id":"Q4949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffea96eb368fad582fbb7fc40dfff25a7cfee2c","datavalue":{"value":{"amount":"+0.8177648186683655","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":"Q1753044$C481155C-8465-4BB1-B6C2-F561B44B13F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ea0e1eeb50636f07750601a1b9d11ed20d611f","datavalue":{"value":{"entity-type":"item","numeric-id":687139,"id":"Q687139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca950ffc65e9ccb835178be30dfffb2281833a54","datavalue":{"value":{"amount":"+0.807648241519928","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":"Q1753044$7348F036-1AF2-487C-A451-396004A70013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb63c5dcea686b1194523f8bdb386753ffb6c47","datavalue":{"value":{"entity-type":"item","numeric-id":2189732,"id":"Q2189732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d945cde7e2ce5a1c71f834d270c7d09fa7a00cec","datavalue":{"value":{"amount":"+0.8064285516738892","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":"Q1753044$CF7A4C58-9E2E-42FB-9BC4-35939150C7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ca3892d95d37a449fc0e776741c1637a60fb77","datavalue":{"value":{"entity-type":"item","numeric-id":482343,"id":"Q482343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d014627cc68f78851401f589f053ae62651396c","datavalue":{"value":{"amount":"+0.7900264263153076","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":"Q1753044$49B43CB1-EAF8-4ED8-82B0-1779B570A350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Piercing axis-parallel boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Piercing_axis-parallel_boxes"}}}}}