{"entities":{"Q1322002":{"pageid":1332752,"ns":120,"title":"Item:Q1322002","lastrevid":46315677,"modified":"2025-12-24T13:33:12Z","type":"item","id":"Q1322002","labels":{"en":{"language":"en","value":"A characterization in \\(\\mathbb{Z}^ n\\) of finite unit-distance graphs in \\(\\mathbb{R}^ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562390"}},"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":"Q1322002$F9DB6F18-689C-45C4-A808-C1BD4521C196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4675e66c1fe51922ed274e3ad92254fe4f93ba55","datavalue":{"value":{"text":"A characterization in \\(\\mathbb{Z}^ n\\) of finite unit-distance graphs in \\(\\mathbb{R}^ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322002$322DBFC1-5C7B-4334-8A8C-CDD006FEF9F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71ebb232cb6e8e263103f2d7d3a0f5021980c973","datavalue":{"value":"0794.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322002$C20657FC-33DD-40DE-8723-D41FED6AE801","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":"Q1322002$053A6D7C-2AFE-4987-99D0-1080A1D3BE3D","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":"Q1322002$2F7CDBC0-6F81-491F-9154-2FE1AFC6B0DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc1d0c12e6b3029895af224a3159efd0243462b","datavalue":{"value":{"time":"+1994-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322002$DC7DEBAD-1B83-482C-BDB2-AEFBE28FBEA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c50a8619ca51c3e35a28088fe2551d44c5a5cb8","datavalue":{"value":"A unit-distance graph in \\(\\mathbb{R}^ n\\) is a graph with a subset of \\(\\mathbb{R}^ n\\) as the vertex set and two vertices adjacent only if their Euclidean distance is 1. It is shown that a finite graph \\(G\\) on \\(m\\) vertices is isomorhpic to a unit-distance graph in \\(\\mathbb{R}^ n\\) if and only if there exists a real number \\(\\lambda\\) and for arbitrarily large integers \\(r\\) the graph \\(G\\) can be drawn in the \\(n\\)-dimensional integer lattice \\(\\mathbb{Z}^ n\\) such that (i) the distance between every pair of vertices is at least \\(\\lambda r\\), and (ii) adjacent vertices have their distance in the closed interval \\([r- g(r), r+ g(r)]\\) with \\(g(r)= 2\\sqrt n/r^{1/nm}\\). In the case of the Euclidean plane two variations of this result are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322002$9D41F173-BE24-44D3-BCDC-C8ECFC2E0BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322002$A29E99AE-AA5F-4574-95A6-F17A4048F655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322002$6D8E04D1-E4A4-44E9-99A6-BAC84CCB01ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17bd4e1188a8218d4a341cb10e9b0c0a0c2f0715","datavalue":{"value":"562390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322002$F3E4404B-6C8C-4FFF-982C-3802BB0A7CBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"005cf17fb338b142c5e116eccc74296d5befdb17","datavalue":{"value":"unit-distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322002$AF055A2E-F20B-49F7-A700-DD8C24F96439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322002$A122781A-19F4-4863-BAFB-A0A51D38D2B9","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":"Q1322002$0631C8E0-56A8-4790-8B13-4AEFC209EC44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ae5c36600bba30f8d5b8e9b382dabb0c4cdb055","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1061","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322002$E18B6956-74C4-4FE1-81E7-616F82805110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"836ea79c1d96d09e18392a01940d72c01f9c77fa","datavalue":{"value":"W1967572669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322002$3BA9539B-34F6-477B-8CDF-7348011DC0C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5597dcae6f443906cf93e02b8632fd645b26aaf1","datavalue":{"value":"10.1006/JCTB.1993.1061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322002$9473C81F-7055-494B-A67C-CE6D0CD26312","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eaa579a23554ff519897f66947ec12ad5171bd","datavalue":{"value":{"entity-type":"item","numeric-id":1909657,"id":"Q1909657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01ae5f0b628005a22afdcb664adfcb77977532c","datavalue":{"value":{"amount":"+0.8458176255226135","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":"Q1322002$F10FC95B-9F7B-4390-9CAD-F7FA481929BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64990f2e01cff1713171eb2497a8fcd01318872","datavalue":{"value":{"entity-type":"item","numeric-id":1106853,"id":"Q1106853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a2205e45364dd7ab4eb9d512e3406658b7c758","datavalue":{"value":{"amount":"+0.8378021121025085","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":"Q1322002$85731014-A26A-493E-9D61-BD8BCEE4CF3E","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":"06d4be123dcef5c6e30a5224cd6a0d48d8774ae2","datavalue":{"value":{"amount":"+0.8301575779914856","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":"Q1322002$38A459AB-E297-4040-8CC6-E54D81ECA54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e08778756725842943395b8974e75fc749b668","datavalue":{"value":{"entity-type":"item","numeric-id":5419950,"id":"Q5419950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d863ff91ac6b122e93ce1816848049625a43780","datavalue":{"value":{"amount":"+0.8232468366622925","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":"Q1322002$9BE03F72-5746-456A-8E3F-F78DC7F93B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14434f326cd070d78a3f347d879db5fe05b2de11","datavalue":{"value":{"entity-type":"item","numeric-id":1175790,"id":"Q1175790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd14824d4c0be17dc24facc18aa063000ff870b","datavalue":{"value":{"amount":"+0.8177106976509094","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":"Q1322002$7CBB3A9C-42F0-4AD4-97C6-1845EA2D1836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1322002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1322002"}}}}}