{"entities":{"Q912118":{"pageid":913966,"ns":120,"title":"Item:Q912118","lastrevid":42759335,"modified":"2025-07-10T11:54:18Z","type":"item","id":"Q912118","labels":{"en":{"language":"en","value":"Colouring prime distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4144007"}},"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":"Q912118$F4A11A68-AC0C-47B1-BD20-DBEB45F037F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15619f64564aeadb7ebf0c3a0f36f155f1f7f69c","datavalue":{"value":{"text":"Colouring prime distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912118$8591DC33-7DBC-49B6-B4FD-EB89900DA724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9614e15752a3388616fa133da8a50d64d7e2ad48","datavalue":{"value":"0698.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912118$B434F512-F54A-4063-90C6-A034AC5B2152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36fce23fc165ad69c4873734c48562140d37e99","datavalue":{"value":"10.1007/BF01787476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912118$FC1F66D4-7C48-4C83-8098-9A30464F98E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a511c27e8305ea82f6bc02241b574dc810c2417","datavalue":{"value":{"entity-type":"item","numeric-id":762506,"id":"Q762506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912118$BE821169-25A3-4E28-80BF-03AC149C3239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abde566cff94f9ad7bf923c036734ef97bf8b46","datavalue":{"value":{"entity-type":"item","numeric-id":200910,"id":"Q200910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912118$5294B8F0-3A7E-41C6-876E-F188FF667A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912118$8643CEC8-B5C5-4BD4-8A7D-1C9E20D1EFAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912118$8FEF9967-901B-4813-B67E-A616D6DA3DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912118$24C35A9B-B8A4-4F81-A35B-6C11514EC643","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"caf0d3f416c928368e6fe61b8726c81f9ccddf7f","datavalue":{"value":"Let \\(D\\) be a set of prime numbers. The prime distance graph \\(Z(D)\\) is the graph with integers as vertex set, and an edge between \\(x\\) and \\(y\\) precisely when \\(|x-y| \\in D\\). Easily one obtains for the chromatic number \\(\\chi(D)\\) of \\(Z(D)\\) that \\(\\chi(D) \\leq 4\\). By previous work of the authors \\(\\chi(D)\\) is known when \\(|D| \\leq 3\\), and the sets \\(D\\) with \\(\\chi(D)=1\\) or 2 are classified. The paper under review is a contribution to the ``Four Colour Problem for Prime Numbers'': Characterize the sets D with \\(\\chi(D)=4\\). We mention here only some results of the paper:    1) If \\(p\\) and \\(p+2\\) are any twin primes, then \\(\\chi(\\{2,3,p,p+2\\})=4.\\)    2) If \\(D\\) is finite then \\(Z(D)\\) has a periodic proper colouring using only \\(\\chi(D)\\) colours (several theorems concerning the smallest such period are given, and by means of a computer these periods are calculated for many examples).    3) There are finite sets \\(D\\) for which there exists aperiodic proper colourings using only \\(\\chi(D)\\) colours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912118$B39B5823-B99A-441D-A0EB-1EE33C7F38D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912118$B201C536-2714-433F-BFF8-BBD61EA630EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912118$32FCD4B7-295F-4198-8C03-9B69BA2DB6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912118$BFD9C76B-F059-4385-863E-5859098207A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d37d460400c4423c0b8aa03e18e6bc7df1a6b2ab","datavalue":{"value":"4144007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912118$D05959CE-84CE-48F3-A690-4815CB82C8E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ea0638a418e08be78cf1bf422c638057d12efa5","datavalue":{"value":"periodic colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q912118$57F0B565-EA78-4E77-8672-43BF8F27E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9aa82c0efe0977ed8ec29ab5f725f7fdb0c0351","datavalue":{"value":"prime distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q912118$044F93D9-69F2-4866-81DE-731288CE75D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q912118$A4062DB2-6FA4-4DE7-83D3-17ED12450A26","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2123e1a02b2a2857dbb7093e5365efba8bd7bde3","datavalue":{"value":"Q105698033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912118$41574FA5-F2F6-48A7-9C02-7B1BFEEB1B96","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":"Q912118$EB7663FC-E9FE-4E94-92AB-116A52AB54E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b11a6e4aa95507c849c21b3862e1068602c09","datavalue":{"value":{"entity-type":"item","numeric-id":5808059,"id":"Q5808059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912118$2053F401-59FB-44F9-857E-30E37E7F1B8D","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":"Q912118$0F3FDF86-5EA2-49D4-A518-7EC8ABF0890A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f6714b17c8f2e59f625fcfd4a5c8b440538df5c","datavalue":{"value":"https://doi.org/10.1007/bf01787476","type":"string"},"datatype":"url"},"type":"statement","id":"Q912118$21A24C75-6B31-4506-B860-219DEE40275C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ddb5bd799b1758e58c2575bbd108e58f0a2843d","datavalue":{"value":"W2011433190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912118$C4E915FD-C346-47B7-A27D-10A1F4841DBF","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":"e263ab9dc72e5c0a2d37ee18f3c4cf1a8e8bafa7","datavalue":{"value":{"amount":"+0.9334794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$7D0387E3-B85C-4044-A736-F190B25BA256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8d95f502984402b9ca00f1084c423c5503e4a6","datavalue":{"value":{"entity-type":"item","numeric-id":6166628,"id":"Q6166628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c26fa6e9b82f73fc5f91021826a5d56e754350a","datavalue":{"value":{"amount":"+0.92876065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$0FBD747F-DE5E-428B-B3E2-9FDA5CF7F9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0339df5537c3a813c2a7bcdc69b927d6192a54c6","datavalue":{"value":{"entity-type":"item","numeric-id":1329821,"id":"Q1329821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6141ff5c013e1715afc1899dbe41c9670544317d","datavalue":{"value":{"amount":"+0.9272345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$840877E5-B95E-4AF1-B738-7733BC84FEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2b480e0aeffea14e016cbc2ee214341d7b09f5","datavalue":{"value":{"entity-type":"item","numeric-id":4898707,"id":"Q4898707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bbc18e07b3fbeb4c6029093ce3e84ac5621bf7","datavalue":{"value":{"amount":"+0.9268759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$6BBFBF9C-03B5-4CF2-A0EA-8FEF0450C9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f37b1bf90da691cff71528b848d9f5e94e0d1a","datavalue":{"value":{"entity-type":"item","numeric-id":741239,"id":"Q741239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5b969e4ab43c41471c3503c8c49ad3e985e7ea","datavalue":{"value":{"amount":"+0.9155638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$20FBFA9E-E338-4E3B-8C62-2A7D3A2D14B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079cd3398abd43c8117506635c5903f619133497","datavalue":{"value":{"entity-type":"item","numeric-id":2847920,"id":"Q2847920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebfa4a641bb250384d2d2c87dfe624055b023a6","datavalue":{"value":{"amount":"+0.91087824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$A21EBC30-FFD3-4A40-94B2-2230DD2D48E5","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":"ced5394916c56e382289423ed9ba083ae52490b9","datavalue":{"value":{"amount":"+0.91014886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$78C5AEF6-60B6-4118-9239-88DCE5B20206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e2f2b28ba956e7d05058987d760e289a7e7f18","datavalue":{"value":{"entity-type":"item","numeric-id":6070499,"id":"Q6070499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bce19592bc01d57a0e0a21a193cb463a230eb7","datavalue":{"value":{"amount":"+0.9089946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$141AA96B-7802-4ADB-93D4-45E484FE33C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4bc3594b473aa8e271db712d4664a0cec71e89e","datavalue":{"value":{"entity-type":"item","numeric-id":2869363,"id":"Q2869363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1881787920a5f9bfbac421e08d47001e405dee3","datavalue":{"value":{"amount":"+0.906672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$4CF85BD3-95E6-4DBF-A6A8-3785F3B261DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbe8a7d2827e54e3231183e08f95d9740f1df87","datavalue":{"value":{"entity-type":"item","numeric-id":5500110,"id":"Q5500110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760dcaeb62803709ff2a8f6e1bad36f5ae32ccf1","datavalue":{"value":{"amount":"+0.90564024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912118$C5995440-8799-4B56-B749-5EC9150E8CE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:912118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:912118"}}}}}