{"entities":{"Q1971803":{"pageid":1982545,"ns":120,"title":"Item:Q1971803","lastrevid":47469805,"modified":"2026-01-01T20:13:48Z","type":"item","id":"Q1971803","labels":{"en":{"language":"en","value":"Subdividing a graph toward a unit-distance graph in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1423289"}},"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":"Q1971803$612358FA-84AD-437F-B161-AD63E729A4E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637e886cc8c65274c79e8bbf7fd060beb74f8526","datavalue":{"value":{"text":"Subdividing a graph toward a unit-distance graph in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971803$02F70FCC-369C-476C-9B4B-65557F272C50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c529bfb9c3a726687da0ddf7dd8cc047cd923468","datavalue":{"value":"0938.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971803$5C021186-C872-4C35-9110-920B7A6D757C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25b4aa5d61db96b5793f03a54886e1ea7144c463","datavalue":{"value":{"entity-type":"item","numeric-id":260021,"id":"Q260021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971803$92CB0506-28D0-4DC7-83E3-12CDCF208703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e8988b5ed71802bc10e41d4079ba180c58d09e","datavalue":{"value":{"entity-type":"item","numeric-id":189001,"id":"Q189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971803$52B01A6C-567B-4CFD-9129-6E3B1C9A48D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971803$3A62E1DF-E76F-423E-A0E4-116FF08E6759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62aef17e8f06ed6a62d97e77a7340fc8d9de856c","datavalue":{"value":{"time":"+2000-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971803$E9133098-1B9F-40D0-B197-4FEAB50FA1BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42e613f4ee32f1fddcd260aab4923498de329477","datavalue":{"value":"What is the least number \\(\\text{sd}(G)\\) of vertices to be added to the edges of a graph \\(G\\), so as to be able to imbed it in the plane with only unit length segments as edges? This subdivision number is studied for complete and complete bipartite graphs. The following bounds are obtained: \\(\\frac{1}{2}n(n-1) - t(n) \\leq \\text{sd}(K_n) \\leq \\frac{1}{2}(n-2)(n-3)+2\\), where \\(t(n)\\) is the largest number of edges of a 4-cycle-less graph on \\(n\\) vertices; and \\(\\text{sd}(K(m,n))= (m-1)(n-m) \\) when \\(n \\geq m(m-1)\\). Tables of exact values are derived for small values of \\(n\\) and \\(m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971803$C066DB63-AF34-4B75-997F-ABA73AF44075","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971803$843C3D22-A774-4E48-BA07-29E840FA5127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971803$E8E7E51E-0A25-4BDD-A54B-6DD0675CEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971803$0F7EB043-DAE1-4E14-A86A-F39B005DE078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971803$6AA69F27-62E1-43E6-A6F5-82928717DE7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"110c0668a7b247cb611b0f4c7c6f1439df9fb7a9","datavalue":{"value":"1423289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971803$0BD14714-3D90-483B-A10F-F8585CE6FC81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbaacbf7b8e805da2493021116ef5bf65971ff09","datavalue":{"value":"unit distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971803$95E36D65-C38D-4D8D-8A07-36B206C0DD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1a3f7cf018de1d83bc2bb4d436167aee82cc0f","datavalue":{"value":"homeomorphic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971803$B40DE62C-D405-4931-A42E-FD1DEAC4E9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b7a323c2d9bb88f233d6931db4228ef5b61f0bf","datavalue":{"value":"subdivision number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971803$43347E4A-D1C3-4401-8C04-FB22C6320F08","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":"Q1971803$0AF91BDB-5C80-4F0D-922A-12032D5EAEC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1d64888b16e4dfb938d9d7eab90f2a1916b4c9e","datavalue":{"value":"https://doi.org/10.1006/eujc.1999.0348","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971803$36427979-2DE8-4BC1-B6D7-41C672980C8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb926f73ab5a4af900675ebd0a7634a2391579c1","datavalue":{"value":"W1973100834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971803$ECD27BA1-C6C8-43DD-956D-1929CD23F954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a5ba6414ece1ae4b7e4cb50bf32725dd69c812","datavalue":{"value":{"entity-type":"item","numeric-id":3835487,"id":"Q3835487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971803$AB3A8745-69AD-4E19-8B37-F132FEB6E26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5cf64b7eece78726aa3d69f64b1837d597f1ec5","datavalue":{"value":{"entity-type":"item","numeric-id":3309635,"id":"Q3309635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971803$D55333E5-55CB-4A9A-AF2B-F3A2FD1A002B","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":"Q1971803$1C4DC91F-05BB-4353-9D4F-C2340F084340","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e07815295ea166b4c0472f267ebb55b7038cf23f","datavalue":{"value":"10.1006/EUJC.1999.0348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971803$322B41AF-7FD1-4FBD-A5BB-DAE7361CE39E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84629f77980f24a6f03241a69c94c3cf3bf440bd","datavalue":{"value":{"entity-type":"item","numeric-id":5491722,"id":"Q5491722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ff85a8825d7cce6708b347c5385fc294193aab","datavalue":{"value":{"amount":"+0.9031646251678468","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":"Q1971803$3B3BF754-0A8D-4011-B6C6-90EABF16A4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf13cda06547ef91782774c356ef19af56fc9f0","datavalue":{"value":{"entity-type":"item","numeric-id":2718356,"id":"Q2718356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503904bd3611573af41fd3c5b3ad97c243a986cb","datavalue":{"value":{"amount":"+0.7962542772293091","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":"Q1971803$0FCCA010-6616-4D50-8DAB-12284BBB80C5","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":"6b0eeaacc4d479aa25fccea404ec3eeacc0c91a3","datavalue":{"value":{"amount":"+0.7662484049797058","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":"Q1971803$A5202CD3-3D16-4F5B-B000-F3793F41DEB5","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":"d5a416f366788dfba3f12e25403cda4dc03bc45b","datavalue":{"value":{"amount":"+0.7512143850326538","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":"Q1971803$DD7C2087-3455-4EB9-BFAA-3996C8FD3E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579de657753c5ab47e90c1acd8791a84bd69dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":3387180,"id":"Q3387180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf1aecc72f3103c63185eef83063de595a8ef91","datavalue":{"value":{"amount":"+0.7500851154327393","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":"Q1971803$7D72C0B3-7C1A-4FC4-929F-A121AEC44665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971803"}}}}}