{"entities":{"Q1292852":{"pageid":1303602,"ns":120,"title":"Item:Q1292852","lastrevid":46679952,"modified":"2025-12-25T09:36:45Z","type":"item","id":"Q1292852","labels":{"en":{"language":"en","value":"On light cycles in plane triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322030"}},"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":"Q1292852$C80073F4-E053-4B8C-8EC7-19EDFCCB5B0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b15b659f4c85ce4fe3cbb90e03ab40f64632a9b","datavalue":{"value":{"text":"On light cycles in plane triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292852$67221952-C1C8-49E4-9299-0F7BD189527A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acc9607a4ba0869565c0ffdbc6a7e386f25733f6","datavalue":{"value":"0936.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292852$6E6E6611-82BF-456B-9F72-F070C4FC6665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3aa72195312085e7508798d9fb5f771a818db79","datavalue":{"value":"10.1016/S0012-365X(99)90099-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292852$4E7F1BE5-D231-4553-A499-63F342B69AAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0caa6fb77d1853dd157d4777518418e4ae39c77","datavalue":{"value":{"entity-type":"item","numeric-id":383766,"id":"Q383766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$2255DCCB-9750-4401-BDFF-AA52B632285D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1833069b48dc84e6aeb0afc4a5337667b940e23a","datavalue":{"value":{"entity-type":"item","numeric-id":186112,"id":"Q186112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$4E8C3BBC-8FA7-4597-9F62-45E4DCC83157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$1D1A4516-67EC-4ECA-8823-1FB6CFA3A53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$8785352E-572C-49FF-935C-45757510BB06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$F13F9DFE-94D7-4FB8-BB96-611064CF85D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5699a34449c61ceb03ce02fd917c4f1fe2edc8f5","datavalue":{"value":{"time":"+2000-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292852$63B9EF5C-E9DE-4BFF-AFBA-3287CA9E1656","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06cd3cb02e1397d8305a150f83a9fd8cb7d3449c","datavalue":{"value":"A graph \\(H\\) is said to be light in the class of graphs \\({\\mathcal G}\\) if there exists a positive integer \\(k\\) such that each graph \\(G\\in{\\mathcal G}\\) that contains an isomorphic copy of \\(H\\) contains a subgraph \\(K\\) isomorphic to \\(H\\) that satisfies the inequality \\(\\deg_G(v)\\leq k\\), for all vertices \\(v\\) of \\(K\\). The smallest positive integer \\(k\\) with this property is denoted by \\(\\varphi(H,{\\mathcal G})\\).   In the main result of the paper, the authors present a complete classification of cycles \\(C_r\\) that are light in the class \\({\\mathcal T}(5)\\) of plane triangulations with minimum degree 5, namely, they show that a cycle \\(C_r\\) is light in \\({\\mathcal T}(5)\\) if and only if \\(r\\in\\{3, 4, 5, 6, 7, 8, 9, 10\\}\\). As for the numbers \\(\\varphi(C_r,{\\mathcal T}(5))\\), they show that \\(10\\leq \\varphi(C_6,{\\mathcal T}(5))\\leq 11\\), \\(15\\leq\\varphi(C_7,{\\mathcal T}(5))\\leq 17\\), \\(15\\leq \\varphi(C_8,{\\mathcal T}(5))\\leq 29\\), \\(19\\leq \\varphi(C_9,{\\mathcal T}(5))\\leq 41\\), \\(20\\leq \\varphi(C_{10},{\\mathcal T}(5))\\leq 415\\) (the remaining three identities are \\(\\varphi(C_3,{\\mathcal T}(5))= 7\\), \\(\\varphi(C_4,{\\mathcal T}(5))= 10\\), \\(\\varphi(C_5,{\\mathcal T}(5))= 10\\); the last two have been shown by \\textit{S. Jendrol'} and \\textit{T. Madaras} [Discuss. Math., Graph Theory 16, No. 2, 207-217 (1996; Zbl 0877.05050)]; \\(C_{10}\\) has been shown to be light in \\({\\mathcal T}(5)\\) by T. Madaras ans R. Sot\u00e1k).   Most of the paper is devoted to proving the theorem. The proofs of the fact that none of the \\(C_r\\)'s with \\(r>10\\) is light in \\({\\mathcal T}(5)\\) and of the lower bounds are constructive. The upper bounds are the result of a clever application of a ``discharge method'' to the hypothetical counterexamples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292852$DC13E538-4528-4A6B-81DC-73F1AA42C9F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292852$A73BDCB1-0F3B-4336-BD32-73B89AAAB6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292852$1889BA78-EBA2-4844-931D-763737903CC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb78bf6882eb5e65bed90e73f2c6ec69449b5c62","datavalue":{"value":"1322030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292852$C6E0A459-F2B2-42A9-9871-78E0F714FD65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2621323b0ba006479e22bcfbb1351e9d67c0109","datavalue":{"value":"light cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292852$D3D6FD5C-B240-4B6C-8E0E-3B969E91B430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6174a20e6b9a9203e9acbc8aeb3b9a9cc31a1527","datavalue":{"value":"light subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292852$87C2C1C6-690D-42F7-B27B-E35DAF170F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee89f50ee4e27a4a7c930c71a61ad98ddf8ae85","datavalue":{"value":"plane triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292852$9531FA92-1DE5-4CD6-BC65-F75FD28D933A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$AA375F32-9477-46E0-8ACB-86A02A0F5A7F","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":"Q1292852$F6EE14BF-CB66-402B-BE3D-4107554123CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6751cc6b66279080fc3e26a7921d7b28929c54c2","datavalue":{"value":{"entity-type":"item","numeric-id":3469114,"id":"Q3469114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$B1681CCF-4EFB-4BEB-9B99-5BCEB02017AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$D867E057-33C6-47DC-88B1-256BDB577DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9bdded7482d227a4fb6665602dfd90ace1a089","datavalue":{"value":{"entity-type":"item","numeric-id":1343775,"id":"Q1343775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$DC274903-1F50-41DD-BAB5-35954E051433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097197793103b725a08437ba5c9e948d982d5996","datavalue":{"value":{"entity-type":"item","numeric-id":4210671,"id":"Q4210671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$DBFC3042-0D2E-4345-804F-6FC7469A58A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae6f9719bcaef15a33f4b71446b58d4225bde22","datavalue":{"value":{"entity-type":"item","numeric-id":4321246,"id":"Q4321246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$200D1C9A-CF52-42C1-BF24-ADA970499E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96ac8342b9a8527f752c8b3627d1b290b58fde5","datavalue":{"value":{"entity-type":"item","numeric-id":4254299,"id":"Q4254299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$0F758ADC-8E73-44BA-8D52-C4EE6864160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f4f23f6548ee05a13c9263ad31e7467b5917e","datavalue":{"value":{"entity-type":"item","numeric-id":1376060,"id":"Q1376060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$3CCE711E-D545-44B6-8158-3AC9997F6360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ac082b30e20c7610baa219ebb7c288e98610ee","datavalue":{"value":{"entity-type":"item","numeric-id":1970577,"id":"Q1970577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$67D2C2A9-4D6D-4DA9-BE62-A2E235958B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d43624cf81206f26f9e419d8eba67c9442497d1","datavalue":{"value":{"entity-type":"item","numeric-id":4117038,"id":"Q4117038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$94B8792B-BDDB-49AC-9135-DBC1D6AE142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b4e8b346e8a81ea9383dbcae2b7d35b05e1b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4085741,"id":"Q4085741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$D27BF1B2-EE6D-4917-B43E-352099A0526A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec2391dbf95323fc40cc32edc760a7c824d1ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4783814,"id":"Q4783814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$2CCE85E1-2FEB-46FD-9BAC-A88A2DF44059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7d2b59edbd6ce01bcb7f673c1241f62d08dfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4347595,"id":"Q4347595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$1A257E26-E13B-4C26-8F78-51DF6DEA474E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9457bbf299deabc8d481a667398bd8f4df94f43e","datavalue":{"value":{"entity-type":"item","numeric-id":5344765,"id":"Q5344765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292852$3A68581E-B863-4775-9E49-07E9317629C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42f8994691c2fb2fc6d0a706886fcd4e4e505d54","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90099-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292852$97EB677B-1B6B-4E51-A37A-36B45C4286F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d20897697224d97053ab326d1f5d2d0034022c92","datavalue":{"value":"W4210570893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292852$CDB867E4-10E3-4935-BB90-2BC46A1F1D92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56b519cfa2f0e8c9d4deb2dffb1cff33fbcbb41","datavalue":{"value":{"entity-type":"item","numeric-id":4518403,"id":"Q4518403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184285033f7126f60c1c20a300d37149f62d80d1","datavalue":{"value":{"amount":"+0.9268462657928468","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":"Q1292852$30398FD3-9859-4E21-BE7B-9CF8DA93F417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593b1489af9f5486be36ecc97ffd2a8f4c0bca89","datavalue":{"value":{"entity-type":"item","numeric-id":5956103,"id":"Q5956103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4a7f33657f3648ae1a09e5db41e3d14f57f18b","datavalue":{"value":{"amount":"+0.8875491619110107","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":"Q1292852$A803D935-22EE-44A5-840B-0F55AD3B14E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd708dee4b8de2077cee087467d3a2b2f2d6834","datavalue":{"value":{"entity-type":"item","numeric-id":878637,"id":"Q878637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9d00b6fdb561c9c52549971bc39f68ff4117b8","datavalue":{"value":{"amount":"+0.8620062470436096","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":"Q1292852$EF0043D6-0CAA-4A9D-A8C1-B8216783D48C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1292852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1292852"}}}}}