{"entities":{"Q1991409":{"pageid":2002151,"ns":120,"title":"Item:Q1991409","lastrevid":57667434,"modified":"2026-03-31T20:38:09Z","type":"item","id":"Q1991409","labels":{"en":{"language":"en","value":"On robust colorings of Hamming-distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968250"}},"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":"Q1991409$C156F0BA-A3E3-48F1-9C33-E939D1BAD8FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e53f556ea5125573c63dd07ecd8b1aa62257f15","datavalue":{"value":{"text":"On robust colorings of Hamming-distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1991409$A4E79C52-7F80-4E2C-8304-2F38CA85CC66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169e94a1fb0b06ec2359d321534449234b6b746c","datavalue":{"value":"1398.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1991409$47F93C21-8EF2-41B2-A420-62BA575F8BE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dd9e8348f9781febef0a63366d7689178772d0","datavalue":{"value":{"entity-type":"item","numeric-id":1991408,"id":"Q1991408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$A3469353-B0D8-4FBA-884C-9A04CDB64094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e3bd53c8f5cf492c7b69ec201a18cdf6e9b167c","datavalue":{"value":{"entity-type":"item","numeric-id":219425,"id":"Q219425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$92358A09-D5E2-4E06-B4EB-96696C732A11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$5A84070A-A4C9-4C18-B7BE-2597C168A221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1991409$469F3AED-C7B8-4C79-993E-485CF2BBFE19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"068b728dc52ef1b32844c279d8de926dcd772864","datavalue":{"value":"https://arxiv.org/abs/1609.00263","type":"string"},"datatype":"url"},"type":"statement","id":"Q1991409$EDD5C0B4-9F53-4FBE-90BD-67BE213D9011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5893c53c7d0504851c031685f4bb67838be89d45","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1991409$654BBB8E-3499-4737-AD5D-141F550691B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7de8837f749eb49c9bd7f658450a0da3351cbbe2","datavalue":{"value":"Summary: \\(H_q(n,d)\\) is defined as the graph with vertex set \\(\\mathbb{Z}_q^n\\) and where two vertices are adjacent if their Hamming distance is at least \\(d\\). The chromatic number of these graphs is presented for various sets of parameters \\((q,n,d)\\). For the \\(4\\)-colorings of the graphs \\(H_2(n,n-1)\\) a notion of robustness is introduced. It is based on the tolerance of swapping colors along an edge without destroying properness of the coloring. An explicit description of the maximally robust \\(4\\)-colorings of \\(H_2(n,n-1)\\) is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1991409$667840C9-9E91-42FF-BABC-FFF719CA3214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1991409$9FD6A8FB-0114-4AD4-BA7B-2BE1B15CDE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1991409$4AE23972-F934-43DE-96FC-59A0426A7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1991409$60BBB2B8-D11B-45A8-A4D7-9DB494A720D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1991409$09D2223E-C605-450F-BB10-619C655EE086","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f0fa333142f96d0c345d96087e3443c2642771c","datavalue":{"value":"6968250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1991409$326B330C-C519-4EDF-9026-E2BA740AC5DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1991409$7F8B4682-2818-4798-8E80-4C6C6E92CBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1991409$1EA8E508-0DCE-4CEC-A6FF-1ED731F2475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1991409$689EBA11-6A4C-4F3D-B3C5-97FDFA614552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deef58981e25cd3550e0789db522b5b365b40a9b","datavalue":{"value":"block codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1991409$32A478AD-FF1C-4494-8999-F1743C91BC9B","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":"Q1991409$BD581B56-6E09-43AC-994C-FD002937BEA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9773b812223511f5f7a3f57099a9fc78c0370d","datavalue":{"value":{"entity-type":"item","numeric-id":1271885,"id":"Q1271885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$3A59388D-787C-4DBE-8B05-911BA8BFDBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9f3fe76249fdf5efa49165058e041e1fe01c71","datavalue":{"value":{"entity-type":"item","numeric-id":1764292,"id":"Q1764292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$03AC34D6-CA01-48A2-B882-84F3DAE11F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d20ce7f5bcdaa8b2349880ccfd60499299bba5","datavalue":{"value":{"entity-type":"item","numeric-id":5928585,"id":"Q5928585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$4384C515-5319-4323-BC5B-1E1F50BA3274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc55d015d600bc4e992a5aceef27254fa995d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4046069,"id":"Q4046069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$9F0C5434-A8C4-4C42-9EA1-DC0778A2BC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483d8b34abd4506327553085eeb017c88fc4e046","datavalue":{"value":{"entity-type":"item","numeric-id":2477631,"id":"Q2477631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$833835CA-F3FD-4169-85C8-A4EF46BE3F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d5b0f043c120e8c5c627b60ec1039f2bdac361","datavalue":{"value":{"entity-type":"item","numeric-id":4435818,"id":"Q4435818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$02E0B0B3-40B4-43C2-9BDD-08EC59FC62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e437d2b09ca9233f7bbedf3df8fb0e9f44ae42a1","datavalue":{"value":{"entity-type":"item","numeric-id":3429485,"id":"Q3429485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$B2BC77A6-1570-4285-B828-EE8F04DB771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7e39a9b0f8ed4bb35a869ed8b616b6bbde5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1923489,"id":"Q1923489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$DD736742-E3BF-49A3-A299-0F6F2C3EE6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49efcc503f766e6b1f654d5e173076662ec2a70c","datavalue":{"value":{"entity-type":"item","numeric-id":5526135,"id":"Q5526135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$EE6FDFE9-92C4-443C-A7D4-CD1A5AC9038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faff5ba3ec0ee4312500cfd0096ea7e1a42fc5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2977156,"id":"Q2977156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$040215AB-0078-4698-86DB-41400141B26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914b5428780f93c7bd5b6fbb937c3a8b404a1006","datavalue":{"value":{"entity-type":"item","numeric-id":1195478,"id":"Q1195478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1991409$3587DEB4-C722-41B0-9262-0434FF9FA247","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"78d430ab91bdf10356301934581e553819c1f57f","datavalue":{"value":"bafkreiheleqzq3jqpqpifvmzm2nhe3nnvgogomr7bkkdm6fw3zpyketvfe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1991409$C9269DED-5BE2-4EE5-A03C-FC553DD5312F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13795e68cf12c582974949eb022926c29fffbae7","datavalue":{"value":{"entity-type":"item","numeric-id":3429485,"id":"Q3429485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e024c3810c2d96dc25ca2499870cdabc427e842c","datavalue":{"value":{"amount":"+0.8242305517196655","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":"Q1991409$8F1B99DB-54CB-4EEE-A78F-2CA9474BF4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83a2b183326361fa18205e064eb281723fa3caa","datavalue":{"value":{"entity-type":"item","numeric-id":5191335,"id":"Q5191335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79bd6d40977583ff0d5ad63b0167571feb78900f","datavalue":{"value":{"amount":"+0.821195125579834","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":"Q1991409$7A23E1F2-1C40-4139-B85D-1E7E243F9F7E","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":"8fe90005b17b92cafe064e43b20c04f0f22312d8","datavalue":{"value":{"amount":"+0.7635676264762878","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":"Q1991409$0AC60320-9640-4F41-9819-A35D3F9836EB","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":"8a80f2a12b6b8fc628239a5dcbf3d7e140d02048","datavalue":{"value":{"amount":"+0.7523312568664551","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":"Q1991409$3ADAEEF3-AF08-4E2E-A93B-562A19CE4B29","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":"50a08ea3f931a038d039ea99b4b5d9dacff95378","datavalue":{"value":{"amount":"+0.7493433952331543","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":"Q1991409$067CADF5-61F6-4BFB-B602-4A58A8707549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1991409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1991409"}}}}}