{"entities":{"Q1010836":{"pageid":1012684,"ns":120,"title":"Item:Q1010836","lastrevid":66595251,"modified":"2026-04-12T11:11:09Z","type":"item","id":"Q1010836","labels":{"en":{"language":"en","value":"Distinct distances in graph drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541012"}},"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":"Q1010836$F1F1A956-805B-4A5F-9400-3D0868EF9EB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cd90925966a5ed1a65c8d5449197e694d16d112","datavalue":{"value":{"text":"Distinct distances in graph drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010836$F4F8C246-0BBF-4C0D-97EF-9256C893837C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00b00c89be9c069a554b25a059012e74afc451fb","datavalue":{"value":"1179.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010836$042F0902-87DE-4154-B21A-5E948FC44AA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010836$8578DA6D-5D45-4585-878A-BD97E8F2DCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010836$78013098-F3D6-40C6-9F21-FC2AE04C70CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010836$2426E22E-2FA7-45CA-B80B-F07A3570520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010836$6EDF89E5-2F73-4CEF-BAE5-874BBD179BAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010836$BF3FCEC4-29AA-40C8-BA23-D3F211EB9E4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010836$BF1AC546-0307-4129-B312-8888C7572CA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"707ea06f65e08b03c97ac862ad084fed30e66be8","datavalue":{"value":"https://arxiv.org/abs/0804.3690","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010836$529322DE-15FA-4621-9F84-66BD5517E257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"60b19c9fb1ff51e0ae61c115682e87dfffbd5463","datavalue":{"value":"https://eudml.org/doc/117263","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010836$CA74518A-C192-4911-AB20-6523FF4E263D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5654e4d03dbc25cf2a8c8ad77efb215c93f6edbd","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r107.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010836$6741C046-8BF4-4316-9306-933BFE365726","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb771b3d20f522acaf63ba23a0b3fc15b92eb968","datavalue":{"value":"Summary: The distance-number of a graph \\(G\\) is the minimum number of distinct edge-lengths over all straight-line drawings of \\(G\\) in the plane. This definition generalises many well-known concepts in combinatorial geometry. We consider the distance-number of trees, graphs with no \\(K^-_4\\)-minor, complete bipartite graphs, complete graphs, and cartesian products. Our main results concern the distance-number of graphs with bounded degree. We prove that \\(n\\)-vertex graphs with bounded maximum degree and bounded treewidth have distance-number in \\({\\mathcal O}(\\log n)\\). To conclude such a logarithmic upper bound, both the degree and the treewidth need to be bounded. In particular, we construct graphs with treewidth 2 and polynomial distance-number. Similarly, we prove that there exist graphs with maximum degree 5 and arbitrarily large distance-number. Moreover, as \\(\\Delta\\) increases the existential lower bound on the distance-number of \\(\\Delta\\)-regular graphs tends to \\(\\Omega(n^{0.864138})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010836$EF42451A-BFDF-4CE6-8179-1D07F49FC1AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010836$2C6D36C9-2D76-466F-8693-C90BA6B47199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010836$7401113C-443D-48BA-A08A-7F21D663046D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"746fffbfb1a484a7fab4edcd06d7fc8a89b1e6c3","datavalue":{"value":"5541012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010836$7B20AD46-480D-473A-A277-E2DB427B53EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3647037b95c027900bf310955dafa4ac82c147e2","datavalue":{"value":"distance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010836$9603E4CD-4AE8-4528-B5D2-62CDADB1E449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c85d72d29d3cc80ea48535b8776c3933114066","datavalue":{"value":"straight line drawings of graphs in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010836$3F6DCAF9-4AC4-4DE2-AEAC-4250158E0710","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":"Q1010836$C9B63D3D-9B0D-4ABB-AE79-EDED3EC867C8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"61856fd65a9cf3e9fbe71974d266bbb80edb4aab","datavalue":{"value":"bafkreife2kuulbhfetcbjpztvlu5upk6mgqhmkestsk5czy753l4klivg4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010836$195A79D6-121C-40AD-88D8-767F60134F62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa105d978f74192b96869b454c4b0f37eab3f90","datavalue":{"value":{"entity-type":"item","numeric-id":2385698,"id":"Q2385698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7710982e78270967f96e957d3768309b32f6d7","datavalue":{"value":{"amount":"+0.7818881869316101","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":"Q1010836$79C8CF97-947C-4725-8690-9CFD278BD15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb83e9766a80aca58c64269ac02b4ca8fd2c4ab","datavalue":{"value":{"entity-type":"item","numeric-id":1272673,"id":"Q1272673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21eac9b5ab385bef1694d51d5c5c8e1137f7c61","datavalue":{"value":{"amount":"+0.7707512974739075","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":"Q1010836$087685AF-60F2-4591-9F4B-5B58E5FA81BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4534c7d3992df912479ba5ba09d14cc217ce0199","datavalue":{"value":{"entity-type":"item","numeric-id":482350,"id":"Q482350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc88fc7adb3d71847cfe0f5ab74e2d743aad89ed","datavalue":{"value":{"amount":"+0.7700268030166626","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":"Q1010836$EC1E76DF-A0B8-410F-9560-2BC8652E79AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bf32632ef70fd679bf3e3411d47167c3eae02e","datavalue":{"value":{"entity-type":"item","numeric-id":5442499,"id":"Q5442499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cb228e2a2a70b9a5e8faa15c304fbf23e65b23","datavalue":{"value":{"amount":"+0.7660340070724487","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":"Q1010836$D17CD069-E65B-4909-BFD5-47254A0F600B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d73ef41d7fc92adf2790b07b23ab6438e58e518","datavalue":{"value":{"entity-type":"item","numeric-id":2043374,"id":"Q2043374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bebfa58f27c884d986f7cbd012ecb25d59e7776","datavalue":{"value":{"amount":"+0.7624163627624512","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":"Q1010836$3BCC404C-F9AA-4B08-B598-D298DE28194B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinct distances in graph drawings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinct_distances_in_graph_drawings"}}}}}