{"entities":{"Q1297436":{"pageid":1308186,"ns":120,"title":"Item:Q1297436","lastrevid":70091508,"modified":"2026-04-13T12:23:06Z","type":"item","id":"Q1297436","labels":{"en":{"language":"en","value":"Colouring proximity graphs in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321796"}},"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":"Q1297436$AE54157D-E050-455F-B812-435B0710FB43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d18e9d878ee6df9470b3b01f8db7b7b798b8ec90","datavalue":{"value":{"text":"Colouring proximity graphs in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297436$39C0D8F9-3195-412F-A37C-E51474221B66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b962a4f702a4228a9db7cde5c216e96c0a285a4c","datavalue":{"value":"0924.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297436$B4E43971-6DDB-4BE8-9160-13DDC3049846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af9051a75b4fa6eaee90f8f833d3995225d9a04e","datavalue":{"value":"10.1016/S0012-365X(98)00292-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297436$78531D19-F8CB-428A-950A-8207091578BE","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":"Q1297436$4DD743D1-5071-4D6F-8B93-DD0ACAB7473C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff837ffe13f50833f7ce306388b133ed193e3a68","datavalue":{"value":{"time":"+1999-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297436$FD259D7D-3550-46AC-8628-6E35C5676D66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6c53f9e0e9936dd691129bd620b2d721223c7e3","datavalue":{"value":"Given a set \\(V\\) of points in the plane and given \\(d>0\\), let \\(G(V,d)\\) denote the graph with vertex set \\(V\\) and with distinct vertices adjacent whenever the Euclidean distance between them is less than \\(d\\). In this paper the case when the set \\(V\\) has finite positive upper density \\(\\sigma \\) and \\(d\\) is large is investigated. It is proved that, as \\(d\\rightarrow \\infty \\), the chromatic number \\(\\chi (G(V,d))\\) divided by \\(d^{2}\\) tends to the limit \\(\\sigma 3^{0.5}/2\\), and the ratio of the chromatic number \\(\\chi (G(V,d))\\) to the clique number \\(\\omega (G(V,d))\\) tends to \\(2\\cdot 3^{0.5}/ \\pi \\sim 1.103 \\). Notice that one application where this problem arises is the design of cellular telephone networks, where it is needed to assign radio channels (colours) to transmitters (points in \\(V\\)) to avoid interference.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297436$927CDF54-4C9F-4B6F-9235-8306732DD8B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297436$05B6F04B-E255-41A8-9695-5FD71EF7D874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297436$2681FB5D-0213-4869-95DE-801A5BF024F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edc924a017d57e12845dab4593441475b49bdfb0","datavalue":{"value":"1321796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297436$A12A442B-C688-401D-ACE9-C2594B02222C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297436$A87855F7-9B00-421C-B93C-88CE522B2A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494d8d149e1433d90d4154f2c36b530b5b3c80fd","datavalue":{"value":"proximity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297436$97EE2D83-284A-4DED-9A92-01E64F9A3956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"001e8bf39e8b7c0dd1ae2bcb0a085ab48b6217a7","datavalue":{"value":"finite positive upper density","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297436$8C42464E-8DF5-42C7-86E5-221105FA39C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297436$1B05F116-F010-4403-8F9D-D30659BC2848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297436$E9CC3DAC-D944-4CE0-9045-5D667953E20C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$EEC38FCD-FA89-4B3A-9DBB-49E7EC56B1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$82F3550C-C541-40AF-BABA-CBC2C0EB794A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$CA429F94-104F-4094-AA77-514500EF61BA","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":"Q1297436$0FCDF4C0-1195-48D9-8E41-E44B809EB0D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a048b45493aa7887ec4f4f52da3db60f2dd18b25","datavalue":{"value":{"entity-type":"item","numeric-id":1363651,"id":"Q1363651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$BD9D59E5-C03E-4E34-A2C5-2C9B6C0E5E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed638d1f257d0454b861db195600f00a626b9b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3142503,"id":"Q3142503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$E77A7289-ED79-4CC4-9D30-CE59872F4191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a73ccb1fd8b079e1639b050eff7d3edd09b6fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4710881,"id":"Q4710881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$5DFC3553-A0D5-40D6-9E91-F42A8856B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$E3E52DEB-FECD-4F04-99E6-2F359B97EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e391041a85d1e9612197d6b6c0b07d23ac311188","datavalue":{"value":{"entity-type":"item","numeric-id":5568974,"id":"Q5568974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$731B54CB-86EC-4AD8-9F77-C842E0B5DF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$ECA7D9A9-F61F-49ED-89AD-C27E71CE94C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d84d295901c87a1261f0020a2793e2ffbb1891","datavalue":{"value":{"entity-type":"item","numeric-id":5411843,"id":"Q5411843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297436$FBFB94DA-7583-4758-920D-56364663E188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc51358a65424507f2b29c323d5e02e0a5f59ad","datavalue":{"value":{"entity-type":"item","numeric-id":4800395,"id":"Q4800395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6951195b5b9a3089ebe67600880ff0df5e444436","datavalue":{"value":{"amount":"+0.8365039229393005","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":"Q1297436$B9E1761E-D7E3-4382-9D57-5A9B7301D727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103a9d4f2768184ca5a6c6d9bcc91526e94babbe","datavalue":{"value":{"entity-type":"item","numeric-id":3576649,"id":"Q3576649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543f4be67336bd46ac92aec3b5286a6ab2af79a5","datavalue":{"value":{"amount":"+0.810381293296814","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":"Q1297436$295BBC24-2D5D-49C4-BAEF-AFA6EA90833A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f60801167c37f158b442a0602a8bdf9d74903c","datavalue":{"value":{"entity-type":"item","numeric-id":663092,"id":"Q663092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7ac42710e02f3f398aa68ef1f1eb23f3175ebd","datavalue":{"value":{"amount":"+0.7987871766090393","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":"Q1297436$ECDFA616-33C9-49AF-B3F5-313CE0EEDB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13f82a44bb597fa5c51ebfcc2c8a3858a9b4ae9","datavalue":{"value":{"entity-type":"item","numeric-id":908937,"id":"Q908937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1001bf5cb2ad59b375c6d4756c601bd76bc0e8f8","datavalue":{"value":{"amount":"+0.7985262274742126","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":"Q1297436$828C137E-3B81-404B-A492-6C965854C066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41d00109c2a2603ff1e317a53a4ca47edf2c2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4732484,"id":"Q4732484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b322f7cebfb8a12126e19c8e25d874ebb468f8d3","datavalue":{"value":{"amount":"+0.7961607575416565","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":"Q1297436$EE3FAFB8-BA56-4C72-B805-5FAE499C8415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colouring proximity graphs in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Colouring_proximity_graphs_in_the_plane"}}}}}