{"entities":{"Q1772131":{"pageid":1782873,"ns":120,"title":"Item:Q1772131","lastrevid":72921822,"modified":"2026-04-14T08:47:00Z","type":"item","id":"Q1772131","labels":{"en":{"language":"en","value":"A note on caterpillar-embeddings with no two parallel edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2156868"}},"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":"Q1772131$73DF974C-5A59-43E9-9544-0B801DA18FBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"556795b74ede99b5f48e5b7203a00c9fa44ddd73","datavalue":{"value":{"text":"A note on caterpillar-embeddings with no two parallel edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772131$B7BB00C0-9BA0-460A-9469-EE70C2FB639F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bb73805c0e8e242d943dbe083c9b83991f28726","datavalue":{"value":"1072.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772131$A1AB179A-AC1A-4B2A-8464-B20564D08741","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772131$687828C1-CA41-4E86-9928-CD3D44857D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3687c63428ccc3916ff89f8cd9074cdf4886a237","datavalue":{"value":{"entity-type":"item","numeric-id":359748,"id":"Q359748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772131$8953CECD-676B-4AB5-A1DE-811E8E266F6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772131$6C4A3BB8-4F79-4434-9574-330FA5BF2A55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6393262d26b4b605f7bb5c90690073e7109b5486","datavalue":{"value":{"time":"+2005-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772131$BB9D2968-1D06-423A-8329-A8E2BFA361ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64f25ff9b379474f6729fd54d46f11a0b117f7a3","datavalue":{"value":"The authors prove in their paper the following: Let \\(C\\) be any given caterpillar on \\(n\\) vertices, and let \\(G\\) be any set of \\(n\\) points in general position in the plane. Then there is a rectilinear embedding of \\(C\\) in the plane so that the vertices of \\(C\\) are the points of \\(G\\) and every pair of edges of \\(C\\) have different directions. In fact, they prove a slightly stronger result. Their result proves a conjecture of Robert E. Jamison. As an open problem the authors ask if the result of their paper remains true if \\(C\\) is any tree on \\(n\\) vertices. If the set of points \\(G\\) is the set of vertices of a regular \\(n\\)-gon this problem is equivalent to the so-called Harmonic Tree Conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772131$6FD2C7F4-D110-44D1-AE56-F5BAE92C7981","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2c96c31c505bb36052d6d9a1e06ebdcc9d76af6","datavalue":{"value":{"entity-type":"item","numeric-id":166236,"id":"Q166236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772131$95DED776-F9EC-404E-88FE-E99CB6E19CB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772131$9CD40F7A-2274-4AC1-B1D1-608D8D2FA353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772131$2ECC5F17-63C8-40CE-84A4-00220C7A374A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"911f63c6fa96636ca01c4d6c54bd5e7d9a9aac34","datavalue":{"value":"2156868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772131$C24B7B07-91F0-4CB8-B603-D7635D1A6D61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772131$E36D22A4-54EF-42D8-9478-00E21DB256F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772131$EA65AF9D-6768-4DF0-B9DE-7710D5E9843E","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":"Q1772131$9B23B221-A7A6-40DE-8894-819B7EBE959A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ba160f89bb90578dbf9fcaee7df568dca97cf72","datavalue":{"value":"https://doi.org/10.1007/s00454-004-1142-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772131$F0A3FF8C-32B7-408A-87D9-B5251BA6D293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccc8d94aab7c0a981014ed4e3fe2b3480294a967","datavalue":{"value":"W2075374312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772131$25F07C3F-C8E4-48DF-9CD2-AF75767F9F7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ab3b37eaa0341d9e1c6eeba50fb1047da38c6cd","datavalue":{"value":"10.1007/S00454-004-1142-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772131$78856033-0FEE-4B2A-8B8C-6856E3882267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3463db5ef0e8cc232e1bbcf42f5ab9a3ac24d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1314442,"id":"Q1314442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cb1eff677f55d7ef263094c08bf16823c87f07","datavalue":{"value":{"amount":"+0.7376183271408081","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":"Q1772131$5D3D3358-DA9D-40EA-B4CA-1AABCA17ABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c6d2057f49df644e64cad4cd42b943374995b1","datavalue":{"value":{"entity-type":"item","numeric-id":1293679,"id":"Q1293679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0143093fe0f6c56e97f57989e748199acfdac441","datavalue":{"value":{"amount":"+0.7311782240867615","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":"Q1772131$CA68376E-88CD-41A7-BCCD-0F30AE6EF3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8082fe6b46765878f12a2a6eeb05929b8171fabb","datavalue":{"value":{"entity-type":"item","numeric-id":1916126,"id":"Q1916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2ba585b0d5cc5367e3e1bbb33183b74bfc1f53","datavalue":{"value":{"amount":"+0.7163835763931274","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":"Q1772131$DEA4D2C6-C28A-4888-A4D7-3B9B2979CFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6814fb8020a64907cce8648bdefde0e5677f35d9","datavalue":{"value":{"entity-type":"item","numeric-id":534055,"id":"Q534055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8149344012628feeb58a77656b3a91d5df7f3a27","datavalue":{"value":{"amount":"+0.708122730255127","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":"Q1772131$873F8211-B876-4189-A42C-B67219745EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b44393e847f5de175801acbb10cfc10acb0ad0","datavalue":{"value":{"entity-type":"item","numeric-id":1208443,"id":"Q1208443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea003513a6749bfb2fad0e23e4c0a48a42ffbcfb","datavalue":{"value":{"amount":"+0.7046485543251038","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":"Q1772131$38D68855-6FA1-4072-BAB2-AA4AFA5D50AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on caterpillar-embeddings with no two parallel edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_caterpillar-embeddings_with_no_two_parallel_edges"}}}}}