{"entities":{"Q1850605":{"pageid":1861347,"ns":120,"title":"Item:Q1850605","lastrevid":71485737,"modified":"2026-04-13T22:34:43Z","type":"item","id":"Q1850605","labels":{"en":{"language":"en","value":"Distance graphs with finite chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843826"}},"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":"Q1850605$930C97F6-27AE-4037-8BC9-4465AFAB68B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b42e7e1ae5ef8ddf387dd7832206d6e946baebe2","datavalue":{"value":{"text":"Distance graphs with finite chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850605$0B3ADA80-F9DD-428F-B4E2-EA047B8A31B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59c58e431deccc7d5f0f91b2401ed3d28b9a67eb","datavalue":{"value":"1027.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850605$AC801AB0-CC32-4FE5-A46A-6C9A5CB33CF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$E1FD20C4-D3C1-4A5B-9519-A1AEFE01DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$B34EECF4-425F-40CF-ACB9-2459A0010E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$9C417214-9CFD-4DA1-A974-085E039D49B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$23D3859A-899D-4716-9BA5-909F62F5DB30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850605$F27D44BB-D432-424D-B401-0BB8F9E32412","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ffe036fcc0a075897cbdd1598fe4cffa09e91c7","datavalue":{"value":"Let \\(D = \\{ d_1, d_2, \\ldots \\} \\) be a set of positive integers. Then the distance graph \\(G(D)\\) has as its vertex set the set of integers \\(\\mathbb{Z}\\) and two vertices \\(i, j\\) are adjacent if and only if \\( i-j \\in D\\). The authors show that if \\(\\inf\\{d_{i+1}/d_i\\} >1\\), then the chromatic number of \\(G(D)\\) is finite. They also show that if \\(\\varepsilon_1 \\geq \\varepsilon_2 \\geq \\varepsilon_3 \\geq\\cdots\\) is a sequence of positive reals tending to zero (arbitrarily slowly), then there is a distance set \\(D = \\{ d_1, d_2, \\ldots \\}\\) where \\(d _{i+1} \\geq (1 + \\varepsilon_i)d_i\\) for all \\(i = 1, 2, \\ldots\\) such that \\(G(D)\\) cannot be colored with a finite number of colors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850605$555B4EC0-1169-4636-B715-CCD3266436B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850605$5B2F1451-971B-42B1-BDFE-B519F6FEBFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850605$9475FE54-3294-461E-A160-9EC774F04B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2c0f66abd7d18a0ea69a041bbc634df60917480","datavalue":{"value":"1843826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850605$FB5FE719-F04B-4502-A445-41C22F01DBEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$B64AF9B9-2331-42C5-B3E3-375C1682D86B","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":"Q1850605$21EDFDCE-02EB-4B80-A4BD-F41A2EEC1BBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf48e24088b59164ec5e7fbd94ea728ee809847e","datavalue":{"value":"https://doi.org/10.1006/jctb.2001.2093","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850605$303AF557-B8FA-4F71-972D-94D233466425","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"593efa4dc2c3e5726dae22bff54cbdb8def67748","datavalue":{"value":"W2031636714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850605$0A39543D-2833-4C72-A658-A7737FEEDA43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52914047341588bc7a75cc6a9f6f05d09b361469","datavalue":{"value":{"entity-type":"item","numeric-id":1284203,"id":"Q1284203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$9E20690E-27B9-4856-BAE6-394E7A8224AA","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":"Q1850605$DEDF9121-E631-45A3-ACA9-78ABA02B49DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24a689c2ff333d8fe2ede4acb1f402d490eb7a6","datavalue":{"value":{"entity-type":"item","numeric-id":2524852,"id":"Q2524852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$587682B6-A5E8-4E75-8251-2EDCF0015393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1d57cf5f9d2ed60fb82c98afb42ec61db2c23a","datavalue":{"value":{"entity-type":"item","numeric-id":1127883,"id":"Q1127883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$8312C04B-89B3-454A-9002-859EA998C1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18a6786dd124bf86b7a919ae5a814ee2f38c995","datavalue":{"value":{"entity-type":"item","numeric-id":4798114,"id":"Q4798114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$DAAB4AAF-643C-4A6A-BAA1-1170AEF09F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c667f77963fc180fb6082858ff6af851d444ab","datavalue":{"value":{"entity-type":"item","numeric-id":4005786,"id":"Q4005786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850605$013A3AC1-E11E-4320-97D2-2378C07726BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3a3871c5bce23a9d020a1f1360116492399f9e3","datavalue":{"value":"10.1006/JCTB.2001.2093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850605$7FDB9D2F-D134-4A98-BD0F-4B49243E9AD5","rank":"normal"}],"P1643":[{"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":"9867304c6da3687856718c61a37ba6fabceba60c","datavalue":{"value":{"amount":"+0.8965298533439636","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":"Q1850605$B2715223-716A-4679-8158-0389D8BBCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974bf8ea658d00fb96564e2cbdb47b82ce0a0706","datavalue":{"value":{"entity-type":"item","numeric-id":5936034,"id":"Q5936034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bfb75be8c1a6f6eaae6f7fbbb0ac1a561e1a4f9","datavalue":{"value":{"amount":"+0.8958098888397217","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":"Q1850605$8683DAA0-8220-4B5D-BEA0-A9AAFBF99F4A","rank":"normal"},{"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":"6aa189122b069b4917816edd356bcd81c8f0a459","datavalue":{"value":{"amount":"+0.8957880139350891","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":"Q1850605$035DF841-3E5C-452A-B76E-67D1F6389200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea710315cb366a52d65102f826a441b0bbbd6fd","datavalue":{"value":{"entity-type":"item","numeric-id":5313821,"id":"Q5313821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27acb49cc3e11652e524375d101b722973586dfa","datavalue":{"value":{"amount":"+0.894210696220398","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":"Q1850605$9F9E7F13-5B4B-4886-B5C8-6886E26C57F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb212ab879154c26428b3e4de8de8f51abce777a","datavalue":{"value":{"entity-type":"item","numeric-id":1584411,"id":"Q1584411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b97c7e5e0263e04d831c411cf8b537449d82a92","datavalue":{"value":{"amount":"+0.892022967338562","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":"Q1850605$5C125427-C4DC-4B1C-8FF2-8FA1C9BE1D08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance graphs with finite chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_graphs_with_finite_chromatic_number"}}}}}