{"entities":{"Q1091402":{"pageid":1102154,"ns":120,"title":"Item:Q1091402","lastrevid":67063125,"modified":"2026-04-12T14:43:53Z","type":"item","id":"Q1091402","labels":{"en":{"language":"en","value":"Covering with Euclidean boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4010563"}},"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":"Q1091402$420B624B-6EA6-4659-9CE0-0B0620C61C6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16840f9803d3dac49c88f5068f0336c67979dae4","datavalue":{"value":{"text":"Covering with Euclidean boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091402$A75088CB-90AB-4B00-AA0B-A55C73A37F1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f0fa6cc486b9af1c0caca1f2201691d94d05cc1","datavalue":{"value":"0623.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091402$623D42FB-BC17-4624-A284-1CE32B22C131","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23b344314ac975c4b83474c2abc0e509341c1ba5","datavalue":{"value":"10.1016/S0195-6698(87)80001-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091402$ED60643F-41E8-4F71-91BE-20B86C185CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$7580A5B4-C91E-4265-8270-AE3AB5C3C4A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1091402$F665A484-38AE-4C42-BDD4-B3372B2BAEE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"656ef1708f90ee95976ad78c6094494263cabe78","datavalue":{"value":"The authors prove the following box cover theorem: For each dimension d there exists a constant c depending only on d such that any finite (or compact) set \\(V\\subset {\\mathbb{R}}^ d\\) contains a subset S with \\(| S| \\leq c\\) and satisfying \\(V\\subset \\cup_{p,q\\in S}box(p,q)\\) (box(p,q) denotes the smallest box containing p and q and whose faces are parallel to the coordinate axes of \\({\\mathbb{R}}^ d)\\). For \\(d=2\\), the result was shown, with \\(c=4\\), by \\textit{A. Gy\u00e1rf\u00e1s} and the second author [Combinatorica 3, 351-358 (1983; Zbl 0534.05052)].    As a first consequence of the box cover theorem, it is shown that if H is a d-dimensional box-hypergraph then \\(\\rho\\) (H)\\(\\leq c_ 0\\cdot \\alpha (H)^ c\\), where \\(\\alpha\\) (H) and \\(\\rho\\) (H) denote, respectively, the stability and the covering number of H, and c and \\(c_ 0\\) are constants depending only on d. Another consequence is the extension to the general case of boxes defined by arbitrary finite-cone-subdivisions of \\({\\mathbb{R}}^ d\\). Geometric variants of these results, with boxes replaced by angles, are also derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091402$88BD2854-5277-4D7F-BB6D-327C989613E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"256f1506bede3f77bba88f8cd8fc6bcba4b800c0","datavalue":{"value":{"entity-type":"item","numeric-id":791467,"id":"Q791467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$6BC312BC-3FC2-41B0-92E3-F33E0E0DE494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091402$296A1182-3C31-4BB9-9DB6-77F5C5752274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091402$A7D87DA5-DDDF-40E1-AC24-1C7794B5EC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091402$DD1FEDF0-9EFD-4D4E-9A21-5F1D79FD55C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38b2bb929f94e82af8a558ba5cdbdeaba33fd1ee","datavalue":{"value":"4010563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091402$C18A3B58-9871-4891-B00B-284A9B79A134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091402$4A90C152-F533-4720-8EAA-557946136BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c0e3d3789494fa53ad040baa8c246f15a5004e6","datavalue":{"value":"box cover theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091402$9C2DC3DE-1041-4A5C-90FA-2C161B0C84FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee8dcabab9dbd67c62c7b51f57afee0a8845e25e","datavalue":{"value":"box-hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091402$CE326375-EC22-4C95-BED0-4619CD9F2155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6d24812670ab234e441a881881c607b2f5852","datavalue":{"value":"covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091402$3F77F2B9-8F52-4C4A-A3BF-7838759BF4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe9e9c557e78eb9f8f9d2483db82e5b7fd2748e","datavalue":{"value":"finite-cone-subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091402$06AB8326-899A-41A1-BB65-13655D199663","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$1D5E1B1C-6E15-4432-BDAC-D613A87B21E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$D83F127D-F3FE-4997-B04D-D85C060B98EC","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":"Q1091402$C7EF93C4-244C-4EB6-983A-2B804E20B95A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$579A2737-8FB0-48C7-9703-D7DE4F539EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60a1776bc61be60487a3255dc26d6cc6e72a7de","datavalue":{"value":{"entity-type":"item","numeric-id":2547219,"id":"Q2547219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$46AF9876-6F05-43B0-90D7-CB58D21B03AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a49bd39de4018fa3b4f498fe1e2991ec43a05f","datavalue":{"value":{"entity-type":"item","numeric-id":3672601,"id":"Q3672601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$F5AA204C-305B-4C64-84D6-4477398C9D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$0AA031B4-8BC8-4FE0-BBCB-F4D02FDF895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb3997733e25d1130a80bcdec2251efd2956109","datavalue":{"value":{"entity-type":"item","numeric-id":5609148,"id":"Q5609148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$DE1E1682-5830-4D65-9CB0-529AF4A26924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1d39c89d78c70ef5bb9d5ebc05916c77be9440","datavalue":{"value":{"entity-type":"item","numeric-id":2562874,"id":"Q2562874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$31FED85D-06D7-4E73-BEC6-BD05FA10A09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c1ed5a7e5c08fc01775209093dfb3039117c45","datavalue":{"value":{"entity-type":"item","numeric-id":790130,"id":"Q790130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$4D6CCB24-691F-43B7-8B4E-907F57C8B7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65f745ef12dc42f6627563f66a9350cc492430","datavalue":{"value":{"entity-type":"item","numeric-id":1165860,"id":"Q1165860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$23B8833C-6BC3-423A-BB3E-B17D63A35AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11caaa3ec6b6191679302d7d952f70065ba5973","datavalue":{"value":{"entity-type":"item","numeric-id":1228114,"id":"Q1228114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091402$879B429B-D0FD-4E6D-82EE-01981AAF6C25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de4cd7e8140f16d2719c5e883a82c19b40ca59","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1a7ac078f645e5a42c18d28616f6152e8e1a6e","datavalue":{"value":{"amount":"+0.7357365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$98446F08-92C0-4425-A177-943A50F5D860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e82ae98982aeced7dab3cf36d3545ddf18db8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2477634,"id":"Q2477634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cc468e5894a584497ff3fbd7d8577b1d5b14fe","datavalue":{"value":{"amount":"+0.735157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$AF028777-BAE4-4C1E-9B22-52AA057830E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8aaebdd12fd854e6512bea0a3042d05624f973","datavalue":{"value":{"entity-type":"item","numeric-id":685652,"id":"Q685652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4e5733ecf8473bcea55ab06508c7f719e3b583","datavalue":{"value":{"amount":"+0.72764885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$17C11DF6-2607-428B-AD74-DC910DEF9D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d7077ad18c9fdadb9a4facb30788ec6a96b804","datavalue":{"value":{"entity-type":"item","numeric-id":409342,"id":"Q409342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c9ed1fdadbfe60df868105c612e5a199729b0c","datavalue":{"value":{"amount":"+0.7194973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$4B63B791-B7EB-4EC7-AE91-07C66A336880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3dea0c8894758bc7c6644d8dca19b85ab0c11e6","datavalue":{"value":{"entity-type":"item","numeric-id":1025509,"id":"Q1025509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee58a9d981fa8464ea64128a9f411fa9debc4ee","datavalue":{"value":{"amount":"+0.717725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$CF4AE048-4EEE-49A1-A482-D8CECEEB8058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bbdbc1efc957f50762b97b7db61588dabf45f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1924491,"id":"Q1924491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7930b6bada2e16429decf9cf4d5b0778e2c621","datavalue":{"value":{"amount":"+0.71484756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$67ADE0D3-82EE-412F-8949-4875B31EBDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f058e9f6aa9c1cf012e72e36372b8560f90120c","datavalue":{"value":{"entity-type":"item","numeric-id":6056562,"id":"Q6056562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6a15a83c807d4b8bfc99c7e534610875fb55cd","datavalue":{"value":{"amount":"+0.712505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$1005CA79-F567-4AE7-9111-D91C2552285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e1284875c3083e85c94a05f802880716d9477b","datavalue":{"value":{"entity-type":"item","numeric-id":3201796,"id":"Q3201796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13482d094615c5992c1ee3a65e64b644938fe99","datavalue":{"value":{"amount":"+0.70796764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$362763B2-0781-492C-9CFF-A01D119BD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747dd33916ca5f138a1042fa839c07c665cadcd3","datavalue":{"value":{"entity-type":"item","numeric-id":998463,"id":"Q998463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c33c5f222f061c3e737b4d30256200115725ac","datavalue":{"value":{"amount":"+0.705994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$88B135BD-58AF-4345-90E3-A79666DEB0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4cdead76e6bce173459eb2a940a1f8ae694811","datavalue":{"value":{"entity-type":"item","numeric-id":497358,"id":"Q497358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25aca826a2731b6525e677d2fad62e3dfa25e82","datavalue":{"value":{"amount":"+0.6984502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091402$B857FF1A-00DF-4DA9-B4CF-AF6D66FBD4D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering with Euclidean boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_with_Euclidean_boxes"}}}}}