{"entities":{"Q1570845":{"pageid":1581585,"ns":120,"title":"Item:Q1570845","lastrevid":72217698,"modified":"2026-04-14T03:24:11Z","type":"item","id":"Q1570845","labels":{"en":{"language":"en","value":"A coloring problem on the \\(n\\)-cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474744"}},"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":"Q1570845$4B3CC4F7-D5C9-4B8D-ABA3-A491190CC7C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35336bc401f08e49649e9a388b745aa1be8dffef","datavalue":{"value":{"text":"A coloring problem on the \\(n\\)-cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570845$9369E905-C5E1-431C-B42C-B7BE6A58EE1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f9fa23adf4564c41ce8a38f4fc498b063a33f7e","datavalue":{"value":"0949.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570845$EEA3AF39-99E0-43DD-9D0E-0B04F88C9C99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd6b6248719b357959e8051213c6196d631a0eac","datavalue":{"value":"10.1016/S0166-218X(99)00249-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570845$932EC704-888E-4E78-ABAA-F9BC0B588CB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afdbac63ebacd9fa010b00fd535a0d5bba5578b2","datavalue":{"value":{"entity-type":"item","numeric-id":1570844,"id":"Q1570844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$C58AF1B1-F264-484C-8F52-F2477C698702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$5D274F2B-34F6-4384-BDE9-B6E592DFB576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$419D167C-A30B-4BFE-BB5C-123C70E3C0E8","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":"Q1570845$28B5EFD4-B809-49F9-9B68-0687F15FBBD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eacd2e3d947d1706227d737946fa10c2f7b5f8eb","datavalue":{"value":{"time":"+2000-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570845$B50B1EF1-F50D-42A8-AF40-3376C1D84907","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"017c0a6c4216fa1ac071cf2f03b43e151f478619","datavalue":{"value":"Let \\(\\chi _{k}(n)\\) be the minimum number of colors needed to color the vertices of the \\(n\\)-cube so that every two vertices with Hamming distance \\(\\leq k\\) have different colors. In this paper it is shown that \\(2n\\leq \\chi _{3}(n)\\leq 2^{\\lceil \\log_{2}n\\rceil +1}\\) and upper and lower bounds on \\(\\chi _{k}(n)\\) for general \\(k\\) are provided. This coloring problem on the \\(n\\)-cube arises in the study of scalability of optical networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570845$57311EF8-D674-44DA-8C8D-6113B8469DE5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$14EA430A-1E28-4CAF-8F2A-7C24E23143DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570845$D8AE2898-B360-4A8E-A952-786C52F857B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bf6b7d22e7ca07c7a07bb3986aa71bbb80846ff","datavalue":{"value":"1474744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570845$B4AB8C82-DE26-4A17-80C8-8959EFD327A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570845$A63D3A0B-DC94-4639-AC9C-1DDD63B359B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570845$C6B4337D-E9CB-45EF-8468-4FA90A7705E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570845$51667A5B-8FE4-4CEB-B759-2418F28806AB","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":"Q1570845$BCEFE204-26B1-4BE9-BF9F-6E5249CB1668","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"373e2de722b8ac85a5d7222452eabee6e1a204d0","datavalue":{"value":{"entity-type":"item","numeric-id":4857782,"id":"Q4857782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$93528C62-0623-45D6-8506-A14E74F07496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d792d7a814e621b32660e5bc12bcdf6e7b4af22","datavalue":{"value":{"entity-type":"item","numeric-id":1310979,"id":"Q1310979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$C548C922-A02A-43E2-B1C0-486B670FB376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960dbd4c86798e135baf2efc4fa78893b0f4b326","datavalue":{"value":{"entity-type":"item","numeric-id":4004140,"id":"Q4004140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$D58DD1CF-80B6-48A6-A5BC-9DF1DB27154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2567b27c581b917f7d8cc6584cf733d15e9a7b18","datavalue":{"value":{"entity-type":"item","numeric-id":1369751,"id":"Q1369751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570845$7B07630F-DC29-4431-B8DC-85B20409EFBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25e67884f537fde659443756dd6b857eeaf027f","datavalue":{"value":{"entity-type":"item","numeric-id":1853150,"id":"Q1853150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef3ae63ce4a58aade1f75dfa4a54485932263e5","datavalue":{"value":{"amount":"+0.938008189201355","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":"Q1570845$CBFAA526-9145-4FE3-B534-85C8FC34CAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fe50b759f7d7e1164f4ec14f58971aa775a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":2446885,"id":"Q2446885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501a3f2c78e5c67093eea5e2a601f189143ceaa9","datavalue":{"value":{"amount":"+0.899648129940033","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":"Q1570845$653E5648-083F-4AEA-AB75-B9407108C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240a7aa9816b4aa21c622892f9e9a8de47bfcca6","datavalue":{"value":{"entity-type":"item","numeric-id":3620650,"id":"Q3620650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e648a018bcbb11d6aaa5d06e58d0349a99634e30","datavalue":{"value":{"amount":"+0.8637268543243408","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":"Q1570845$17620625-9E04-4EA0-AA2B-77ECD29B4BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1fefa52e20039a7c3146eccdba8cc2ce9af245","datavalue":{"value":{"entity-type":"item","numeric-id":703683,"id":"Q703683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c8ae46a9ac637bd891d2f61a78aca8bbb60cfe","datavalue":{"value":{"amount":"+0.8547529578208923","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":"Q1570845$7D8C655E-E44B-4701-93CE-ADF561809430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d0c5cf8aea68f86b7500732055e1ffb0feb19d","datavalue":{"value":{"entity-type":"item","numeric-id":2895329,"id":"Q2895329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b12ec03ac9050b77ce4f7811bef1546e102e463","datavalue":{"value":{"amount":"+0.7932435274124146","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":"Q1570845$8AFED12D-1E5F-4E46-B340-1CC5D0A93AFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A coloring problem on the \\(n\\)-cube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_coloring_problem_on_the_%5C(n%5C)-cube"}}}}}