{"entities":{"Q2489020":{"pageid":2499763,"ns":120,"title":"Item:Q2489020","lastrevid":73482600,"modified":"2026-04-14T16:10:04Z","type":"item","id":"Q2489020","labels":{"en":{"language":"en","value":"Partitions of complete geometric graphs into plane trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023337"}},"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":"Q2489020$C45EACDE-E18F-40BC-BB68-C47CB69D5D2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b544a759e55ba10c0b667ee7fab3b0dce0d4ef0","datavalue":{"value":{"text":"Partitions of complete geometric graphs into plane trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489020$EDD729A7-A738-48E7-98BF-B441E77DB70C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"620c34663ad8f4a689c4cb5ca2ad7c26448c2212","datavalue":{"value":"1091.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489020$E72FE572-8926-4445-A936-C028326C4921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$DFF3FE17-4340-4132-A8B0-2F3F860C17DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a51cf1ca6f2667504677953a2e5b7578c655498","datavalue":{"value":{"entity-type":"item","numeric-id":202558,"id":"Q202558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$08097D4D-D4FE-4504-B044-5E0C87B9901E","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":"Q2489020$C85077DE-22AD-4064-8435-A98A0B679B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$9D121581-7715-410F-B194-9D2D8BA3F326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$F540E9AD-E57E-4C48-AD23-1EEA9EF91D8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489020$2F43F56E-6C21-4CF3-B8A1-D8066305E27F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52b7e52cab3c9c880f78b80656cc3f8df76e110e","datavalue":{"value":"A geometric graph \\(G\\) is a pair \\((V(G),E(G))\\) where \\(V(G)\\) is a set of points in general position (no three are collinear), and \\(E(G)\\) is a set of closed segments with end points in \\(V(G)\\). The elements of \\(V(G)\\) are vertices and the elements of \\(E(G)\\) are edges. A geometric graph is plane if no two edges cross. A convex graph is a geometric graph with the vertices in convex position. For a tree \\(T\\) let \\(T'\\) be the tree obtained by deleting the leaves and leaf edges for \\(T\\). A caterpillar is a tree \\(T\\) such that \\(T'\\) is a path. A tree \\(T\\) is symmetric if there exists an edge \\(vw\\) of \\(T\\) such that if \\(A\\) and \\(B\\) are the components of \\(T\\diagdown vw\\) then there exists an isomorphism between \\(A\\) and \\(B\\) that map \\(v\\) to \\(w\\). The main result of the paper is the following theorem.   Let \\(T_1,T_2,\\dots,T_n\\) be a partition of the edges of the convex complete graph \\(K_{2n}\\) into plane spanning trees. Then \\(T_1,T_2,\\dots,T_n\\) are symmetric convex caterpillars that are pairwise isomorphic. Conversely, for any symmetric convex caterpillar \\(T\\) on \\(2n\\) vertices, the edges of the convex complete graph \\(K_{2n}\\) can be partitioned into \\(n\\) plane spanning convex copies of \\(T\\) that are pairwise isomorphic. Moreover, there is proved a sufficient condition which generalizes the convex case for a complete geometric graph \\(K_{2n}\\) to have a partition into plane spanning double stars that are pairwise isomorphic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489020$F62D4DB8-0445-42BD-AA7F-FCE4FA6F43CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489020$8FB54132-A7AF-4874-8DD7-842CE34A68BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489020$EDA96420-BDF6-426B-B95C-308B694783D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2af47b61e1fad5730a1e4eae53f390783ef06b49","datavalue":{"value":"5023337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489020$6D891DAA-731B-4F4C-8098-E35D6FF05398","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489020$C4CA04D5-CADF-4D68-9938-93C7C69DDB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4482ff526563aae9b4fa9911ab4d5ff99a39dc8","datavalue":{"value":"convex graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489020$1AF417BB-4C52-4DAD-AC6D-0681AE075766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489020$C83AC2D7-2269-43D0-BDBA-C0982E0C8237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"720a7cd7131d2a3f9af345ff96bb51055345fa45","datavalue":{"value":"book thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489020$9154FFFB-01C1-4CC9-A5AD-01B23F1769E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd745e41c20b54b5ea709be82085d1c666f185d0","datavalue":{"value":"crossing family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489020$CE23F788-C8F5-4BBE-B5BE-B97D7DE00D64","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$FC53E000-2190-4E77-A134-86022CCB3866","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":"Q2489020$42386F1E-E324-4780-97F9-063FC43A0F77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fa0a1ddc036d3bff4d33d82d885c9439f272b02","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489020$3A9E2FF2-81E0-42AC-ABD8-469FFF6464C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0c2be2f0f35dc56b8c773e6b92ab1f9e84a8272","datavalue":{"value":"W2124280420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489020$38BB0327-5DD3-4C3C-9FF8-C3D874963E5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a26212dfb8b7c3804915493d57c431e2cdaed","datavalue":{"value":{"entity-type":"item","numeric-id":2387203,"id":"Q2387203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$40E4EC14-F5EB-4B2C-BC04-76588697BC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b432016af962796e02be813b746b5919fd4937a","datavalue":{"value":{"entity-type":"item","numeric-id":1330788,"id":"Q1330788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$4C2FEDE7-EAC5-419E-8253-1975C141545A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$7EB2E333-CACF-42BE-B079-F19D275C7968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ee840aa43d445e4dcb3e6d52443db304efd05","datavalue":{"value":{"entity-type":"item","numeric-id":4511256,"id":"Q4511256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$AE3FC688-6BC1-4ADD-9ADA-7687597C217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f519ca2c24d87effaeaffe2a823e1425495c1","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$CE63AF2D-1DAC-48D6-B790-7236965292A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad572fa10476fe8f9356c290f91213b64866c54c","datavalue":{"value":{"entity-type":"item","numeric-id":5897625,"id":"Q5897625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$F25AB776-B029-4660-92CF-2B10CD297DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0017cba81eb9e6d377dbb857cb5114197168f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361688,"id":"Q5361688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$91304B60-4825-4EEE-AC6B-15F15B7A26B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067232a6b1ac64ac1f0db526776c8bd2c9faf31e","datavalue":{"value":{"entity-type":"item","numeric-id":3150194,"id":"Q3150194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$680A8AF0-6D8F-4043-BF5A-EF869169B46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74422792d32c65046465ade61e1ba80c4aa3185a","datavalue":{"value":{"entity-type":"item","numeric-id":2561601,"id":"Q2561601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$87F3B5CF-A54C-4D8B-8B97-1C0DE9A982E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$E01B9868-382A-486B-A2F3-ACEBC66582B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"614f50e98f847a5b9d563990d0c7502e3afd3bcd","datavalue":{"value":{"entity-type":"item","numeric-id":4225307,"id":"Q4225307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$BEDCEEFF-911B-4266-9D0F-855D6D2421E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489020$24D755EC-A2E2-4D3E-93DD-ACBAC303368C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ac95a44335b906064d07a7a9c4a0aaacea2d903","datavalue":{"value":"10.1016/J.COMGEO.2005.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489020$DD70A30D-4590-4020-B909-A06A37FD8FC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43ce5db80585d901c80884debc4d6db52db79c6","datavalue":{"value":{"entity-type":"item","numeric-id":5711639,"id":"Q5711639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b606dfaac1f8bb6000bd28aa4382ea62108c5ca6","datavalue":{"value":{"amount":"+0.8941252827644348","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":"Q2489020$F1BCB61C-2A5A-4A03-9EA3-5544725A0E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f24629c183bb498c9ba260f29ed16ecabaaff1","datavalue":{"value":{"entity-type":"item","numeric-id":5237541,"id":"Q5237541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf909f430634894b4ab0c721395784db279b6924","datavalue":{"value":{"amount":"+0.7891616821289062","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":"Q2489020$A078A79C-4402-4A52-93C5-5C087DD499A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2012a567210a936f6e8c9976c342762ced0dda","datavalue":{"value":{"entity-type":"item","numeric-id":4504022,"id":"Q4504022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5eac2d449e473c48df9022a1d50d97cfe389d6a","datavalue":{"value":{"amount":"+0.7704172134399414","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":"Q2489020$F0BE500C-5DA0-4623-A454-3AF59638B3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a3b70b0c946e17635dfa3dbc746e780577bcf9","datavalue":{"value":{"entity-type":"item","numeric-id":2628273,"id":"Q2628273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe346b85f3fae4d1fe0023f3ac7e1353ed8125a","datavalue":{"value":{"amount":"+0.7695034742355347","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":"Q2489020$F5093B9F-13DA-41AE-A927-1299BF4E2886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1cb47be9973f0eaadee029e1fef95f5eeae192","datavalue":{"value":{"entity-type":"item","numeric-id":1289020,"id":"Q1289020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9df7bf437e6ddd94867805c8275d3aba69c36fe","datavalue":{"value":{"amount":"+0.7563802599906921","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":"Q2489020$563D5A0F-9E05-4E26-88F9-EFA226F3C81D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitions of complete geometric graphs into plane trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitions_of_complete_geometric_graphs_into_plane_trees"}}}}}