{"entities":{"Q2191956":{"pageid":2202699,"ns":120,"title":"Item:Q2191956","lastrevid":57764823,"modified":"2026-04-02T10:41:57Z","type":"item","id":"Q2191956","labels":{"en":{"language":"en","value":"Chromatic numbers of some distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7215348"}},"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":"Q2191956$02A8290F-3B9D-4E0F-B4F2-B87071B8BB55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e49e7da69466fc02557aab544b7e034db7d838a3","datavalue":{"value":{"text":"Chromatic numbers of some distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2191956$8CEBEE89-EB63-49DA-A128-F2A697D06997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fad337df57f35532fa1c119ad6588bc20e527955","datavalue":{"value":"1462.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191956$7F590CFD-8E81-44BF-896B-B54D26B7894C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1621f9d6922fa39e0a68ee3b200cca26ffa9529d","datavalue":{"value":"10.1134/S000143462001023X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191956$B56ABB1B-9A08-4127-A27A-3EDEE1880A63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15eec991f4863fcc28fc33f2fa1c4b4f5ab9a304","datavalue":{"value":{"entity-type":"item","numeric-id":2191955,"id":"Q2191955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$7BA4D8A7-E817-43A3-AEA0-B81C58C45881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$1A66A7D8-2115-4F95-8CB6-A68655B046A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b1e6c4412e3ca976605de72600bbb5f077bdfbb","datavalue":{"value":{"time":"+2020-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2191956$DFC5C258-C73B-4EF2-A44B-E21255B1AD6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6a43f55d3efaa52ec2089477c9dff999e067e82","datavalue":{"value":"https://arxiv.org/abs/1608.01873","type":"string"},"datatype":"url"},"type":"statement","id":"Q2191956$710C2F11-B64E-4A66-8C88-097A65B2E19B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01cf624659600ac3aaaaa5a3c94416517ca88190","datavalue":{"value":"For positive integers \\(n > r > s\\), \\(G(n, r, s)\\) is the graph whose vertices are the \\(r\\)-element subsets of an \\(n\\)-element set, two subsets being adjacent if their intersection contains exactly \\(s\\) elements. The paper studies the chromatic numbers of this family of graphs. In particular, the exact value of the chromatic number of \\(G(n, 3, 2)\\) is determined for infinitely many \\(n\\). Furthermore, upper bounds for the chromatic number of such graphs for some values of \\(r\\) and \\(s\\) and sufficiently large \\(n\\) are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191956$1153CF04-1FB4-4FD4-90B3-3E9005C0F1CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191956$C48DFA8E-20BF-49E9-B0CB-3B3B1F3C4BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191956$5C317075-9693-47C1-AB0D-0D144ADC8FBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c29c0f3fae8251e2c4cfbd2de93f21a851c09c8f","datavalue":{"value":"7215348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191956$DC86ECBE-36D5-4430-9C5A-53725A64272F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191956$8650D5B6-C86A-4727-A815-52485E153DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191956$DA68A809-83DA-4FCB-98C6-9FCC490297F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$826C3DF9-D0BB-43E4-B417-31D4B0253338","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":"Q2191956$8FDC3A35-67A8-49C3-9F07-CE21D191FFC2","rank":"normal"}],"P223":[{"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":"Q2191956$BBAAF247-50C3-4662-B59C-6C28FB7A9BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed5a65f09368de6bcb47a28c6dbcb80c88c9b8b","datavalue":{"value":{"entity-type":"item","numeric-id":4044599,"id":"Q4044599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$CDB22036-2EF8-4899-8DCF-F21605C4C29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$6118C930-6F27-4D78-9197-CCF850D2D1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c870a70e18731cb688c12560ddf8eed5d2c7bc4","datavalue":{"value":{"entity-type":"item","numeric-id":3464534,"id":"Q3464534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$396261A1-1DCC-47C2-BC11-F609BA0A481E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41ad67a719cd1a05f711afeb8d12711030e196","datavalue":{"value":{"entity-type":"item","numeric-id":2847920,"id":"Q2847920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$C63BD5FA-E85C-4149-95FB-26A5C4ADC9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e754140e7dbe97d68f1d27554a6c8aaf3ea843","datavalue":{"value":{"entity-type":"item","numeric-id":889512,"id":"Q889512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$7CFDAC38-7032-469D-BBDD-9E93613286CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099a36db3056549b50b8a0a8795756a93f4344c8","datavalue":{"value":{"entity-type":"item","numeric-id":2821890,"id":"Q2821890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$8C3EA494-C718-4F99-A52F-A1E66355EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ec28658a2f35da8e409afc412230c6e136fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":4976403,"id":"Q4976403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$6CE6EF00-448E-4773-ACA8-784AA517A8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf894ae8b567e30d81e470951252e8a1a2ebbf0","datavalue":{"value":{"entity-type":"item","numeric-id":892713,"id":"Q892713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$E47D4F7A-AE84-4504-B2DF-19BBD9A56D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d22b86aa92ade2bc8928a7991e813994086c3","datavalue":{"value":{"entity-type":"item","numeric-id":2411798,"id":"Q2411798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$A30C5506-3E4E-4F04-BF74-0343C7083D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18e8a7276ce81e6155ca8f266fa119682ace68b","datavalue":{"value":{"entity-type":"item","numeric-id":2190888,"id":"Q2190888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$AFA18DDC-F50D-4931-BF74-5A84F68879C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9209a0515ee64f19470c433601a6311db43c1002","datavalue":{"value":{"entity-type":"item","numeric-id":2411792,"id":"Q2411792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$07E49D2D-5939-4378-8D98-E7F31CDD5BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5c840a2e7ae853f5623da650fd85a36f766869","datavalue":{"value":{"entity-type":"item","numeric-id":3466410,"id":"Q3466410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$1C9BBDA6-7F19-40CF-AE58-4EE0361C39DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bcf86097e28abdc7f5aa6a87f98e3b9696537e","datavalue":{"value":{"entity-type":"item","numeric-id":259909,"id":"Q259909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$CB9A17D4-63B7-40FD-A1C2-E95934579F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9b217771fd7d89bac09ed7ec1ae5b9a0ba1965","datavalue":{"value":{"entity-type":"item","numeric-id":325669,"id":"Q325669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$DDB29592-16C0-4999-A2C6-61E26F80B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c34795a28b16d7317c8291a5e8d4c7c301e5364","datavalue":{"value":{"entity-type":"item","numeric-id":2866446,"id":"Q2866446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$AE223822-434A-451E-B8DA-D63CBB6F4A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$B5158C61-E6F2-4B77-A275-52F78FD6DEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0515a9066a263a15500d001e55d80ebbce35499e","datavalue":{"value":{"entity-type":"item","numeric-id":1130799,"id":"Q1130799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191956$1CC7B1C8-A035-4EEB-85E1-01A72BA7DCE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1899d912720fe104a249182cd614d9ea7bd323cf","datavalue":{"value":"W3010434771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191956$548C522B-C4BF-421E-AFE3-0E815D18865D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b6cfd76c66b1d5e78cafb58127b395c8633d6d","datavalue":{"value":{"entity-type":"item","numeric-id":2322889,"id":"Q2322889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2c54d21f3f6c5da7ed63cb7cc5500343e26645","datavalue":{"value":{"amount":"+0.8457443118095398","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":"Q2191956$8F86097F-94FD-4CCB-B68B-2A89597037FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a40a5904860f7ce829637c2128268d16722f90","datavalue":{"value":{"entity-type":"item","numeric-id":3466410,"id":"Q3466410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12ae6332e4de5edc1c55256e2f68fc98363e715","datavalue":{"value":{"amount":"+0.8437227606773376","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":"Q2191956$FBEC8CDD-5A5C-401C-B5C9-70B032A59979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a38f67c91a9dd8bfa82d8383fb3687a968eb692","datavalue":{"value":{"entity-type":"item","numeric-id":259909,"id":"Q259909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbcca9bce82d165a070004cf6ebe674b6af9812","datavalue":{"value":{"amount":"+0.8352883458137512","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":"Q2191956$62FE75C8-57CC-4F5A-92E1-BFECF2A24AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47829a4617b3d12646fa934b2e23e589ae898bcc","datavalue":{"value":{"entity-type":"item","numeric-id":2299637,"id":"Q2299637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82df3293de07081f8e24d2cdca8ada3b7e33ad87","datavalue":{"value":{"amount":"+0.8329657912254333","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":"Q2191956$28F18DDB-C847-41B3-9361-8768A1FA4828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9f9e5ee90c5ac987d7e1c1e0079a9a485cd2d0","datavalue":{"value":{"entity-type":"item","numeric-id":2352580,"id":"Q2352580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70bc6e9f1ed19dd0cb3b20e485b05b51e404dec3","datavalue":{"value":{"amount":"+0.8285971879959106","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":"Q2191956$CF5889FE-1C9E-4DFB-99A0-6D013D2492C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2191956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2191956"}}}}}