{"entities":{"Q1043649":{"pageid":1045497,"ns":120,"title":"Item:Q1043649","lastrevid":66017694,"modified":"2026-04-12T06:58:55Z","type":"item","id":"Q1043649","labels":{"en":{"language":"en","value":"Rectangles as sums of squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644081"}},"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":"Q1043649$2B6425C2-1316-4B1B-9C17-5E27D495FDE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f01248c49230aff20fe6b6c53d32df2e630fb847","datavalue":{"value":{"text":"Rectangles as sums of squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043649$DD369F6C-8F6B-43E0-A6BA-6B2C67E60418","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a31e7441a186f248ae9a41f5acda62bb78ffd632","datavalue":{"value":"1183.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043649$D5532558-3636-42B9-861F-50A9412547AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6261969f79fba192031bef2293dd6ddce308b225","datavalue":{"value":{"entity-type":"item","numeric-id":311489,"id":"Q311489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043649$49B6ECF7-6509-49CD-AEA5-74FC088BF5E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043649$FA482803-534A-4EE8-A8E1-ABA34D48709E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043649$8B58BE52-6584-47BB-A0AE-FEAD265D3620","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee55d0a985ae02166da345ae0f5507b75c441c87","datavalue":{"value":"Given an \\(n\\times m\\) rectangle with \\(n\\) and \\(m\\) integers, some tilings of the rectangle by suares can be constructed. Laczkovich posed the problem: what is the minimum number of squares required? He also asked the corresponding analogue in higher dimensions. \\textit{R.~Kenyon} [``Tiling a rectangle with the fewest squares'', J. Comb. Theory, Ser. A. 76, No. 2, 272--291 (1996; Zbl 0873.05033)] proved a tight logarithmic bound for the two-dimensional problem.     Here the author turns to some generalizations of the problem. In one of generalizations the rectangle is replaced by a hypercuboid, the squares are replaced by hypercubes. In another generalization the indicator function of the rectangle is written as a plus/minus sum of the indicator functions of squares.     Using different methods the author proves good upper and lower bounds for various generalizations of the problem. The results are related to discrepancy theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043649$4D82273A-247F-4A64-A21B-4A780E69A9EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"525ef411af5dfb6812ddec5bf5d86bf5770887f9","datavalue":{"value":{"entity-type":"item","numeric-id":590153,"id":"Q590153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043649$38EF56B8-564B-41DB-80AA-08C6FB0CB3CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043649$EEAAA786-E429-4074-AA15-77C989DCEE58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef4aa4b162bf7d5b6dd6a11523bc5e41f241dd2f","datavalue":{"value":"5644081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043649$40F4BFD5-983E-4AA2-8E58-0B4A9CAC878D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c856e9cd044be28d88c5f7fa8d75f57259c8412","datavalue":{"value":"rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043649$B1CA3EF8-E6C4-4FA3-A855-937C83A84677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043649$7C889572-2169-4BE7-B9E1-896B4767510C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043649$F628507E-6BC9-4352-8157-D14147318A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043649$84A57EDE-F39D-420B-AA17-0EA4D5CFA7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043649$5DA5A5F6-484D-4B13-A37F-14367399763E","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":"Q1043649$78638F20-5170-4B28-8780-CEE6FD4C0D93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2e0f33b2831c3505055a130a05380ade7d4325f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.07.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043649$73BCC4DA-C69C-4054-B086-DE05BA9FB005","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe7df5265fb437154504954e23906ae9cb2ce79e","datavalue":{"value":"W2153974896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043649$75B2A27A-2238-46D7-B8BC-AD9846533BB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043649$F5636F7B-2EB8-43A3-BFA9-1232F8815260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad239c8f850fbe0a3351fdbee735c46967c1d61","datavalue":{"value":{"entity-type":"item","numeric-id":2563714,"id":"Q2563714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043649$FF4B955B-BC66-40CE-801C-C4451E170372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa658a8ce7e776dd8b8fbf21a0f404e51bd7ebf6","datavalue":{"value":{"entity-type":"item","numeric-id":4272754,"id":"Q4272754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043649$B08278B0-4343-4095-A940-36A0672CCE5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9458c10c158ed52956c1bafe6202567ff237ea13","datavalue":{"value":"10.1016/J.DISC.2008.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043649$D1ACC0E3-FD63-4A41-ACA1-C6CF462F906E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca36e24f4fc1ca1808ea1ceddf14ec47a15c4624","datavalue":{"value":{"entity-type":"item","numeric-id":1897480,"id":"Q1897480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a1a4e97f4a61a4fa37842a3a67f332ef351f99","datavalue":{"value":{"amount":"+0.7845767736434937","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":"Q1043649$D41C2154-3C58-4911-A9D5-E52D5A55A8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab8d0bacb70cf607117e18d22fc4680e5e76a40","datavalue":{"value":{"entity-type":"item","numeric-id":1081125,"id":"Q1081125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aca551fbb013372f250291a31db2602c14011e9","datavalue":{"value":{"amount":"+0.7721878886222839","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":"Q1043649$6629695E-3E06-49C5-BD48-98DAA423D2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcad6a73a9cd86c4019b50b5808179a10feec97c","datavalue":{"value":{"entity-type":"item","numeric-id":1377835,"id":"Q1377835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d7195bb831793a903b4b3b60969f4b69f28d46","datavalue":{"value":{"amount":"+0.7708684802055359","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":"Q1043649$6CD20CCF-84E0-46B6-BEF9-F616487E01BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598b8a0d5c3fc9b85fda02d432400544913543c6","datavalue":{"value":{"entity-type":"item","numeric-id":634254,"id":"Q634254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5010009669b83aa1bdb22124d0bc80882d95d973","datavalue":{"value":{"amount":"+0.770526647567749","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":"Q1043649$CFDE908F-EF31-42EF-9510-5426A498AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e328165adc5e2edf914cba0169b4981ea68ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1101117,"id":"Q1101117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2de67f3ab63c000c39a637833fe43a3081a6f7","datavalue":{"value":{"amount":"+0.7664875388145447","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":"Q1043649$EEEF6D59-AAA6-4A9D-B1FE-E4B09D24F9AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectangles as sums of squares","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectangles_as_sums_of_squares"}}}}}