{"entities":{"Q908937":{"pageid":910785,"ns":120,"title":"Item:Q908937","lastrevid":65326527,"modified":"2026-04-12T01:49:47Z","type":"item","id":"Q908937","labels":{"en":{"language":"en","value":"On the graph of large distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135971"}},"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":"Q908937$70624B7C-77AD-47A9-928C-95FFF12CECD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec4ab643e7851e9fca6be64b3285f057c4175430","datavalue":{"value":{"text":"On the graph of large distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908937$3FD3E547-B45C-4884-B178-274038324D9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"703a96cca55b415fca7a1b421258520566237c83","datavalue":{"value":"0694.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$41F6B57A-99A4-43AE-8A43-05B3DCBEA638","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85bb40013f5d29a2fe72a0ce7d23ddfda18166f1","datavalue":{"value":"10.1007/BF02187746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$7F5D20F5-36FC-4B34-AC4A-DE27D0F8E605","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab86d1685f6659c4d78ebff43c69de571394f8d6","datavalue":{"value":{"entity-type":"item","numeric-id":447925,"id":"Q447925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$21B2B8F5-B418-49F1-9954-2C52F1BF5A82","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":"Q908937$238E44B9-BD3A-46D0-A7C9-4B26205E999E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$21D30360-F3D5-4B89-9597-2632FF4C12FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$A0ED4180-4AEC-407E-BA6E-A994F4BCA50F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q908937$E52855D7-4C32-4C79-B53B-A1F843EF420C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cde4d7cb577352716a52cb5064f4b7fb37ee17b1","datavalue":{"value":"Let \\(S\\) be a set of \\(n\\) points in the plane and let \\(d_1>d_2>..\\). be the different distances determined by the set \\(S\\). The graph \\(G(S,k)\\) is considered whose vertex set is S and in which two vertices are adjacent if and only if their distance is at least \\(k\\). The chromatic number \\(\\chi(G(S,k))\\) of \\(G(S,k)\\) is studied. It is proved that for \\(n\\geq 18k^2\\) there is \\(\\chi(G)S,k))\\leq 7\\) and for \\(n>25000k^2\\) there is \\(\\chi(G(S,k))\\leq 3\\). Further the particular case is treated, when \\(S\\) is the set of vertices of a convex polygon. Then \\(\\chi(G(S,k))\\leq 3k\\) and the graph \\(G(S,k)\\) has a vertex of degree at most \\(3k-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q908937$685305AD-066A-40D6-BF18-BDB2147A9E82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$188D20B5-98A8-4330-934D-7CCB97486ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$12B989B7-DBB9-4784-885E-A4224B55EE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$C584DE12-0AC0-44DA-B071-95A4437DCADB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b62ca06ea24ac60057807dc1316f4cba1bb60d","datavalue":{"value":"4135971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$97CFEDD2-FD3E-4A1C-90D5-D165C59369A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dcbb5bb01e79ec2e75eccce0184f84838657d43","datavalue":{"value":"point of the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q908937$F861AF70-7DE4-42D3-98BB-8A98B67CCEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6f1f764258254d70fa3962d04dcc966f823176","datavalue":{"value":"distance in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q908937$CE005D74-158D-4D47-B2F8-814E9A527FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q908937$72DA31BF-3F20-424E-BA3D-EDFA7B41F38C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$976ACC7F-68F3-43AE-A6BC-1596E6E264EC","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":"Q908937$1BA9C147-71F6-4818-8695-B489F76CD3A3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2162b7fd94491326e5cc5ce0df3c7379d5bd49b","datavalue":{"value":"Q105825041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$013907A6-07E6-4AE8-9EC6-2A031B481058","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de85c2c80b7c5f3a7494625010444216337c82b7","datavalue":{"value":{"entity-type":"item","numeric-id":5583665,"id":"Q5583665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$00B53030-43B8-4A65-8126-C3CB17524446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb661ba04b734b935e94a39a6f234ba6145386b","datavalue":{"value":{"entity-type":"item","numeric-id":5665847,"id":"Q5665847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$CED31497-F712-437F-B64C-FAE490887CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$2DBE2BA5-7CAB-4D8E-83E8-D011A67C76E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3236cc3da4402b7e8f4ccad809ad9886d7b2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3270291,"id":"Q3270291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$DFBB142D-3614-40ED-BC11-19E5427D6087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e50eedd92ae0cf624c63b422f875cab7728c64","datavalue":{"value":{"entity-type":"item","numeric-id":5186278,"id":"Q5186278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$826E7E43-CB24-4020-96A8-841C570A3725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d704847516c868cc4b24fcbc79eed5ddacb57a5","datavalue":{"value":{"entity-type":"item","numeric-id":1074869,"id":"Q1074869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$945584FC-38A2-41D8-B225-4696D0426D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e628df1a8effd83bf74c5aec202e3f6e0e92c5","datavalue":{"value":{"entity-type":"item","numeric-id":1092415,"id":"Q1092415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$0FA728C3-8562-4E27-B39E-D1E9E52115DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4ee596a46793b7c3d5e007c399781d1acb6b18","datavalue":{"value":{"entity-type":"item","numeric-id":1894698,"id":"Q1894698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908937$903237C2-81D0-40EE-97DF-8A0A8D794043","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1537f7de566a02ed408b8546c1a07f3f78533b76","datavalue":{"value":"https://doi.org/10.1007/bf02187746","type":"string"},"datatype":"url"},"type":"statement","id":"Q908937$72C8B20A-DC11-4D2D-85A9-430A82940BAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"643471c174d9e80ac5fc639e8588b6d56befd109","datavalue":{"value":"W2009908262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908937$F23C7A19-3775-4B88-9796-8D4407F1326F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7704571a242595b172094d2f47e5fac1b2563c","datavalue":{"value":{"entity-type":"item","numeric-id":367064,"id":"Q367064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88dc5ca85c9b8d2efb33108032a16ca2dee5e2df","datavalue":{"value":{"amount":"+0.9130387","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":"Q908937$1E036008-1BBC-4B6D-A03B-9661A5DA4E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4a92d0dc655226398aec7b477995df1286ade5","datavalue":{"value":{"entity-type":"item","numeric-id":3982188,"id":"Q3982188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c3a62728d1c28d28ad0b2cfd39ece7b0a351da","datavalue":{"value":{"amount":"+0.90152836","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":"Q908937$F91D9CE8-827C-4458-8FB5-C3E48F73585E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f0a7d9f45976093820125b490c61feb6cf75b9","datavalue":{"value":{"entity-type":"item","numeric-id":1772194,"id":"Q1772194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872a390132b2baacc7a79ce839c5d462d9ee08b5","datavalue":{"value":{"amount":"+0.8993654","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":"Q908937$31E6C578-38A4-435F-ABB9-C1DA85173EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360ac87e4718fc826c76d5e9dac98429b9fcf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":967319,"id":"Q967319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff6de5f41f6f0a07e3481d748db7f6d5cd8e5fb","datavalue":{"value":{"amount":"+0.8938347","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":"Q908937$B7824833-1AE8-43D2-8F20-3F18FA7E12FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c690f4084894d466d98709cf1000f9a5164d652a","datavalue":{"value":{"entity-type":"item","numeric-id":4660558,"id":"Q4660558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae72be6ec4b74ec180db7a7de4f4abb6179cfec1","datavalue":{"value":{"amount":"+0.89262676","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":"Q908937$8E4CF171-2775-4BF6-B6B0-94D0E9B81052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a37d5df06b225344d5795749764ffe21c911e6","datavalue":{"value":{"entity-type":"item","numeric-id":2637150,"id":"Q2637150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d6ea38cc12de53b22ac2213d9f570684e4f156","datavalue":{"value":{"amount":"+0.8905258","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":"Q908937$E13D7F6B-A4D5-402A-9620-0A5F260A3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d60c4a0445646039db356824f9fc681a32ef4b","datavalue":{"value":{"entity-type":"item","numeric-id":3452050,"id":"Q3452050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbdf316b5fb7a032aad0a6b01d79968bd083f7f","datavalue":{"value":{"amount":"+0.88964975","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":"Q908937$90386850-959E-477E-935C-2E6092B65DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91bd4dc5eefcc3c23a03dde293549007c20b1af8","datavalue":{"value":{"entity-type":"item","numeric-id":4576812,"id":"Q4576812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff90aba31559dc32d9ea641de439ebc9112b00e5","datavalue":{"value":{"amount":"+0.8893937","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":"Q908937$514EA646-EE93-4F5F-873E-7F42B3366C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3caf3163088ff4dc491aafc9f2888b79823a89c1","datavalue":{"value":{"entity-type":"item","numeric-id":1946751,"id":"Q1946751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55c6a27bc28ca269460588dfdde94715d69ea75","datavalue":{"value":{"amount":"+0.88713616","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":"Q908937$ABFF55FB-D7F8-4EFB-9D46-93D4FACDE16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62984e61547c842e229fc88790cc4116020afb53","datavalue":{"value":{"entity-type":"item","numeric-id":254892,"id":"Q254892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc59a818f0518700a8f501765904cefeae3c3600","datavalue":{"value":{"amount":"+0.8863174","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":"Q908937$546486CF-67CB-4C03-8C36-B8EAC6632A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the graph of large distances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_graph_of_large_distances"}}}}}