{"entities":{"Q703683":{"pageid":705532,"ns":120,"title":"Item:Q703683","lastrevid":63649347,"modified":"2026-04-11T14:36:30Z","type":"item","id":"Q703683","labels":{"en":{"language":"en","value":"On a hypercube coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126384"}},"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":"Q703683$7A52A8FF-6F6E-421A-B700-B2AA0B5B140B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"636bb1e5349342adef771ddc99cdcb5a5c0258bf","datavalue":{"value":{"text":"On a hypercube coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703683$FBC8D535-099F-4AFF-B01C-B45742324139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48cfb518a44ce55dac7dfeebd088639064dcfa84","datavalue":{"value":"1061.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703683$E6458A3B-E3CC-428C-A1B1-67B7B5125A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$36E64D71-FD87-40E0-96BC-1AB0C0B9F72D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$815803BC-5CD1-443B-8CC2-5A74AA58A4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703683$975E5659-B9E9-4170-8B28-8222DBBCCE72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"503a215258f1cae5be911f19367d419a9aa39d87","datavalue":{"value":"This paper investigates the \\(k\\)-distant chromatic number \\(\\chi_{\\overline k}(n)\\) of the graph of the \\(n\\)-dimensional hypercube, which also may be considered as the smallest number of binary codes with minimum distance \\(k+1\\) forming a partition of the \\(n\\)-dimensional binary Hamming space. Some lemmas and preparatory theorems present inequalities for \\(\\chi_{\\overline 2}(n)\\) and \\(\\chi_{\\overline 3}(n)\\); their proofs partially also make use of nonbinary codes. As a main result the asymptotic behaviour of those numbers is given: \\(\\chi_{\\overline 2}(n)\\sim n\\) and \\(\\chi_{\\overline 3}(n)\\sim 2n\\) as \\(n\\) tends to infinity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q703683$85A6BE29-5E42-4863-89BE-3B72D376A410","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$E83D422D-A3F4-48B1-85E9-DB14F15C2AB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703683$7E5E0751-0297-431E-9C12-C266323109E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d60c1fe1d7e3d11f97b7343466cd1f663cd52b4","datavalue":{"value":"2126384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703683$451639DD-811D-439E-9ED5-4C5C2030D8F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb52f87588c65c69e146f0e1600e1cb7510ab9","datavalue":{"value":"binary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q703683$22D393D2-31A3-46C6-81EB-50C19066F103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q703683$895CD374-495B-4FD1-93DA-46C135556154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q703683$046D73FB-F79D-479A-BBEA-0695764E9E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q703683$EB81E36A-A4AE-4D7D-952C-693296FE498D","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":"Q703683$F5A08F01-D30B-46BB-BBDB-6C85418097D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93e56d382360670b127ee1e1c3bc1d9e2e214552","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2004.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q703683$DFFCE8FB-5148-4F37-9C42-EDBF676D9CD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23e1997a51ab90e675373ec54f63b03ca0aea903","datavalue":{"value":"W2021640907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703683$313367FC-6AF6-45EE-AD7C-DAD8B489E966","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c707f067758a5dd680bcf942a5d6605d101735b4","datavalue":{"value":{"entity-type":"item","numeric-id":1237696,"id":"Q1237696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$E882919D-58E7-41A4-A8E8-EF5853FBEC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdba607cc3a28114c6291ca15f21dcda933d1f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5661970,"id":"Q5661970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$2A06C72B-06F8-4760-8BA3-A4059D42EC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$58E65FE6-0B17-4CC8-963A-19B2A107488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e779be5bbf59a5d5835c4a93280a8f3783f15f","datavalue":{"value":{"entity-type":"item","numeric-id":1823223,"id":"Q1823223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$C2B819FC-F040-43D7-AF90-703F5F96E2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4493b99a9229d683ea41e76c70af17508c8e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1570845,"id":"Q1570845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$00B65447-6487-49FA-AE15-57A35A7894E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53af1087133ae6be5df7a05e5ac7956c47e3bfc6","datavalue":{"value":{"entity-type":"item","numeric-id":2276983,"id":"Q2276983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$BB351583-9C7F-4065-9C37-A309854F2325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$A5058286-E5CA-4CC2-B6AB-2BEE02C376B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0d9c4c8995c748953280265f0bf2e5158e9197","datavalue":{"value":{"entity-type":"item","numeric-id":1853150,"id":"Q1853150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$85C7FA29-EA33-4BC3-B929-733237566E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8c34f7ce4ab5308eb5ab41c6b692420a05259f","datavalue":{"value":{"entity-type":"item","numeric-id":1357659,"id":"Q1357659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$0E16BCA1-E179-4524-B9F8-69FCFE8318A6","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":"Q703683$29B96A8A-4AFA-49C8-A2D1-70AAE55CD841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233dfb4906ebfd51c5bc4aa0b162ab2bb51618b5","datavalue":{"value":{"entity-type":"item","numeric-id":4542184,"id":"Q4542184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703683$6C901D7A-1699-4123-BEF2-905498431147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a7c874e9e6784ae05257356f8350e4df9730ce","datavalue":{"value":"10.1016/J.JCTA.2004.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703683$695D7FC5-A726-4FF3-968C-DCF45FEE2852","rank":"normal"}],"P1643":[{"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":"6864885ca56d521ad573f783d18cd72cf10f1a5a","datavalue":{"value":{"amount":"+0.8688037395477295","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":"Q703683$A746E441-334D-49AA-A5A6-A16CD8E99D1F","rank":"normal"},{"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":"f91f57a03932fd07b9b9f15213a8fd4f554e23e6","datavalue":{"value":{"amount":"+0.8628503680229187","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":"Q703683$24F79381-5C10-4D6E-9480-509163FD2C87","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":"b66ce5c474ab8981311b7764363cbbbe9b0cacfb","datavalue":{"value":{"amount":"+0.86054927110672","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":"Q703683$69C91ECE-93D8-4F69-82E7-D9808A859307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c6162a6a8cce0281238425541535aeb10589f8","datavalue":{"value":{"entity-type":"item","numeric-id":1570845,"id":"Q1570845"},"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":"Q703683$DA620852-A65C-4B6F-8728-FC579C46F631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bd80c169416d10ecd0063a272d33e94621ee51","datavalue":{"value":{"entity-type":"item","numeric-id":868374,"id":"Q868374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42fc8ced749246082cb59a80bcd376e4ccd05ae0","datavalue":{"value":{"amount":"+0.8281823992729187","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":"Q703683$32201BFD-6CE5-433D-B10F-0C86F40719CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a hypercube coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_hypercube_coloring_problem"}}}}}