{"entities":{"Q1333338":{"pageid":1344077,"ns":120,"title":"Item:Q1333338","lastrevid":70166007,"modified":"2026-04-13T12:53:08Z","type":"item","id":"Q1333338","labels":{"en":{"language":"en","value":"Spanning trees in locally planar triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638659"}},"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":"Q1333338$0AF95975-1D7E-4131-BB8F-AD3C2A2600D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcd417d0955688dddeefae135830ef2798e68d60","datavalue":{"value":{"text":"Spanning trees in locally planar triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333338$9796DA0E-10A3-4112-9591-A45219A3586F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2952b8408ab1f2121002c036eed256376900feff","datavalue":{"value":"0802.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333338$3E06C4B8-97F5-4FE0-AB0B-DEB2085613CD","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":"Q1333338$56A45E34-E7BD-460F-9089-E5B3B826DB00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333338$2BF00326-CE03-4256-9840-26F2DB3B2D7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bc4f839976cc972a7f41c1e3f44fba5cd7ad806","datavalue":{"value":"Thomassen has recently shown that a triangulation of the orientable surface of genus \\(g\\) has a spanning tree of maximum degree at most 4, provided every noncontractible cycle has length at least \\(2^{3g+4}\\). We show that a 4-connected triangulation of the orientable surface of genus \\(g\\) has a spanning tree of maximum degree at most 3, provided that every noncontractible cycle has length at least \\(2^{3g+5}\\). This proves a result suggested by Thomassen. Examples demonstrate that some condition on the length of the noncontractible cycles is necessary for a result of this kind.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333338$F944A7F8-331F-4A71-8186-A289E1213F89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333338$7D0D8E0A-9A9C-4EC9-9444-328D591D160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333338$8959BC85-9593-461F-9B70-B4650AD20EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333338$70718589-B2DA-4328-AB05-9EDDA886FB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"546d7cc0b580dd4bb4153b5da6081ebc57e83072","datavalue":{"value":"638659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333338$6E251EBD-6172-4AC6-9C66-DE693CC21A31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333338$B6C0CE8E-FDD8-471F-B1C4-4823551A2729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a78806ba528ade4d970f690e1df29711b5893aa3","datavalue":{"value":"orientable surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333338$69870B2C-3BC6-4D80-9799-BA43D117A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333338$78391720-B626-4CF0-B78E-D5D1FF099F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e653f9c03c808dfcd66f771fa670bc9f2783555","datavalue":{"value":"noncontractible cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333338$FEE60531-6AA6-4580-8C08-865BFAF6C887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0d96a73ccce55ea57961c2af0e0971709d804b","datavalue":{"value":{"entity-type":"item","numeric-id":704850,"id":"Q704850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333338$77AA553D-8091-475D-9E09-62E48E77D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"097a56cd97ef4333937fbe3dbd0a58ee6649c009","datavalue":{"value":{"entity-type":"item","numeric-id":1179474,"id":"Q1179474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333338$18AA425D-40E4-4470-8147-DF06E3BFEE06","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":"Q1333338$C6F07E13-CE2E-4055-B58B-54E45EB9F90C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78bb548419a1de4d1a4b7c612e59795d8febc5a3","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333338$A614BDD9-80BB-4744-9C7D-23A3C3923F99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"159debc5c770e820459e706039289ef596476103","datavalue":{"value":"W1977237281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333338$E6244832-3B02-452C-BCAD-9995DF3454D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf25358a4a6752c05a2a79947f34130c585b665e","datavalue":{"value":"10.1006/JCTB.1994.1043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333338$AE8B6415-802E-42D9-9FFC-3E3D2D6117AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bfb6b97eb0a5b887b314607c90377daf6c668b","datavalue":{"value":{"entity-type":"item","numeric-id":5300503,"id":"Q5300503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c2e4158855975f34e453f2ec5af01df9f481c2","datavalue":{"value":{"amount":"+0.8081021904945374","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":"Q1333338$2A5CB987-F9F0-418F-B06E-596F79852509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2292d40a86d0a55528659610a29f66f033efe492","datavalue":{"value":{"entity-type":"item","numeric-id":875943,"id":"Q875943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb6fa9e03cd0af7c86a05b9a98841f60d9e166a","datavalue":{"value":{"amount":"+0.8033937811851501","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":"Q1333338$64CD37C7-1F62-4DEC-AA54-06F593856CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6e53378cc4db2813f48bb182f813b230f33b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2202674,"id":"Q2202674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1058101adc71f4f0cfb2c44665594f410eae8d46","datavalue":{"value":{"amount":"+0.8025792837142944","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":"Q1333338$EE129B1C-D6CB-46AB-ABD6-E3CEFCE21FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fcf0ba6ca71551feb16dcbcd74367219910944","datavalue":{"value":{"entity-type":"item","numeric-id":3813826,"id":"Q3813826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d7882c21254f85d1c91d9c27ef66ed32d9a329","datavalue":{"value":{"amount":"+0.7967210412025452","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":"Q1333338$539D440C-8643-48CF-9C74-EED8052457B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73950a26c6ad63220d93626401fc00b13c3861ab","datavalue":{"value":{"entity-type":"item","numeric-id":2707974,"id":"Q2707974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b8131ffed7fc4e8be5ea9a2de0ae46dfbffa98","datavalue":{"value":{"amount":"+0.7933573126792908","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":"Q1333338$1EB97117-A28E-473C-8B7A-A5FC8A48E1BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trees in locally planar triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trees_in_locally_planar_triangulations"}}}}}