{"entities":{"Q1356742":{"pageid":1367481,"ns":120,"title":"Item:Q1356742","lastrevid":46555371,"modified":"2025-12-25T00:47:18Z","type":"item","id":"Q1356742","labels":{"en":{"language":"en","value":"The chromatic numbers of distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019094"}},"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":"Q1356742$42C54742-5116-41D6-AEAB-51B56C15BCF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ec0873b8e278c6ef36c330a1be36e7ea3536fc4","datavalue":{"value":{"text":"The chromatic numbers of distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356742$435A431D-1FC6-4231-A210-BA90D7775BB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a7c77959174f4a2ea4c17181e2a70de3a0d1074","datavalue":{"value":"0879.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356742$30667AE9-3341-4808-8556-96658FFD5F3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b60538dcb5598fe822714bda614ad2187dd0adc","datavalue":{"value":"10.1016/S0012-365X(96)00170-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356742$B3001ACD-8E12-45DC-A235-F5EA28B8D1B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$2539C366-BB31-447B-B08D-3FB2A56B1643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361fe39660b50e30ff94052a1cc11d3fa485ca4a","datavalue":{"value":{"entity-type":"item","numeric-id":1108270,"id":"Q1108270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$7FC14C61-251C-4E58-A3ED-5EB512D20169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$ED42E7B9-A1DF-49E8-AE66-AECAF00A1C66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad4ab8f37a90ca87e9ccd9974f355802c12e0ef2","datavalue":{"value":{"time":"+1998-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356742$F98C9BA2-CAF2-47D0-A263-9F3C7D7D2845","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fbc7b5e7ea6c62a9f5eaca40a175f2d43de23c5","datavalue":{"value":"Let \\({\\mathcal Z}\\) be the set of all integers. For a subset \\(D\\) of \\({\\mathcal Z}\\), the distance graph \\(G({\\mathcal Z}, D)\\) is the graph with vertex set \\({\\mathcal Z}\\) in which two vertices \\(x\\), \\(y\\) are adjacent if \\(|x-y |\\in D\\). The chromatic number \\(\\chi (G ({\\mathcal Z}, D)) =2\\) of the distance graph is connected with a well-known plane coloring problem: What is the least number of colors which can be used to color all points of Euclidean plane so that no two vertices at unit distance are colored the same? In the unpublished paper [\\textit{Chang} et al., Integral distance graphs (1995)], the following conjecture was proposed. Suppose \\(D= \\{a,b,c\\}\\), where \\(0<a <b<c\\) are integers. Then \\(\\chi (G ({\\mathcal Z},D)) =4\\) if and only if either \\(c=a+b\\) and \\(a\\not \\equiv b \\pmod 3\\) or \\(a=1\\), \\(b=2\\), and \\(c \\equiv 0 \\pmod 3\\).   In the paper under review the authors give some partial results on \\(\\chi(G ({\\mathcal Z},D))\\) with \\(|D|=3\\) which support the above conjecture. In particular, they present a complete classification of those \\(D= \\{a,b,c\\}\\) for which \\(b\\) is a multiple of \\(a\\) and \\(\\chi (G({\\mathcal Z}, D))=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356742$508E49A5-93C2-4E1C-BF63-074A25EE51BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$79C0B35C-BF84-4124-BDC4-BAA30B55360F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356742$BE0D46E9-769E-4240-9898-1A4E6FC469DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2130c280eee0d5b9ed24fae9dc42f190962b4db8","datavalue":{"value":"1019094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356742$B8752BA2-3025-4492-8732-24B867DD6E49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356742$9A8565ED-D639-4ED3-8C25-549570934B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356742$463156FD-8905-42FB-B031-6651D3F72A16","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":"Q1356742$0FD9854E-C94C-4860-90E9-5D4B4CF28846","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$7A3F2264-CDB3-4409-ADAC-B4BB87C958C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a14a86f8a741965bd20330ff99006349c570540","datavalue":{"value":{"entity-type":"item","numeric-id":1188966,"id":"Q1188966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$BA50D1FE-F585-4A25-91B4-E2AC61FA70FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8623aa77247a8cc92dcf704d4002a0d7627fce74","datavalue":{"value":{"entity-type":"item","numeric-id":3824329,"id":"Q3824329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$9C28631E-DDEB-4E65-BBA2-AED582616F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5182d1fd961dad30e0b7624eb6d6ad84ca60d22","datavalue":{"value":{"entity-type":"item","numeric-id":800371,"id":"Q800371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$0F3D88AB-0E6A-40FE-A7C1-02A9C66DE03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48cc324c1c275627051de4868db6788b100ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":912118,"id":"Q912118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356742$37A12692-38C7-474C-8DAB-668305A1E291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5718219044036149c880230d5c9fbc082f0083dd","datavalue":{"value":{"entity-type":"item","numeric-id":2760982,"id":"Q2760982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e66896ea38199af69f856c9bfb9d250d918f59","datavalue":{"value":{"amount":"+0.8938355445861816","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":"Q1356742$D7C287AE-CE29-4276-99DB-54C7B467E7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4e56b70e956883a0ca5ce96e416472203558b3","datavalue":{"value":{"entity-type":"item","numeric-id":5468433,"id":"Q5468433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7ae5a87dd0d04d4183e702b72fac3f9f8c1241","datavalue":{"value":{"amount":"+0.8880060315132141","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":"Q1356742$123CC93C-F7F3-40AE-94B7-038EEB99BE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd523f265f335eacdf0075291d703d9374d1f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4351316,"id":"Q4351316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbc1508d5516ba3223643e7535afea2ccb84a78","datavalue":{"value":{"amount":"+0.887995183467865","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":"Q1356742$F61F9F8A-5062-411A-B6C5-8DB84C9E413E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1356742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1356742"}}}}}