{"entities":{"Q1814084":{"pageid":1824826,"ns":120,"title":"Item:Q1814084","lastrevid":73017474,"modified":"2026-04-14T09:25:06Z","type":"item","id":"Q1814084","labels":{"en":{"language":"en","value":"A Beck-Fiala-type theorem for Euclidean norms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 9978"}},"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":"Q1814084$1BCE1E56-A054-417D-A26E-2F2D418845A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e849d11380c25e585627af6e04f83bf0c2bc93de","datavalue":{"value":{"text":"A Beck-Fiala-type theorem for Euclidean norms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814084$10C2BB29-BB68-4ED9-8B8F-19CE8E4F9B34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce63564d25ce715632ce6b183d7c0ae9c0934b02","datavalue":{"value":"0736.51011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814084$4BF00BB0-54E1-4BBE-A2C9-8490585A37E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e53055d5f9ee77f2ef5e4ff24d5eacf2afdf1a15","datavalue":{"value":"10.1016/S0195-6698(13)80034-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814084$FCE7F6A5-8CF6-471F-811A-84865C5E46C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"574880f50f400cc0b67a6446896638e581303f6c","datavalue":{"value":{"entity-type":"item","numeric-id":595150,"id":"Q595150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$069CA8D7-778D-4E91-A98F-AC74C51677EF","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":"Q1814084$9AAD48D7-AB3A-4DDC-B6A3-DB32D6D101DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1814084$C47B8BB9-6146-4E0C-9D11-030BAC01BDF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0956f4f670917ea47ef9de9327603c30e8df4fd2","datavalue":{"value":"Let \\(\\mathbb{R}^ n\\) be provided with the euclidean norm \\(\\|\\;\\|\\) and let \\(D\\subseteq\\mathbb{R}^ n\\) be an ellipsoid with centre \\(O\\) and principal semiaxes \\(\\lambda_ 1,\\ldots,\\lambda_ n\\). For arbitrary \\(m\\) choose \\(u_ 1,\\ldots,u_ m\\in D\\). Then there exist \\(\\Theta_ 1,\\ldots,\\Theta_ m\\in\\{1,-1\\}\\) such that  \\[ \\left\\|\\sum^ m_{i=1}\\Theta_ iu_ i\\right\\|\\leq\\left(\\sum^ m_{j=1}\\lambda^ 2_ j \\right)^{1/2}. \\]  This result is connected with the Beck-Fiala theorem [\\textit{J. Beck} and \\textit{T. Fiala}, Discrete Appl. Math. 3, 1-8 (1981; Zbl 0473.05046)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814084$852B2C37-4276-4088-9A66-7FF769A4D898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143bf73f3f2801b42b1d69fc571c2af593dde5c","datavalue":{"value":"51M16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814084$F1BC5C9C-F742-4C96-97F8-0B0BE6AA2618","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d75b8608c71753767d51f2764a4767221322162","datavalue":{"value":"9978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814084$66201039-95FC-41FB-8F2F-8065B480D4A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44b3ade2e9846bdb9f5c941de851278ddad0b50","datavalue":{"value":"ellipsoid in \\(R^ n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814084$87C5B187-4551-43F9-8E85-27227BC1170B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41214d21d540dd4088bfb5ceb62cde1727740190","datavalue":{"value":"euclidean norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814084$1BCB3C6F-4D0A-4B94-A9A7-11450CBD46D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c72e52b1712af1155bb54ca7d1e44243d0caac3","datavalue":{"value":"Beck-Fiala theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814084$4D763CF2-3EC2-430C-856B-6835D503CBA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dcd9439eeff4cd33822e242ce87b9d5e5fab66f7","datavalue":{"value":{"entity-type":"item","numeric-id":920392,"id":"Q920392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$2C665E9F-FBFD-4B8B-ACE6-1CEBAD78EB09","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":"Q1814084$D258A1E0-2531-4659-9539-2203F7F12209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89be397f533d50084575c543146ff2938891e417","datavalue":{"value":{"entity-type":"item","numeric-id":4731664,"id":"Q4731664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$360DD77D-6168-4ADB-91EE-4AFC9979E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd7a8ce486ca7ade9cf050702e6d5793fe88a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1158443,"id":"Q1158443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$C4AD8AD6-432D-4904-8334-7EE7D322D7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49e440bd917a8f3f730f38f754f929324767f6","datavalue":{"value":{"entity-type":"item","numeric-id":3343105,"id":"Q3343105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$45437316-C799-4021-980E-19F09C5A172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd603c92aa2d5b7c308d7b20b88f4e64f6b0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1145849,"id":"Q1145849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$B2E3D973-94EC-4C31-81B4-075F15082B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39150645438898dfd83fe86cbed1c04e0d93a40f","datavalue":{"value":{"entity-type":"item","numeric-id":3832311,"id":"Q3832311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$D8A6E863-CC6D-47A6-8134-D6384CD30775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$B363CEC4-9018-4017-BB63-C144572CD3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814084$1E5E7215-C460-4177-A7B1-CDE623C64EC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae37ed6a08350dd659b95c2974b2f7bbae592b0a","datavalue":{"value":{"entity-type":"item","numeric-id":1903712,"id":"Q1903712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2844e423c12bd6718889b1bed34bce2d69a04381","datavalue":{"value":{"amount":"+0.7266878485679626","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":"Q1814084$BD46173F-20A5-4F0A-A3F4-6B65C34009A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae8854815314d638ac66ae11f83d6c2d10cc1cc","datavalue":{"value":{"entity-type":"item","numeric-id":269528,"id":"Q269528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f59984484f0cd49b1afd1f3aadc46b1c98d725a","datavalue":{"value":{"amount":"+0.6984224915504456","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":"Q1814084$BEBE87E7-E47F-400A-B7CD-866F144238DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badf1fac3a78512db4e5e489e5f3d175b188942f","datavalue":{"value":{"entity-type":"item","numeric-id":911052,"id":"Q911052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a734b0f571f742c8f58c3d40c1ed1888cd3c36e1","datavalue":{"value":{"amount":"+0.6981166005134583","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":"Q1814084$ABACA443-6C8D-4DCC-A839-2EC836BC93B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3d027cb5a3788baa707e2ddac19a1e5fabb2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4705316,"id":"Q4705316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf5e9697e7f2dbdfcaac37b915f3581bea7a0bf","datavalue":{"value":{"amount":"+0.697015106678009","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":"Q1814084$5D0D4D01-0C10-4A7D-8942-47F4FEBE8CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Beck-Fiala-type theorem for Euclidean norms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Beck-Fiala-type_theorem_for_Euclidean_norms"}}}}}