{"entities":{"Q1909657":{"pageid":1920399,"ns":120,"title":"Item:Q1909657","lastrevid":46452651,"modified":"2025-12-24T19:47:40Z","type":"item","id":"Q1909657","labels":{"en":{"language":"en","value":"Unit-distance graphs, graphs on the integer lattice and a Ramsey type result"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 856824"}},"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":"Q1909657$213272E2-43B6-43D2-BCFC-B75F318E14E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fb90e430f64a0debe3fe36b953df762c1f49a60","datavalue":{"value":{"text":"Unit-distance graphs, graphs on the integer lattice and a Ramsey type result","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1909657$D7EA4530-9A2A-40C6-8D06-D17916BA5368","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e24fa259a078eb0a2cc74c2e2b39f450a4c13d","datavalue":{"value":"0848.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$7D76E572-AE1D-4AFA-BEEB-2A53D0348A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95b322b0daad3f2e3d4f6f65454489bb0934986c","datavalue":{"value":"10.1007/BF01831139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$467653FA-1E3F-40F7-8742-40E627944934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1b49fddf25bf33367a70c6e3e427af794682e9c","datavalue":{"value":{"entity-type":"item","numeric-id":685561,"id":"Q685561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909657$C6FECC94-7CFC-4E03-8EF5-E7E6E90FE21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f07b868ba34991c92f9e7d1249b2546251eafb4","datavalue":{"value":{"entity-type":"item","numeric-id":1909656,"id":"Q1909656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909657$1F364B70-BD02-4472-A7D0-8BC38E2F12EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909657$8F078BE8-605B-46C7-8FA9-702E5D79A263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ef72e2dea4401dd2adb092635a336ae60cc9478","datavalue":{"value":{"time":"+1996-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1909657$4BB2372E-9426-4CBE-BE85-84AEA2B558DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b8f9acf7c32eef61b239c9ac236f93d669d7c2d","datavalue":{"value":"https://eudml.org/doc/137629","type":"string"},"datatype":"url"},"type":"statement","id":"Q1909657$0482EAD7-0DB1-4812-AEE6-9316889FD1C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b52565bd00149ba82c1c64876e6c796e178f0923","datavalue":{"value":"Graphs realizable by points of euclidean plane as vertices and point pairs at unit distance as edges found interest in several problems of combinatorial geometry, among them the problem of the chromatic number of the plane. A strange characterization of unit-distance graphs was obtained by Chilakamarri who proved that a graph \\(G\\) is realizable as unit-distance graph in euclidean plane if and only if there is an \\(\\varepsilon > 0\\) such that for each sufficiently large \\(r\\) the graph \\(G\\) can be realized with points of the integer lattice \\(\\mathbb{Z}^2\\) as vertices, any two of which have distance at least \\(\\varepsilon r\\), and two vertices \\(p,q \\in \\mathbb{Z}^2\\) are joined by an edge iff their euclidean distance is in the interval \\([r - \\sqrt 2,r + \\sqrt 2]\\). This paper continues the investigation of this class of graphs (realizable with integer lattice points, which are joined by an edge iff their distance is in the interval \\([r - \\sqrt 2,r + \\sqrt 2])\\) by determining the clique number and bounds for the chromatic number and proving a Ramsey-type result for colorings of the integer lattice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$96F1C1D7-2E4E-490F-A4ED-EEA927825A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$EF7F56EC-403F-4468-AA92-987CE651EFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$4B5474E9-E121-492B-9A68-6C1E12643B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$2C4B799A-AB6A-4268-AE64-FCEFD962DD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$A13E6ADB-D5A6-4116-A573-ADE70C38C706","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ffb4418492b46473918344552ac80ddbe7fb352","datavalue":{"value":"856824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$26DE822E-73E0-41EA-9002-6CBE6378673B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59578a35a39a97460b08007f5963ef5c07077a7","datavalue":{"value":"euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$F5285B01-0483-4251-B9AA-7032DF95026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56171e9527a3e54f917b957d73075d5c63b7898","datavalue":{"value":"unit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$BB0269A9-80F8-4A93-B5A4-422701663D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d66962acb46907f4178c5c44d13531c2551a8e5","datavalue":{"value":"chromatic number of the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$C28E9990-0761-4BF7-A7B0-FEDB7ABFA703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b56b634f5b1366cc5012ec98b9ae2f72fdbc43","datavalue":{"value":"unit-distance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$9DD6D5A0-FB14-40F9-9B53-D0FB891F4352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$05A4B14B-10B9-45D1-BCE0-A968BB267C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ec0509d0f883af49f929fbad8a95ccaa6ef390","datavalue":{"value":"euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$4B19E33F-1CD3-44E8-BD9B-7FFD1EC6EFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$2A2F7E24-7960-4A51-92DB-F4A3761E8C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909657$01EEB5E7-0270-4952-A2D0-5F31FEC7AAC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909657$49E3DE6B-B1E8-4975-B402-DDBE71778A2C","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":"Q1909657$8EE94B10-9227-4D4F-83EC-8F45D3AF1900","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1beae3651839c5c7f23d11d88e4b7fcc084eeff2","datavalue":{"value":"Q56610703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$14F8D025-5A9B-4742-941C-E0071848F1E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b44e48fbb82353fa8f8d29b957be506c1a95897","datavalue":{"value":{"entity-type":"item","numeric-id":1322002,"id":"Q1322002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909657$40427727-10BE-4F21-8CB5-EBE45D126E4E","rank":"normal"},{"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":"Q1909657$FC1AD25D-3174-4F22-A309-F3E52F5B59F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bc9f727c4e0b763b32530b081c048a0546a1312","datavalue":{"value":"W4248902962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909657$88B9CB15-6049-44B4-83A8-AE62DAC7DD64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedc7a929a4ce8fab48d2cf0762a92bf40e7bfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4309118,"id":"Q4309118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b1cb509889838b452f60f518268a43d192d751","datavalue":{"value":{"amount":"+0.8521106243133545","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":"Q1909657$F4B28A0A-07E8-42C6-B412-FBA14486A6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f6547c5826ec3437aaa41e6c43fce0342c0375","datavalue":{"value":{"entity-type":"item","numeric-id":1322002,"id":"Q1322002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6424e4e021ec984f543be52cd72bb616763863","datavalue":{"value":{"amount":"+0.8471841216087341","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":"Q1909657$967C4A82-2E40-44B3-B914-082A88857C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd171d54194494c0b3144760b097c19edca77c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4873210,"id":"Q4873210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6097e3254b34e76d0150b3711b492198189da1ca","datavalue":{"value":{"amount":"+0.8189913630485535","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":"Q1909657$C7E0F634-A82C-41B3-89D0-0B1055957F83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1909657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1909657"}}}}}