{"entities":{"Q805630":{"pageid":807478,"ns":120,"title":"Item:Q805630","lastrevid":49513471,"modified":"2026-01-07T10:41:41Z","type":"item","id":"Q805630","labels":{"en":{"language":"en","value":"An upper bound on the shortness exponent of 1-tough, maximal planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204376"}},"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":"Q805630$30292A21-F955-4954-B8B5-207B8980400B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a605aff4c9cde4f1fafc911d6fa774d18f986e4","datavalue":{"value":{"text":"An upper bound on the shortness exponent of 1-tough, maximal planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805630$BCF17F26-F827-4D92-A96D-802BD7457C05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37a948158482270ff3ca8b65abfea820b1983fd1","datavalue":{"value":"0729.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805630$FFB2BCEF-8C24-4CEA-8C75-787749F60BCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da4254eddb29df16b57e8c1abdb6d0565e722c8f","datavalue":{"value":"10.1016/0012-365X(91)90099-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805630$3751E218-BEBE-4AF4-BDED-1A2D93540C06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35b6403677dee48292ada35d89e01ed621942c7","datavalue":{"value":{"entity-type":"item","numeric-id":803160,"id":"Q803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$55564894-C112-4416-A577-A4AB44A9D24E","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":"Q805630$71A8D906-4F0C-403C-B2FA-3582779EDC80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q805630$76E27361-F669-4592-8128-A5BDB7C0A610","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0a90c02ac7468684fd5edd3c1642c1cd5c4b977","datavalue":{"value":"A maximal planar graph is one which triangulates the plane. A graph G is said to be 1-tough if the number of components of G-S is at most \\(| S|\\), for each non-empty subset S of V(G). Let h(G) denote the length of a longest cycle in G; then the shortness exponent for a class F of graphs is:  \\[  \\sigma (F)=\\liminf_{n\\to \\infty}\\frac{\\log h(G_ n)}{\\log | G_ n|},  \\]  taken over all sequences of graphs in F for which \\(| G_ n| \\to \\infty\\). (This gives a measure of the non-hamiltonicity of F.) In this note it is shown that if F is the class of 1-tough maximal planar graphs, then \\(\\sigma (F)\\leq \\log_ 76\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q805630$6A6B1532-AE6F-4754-9527-4AC7E85852C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805630$1E4C6F5A-4D39-40B6-BC42-CF187D295149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805630$66A36940-0DDD-4D54-BE62-6CFAA340E493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd0594f0b2778cf45f30dab19d47207799d95c7","datavalue":{"value":"4204376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805630$EC6A6935-E1CE-4399-ABB3-F8F4DEDA72C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9d3613a5e5b2170df1ae7e63b3b42490227fe2","datavalue":{"value":"maximal planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q805630$3F1F6DCE-BF0A-4656-A8CC-370017B0AE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e3e6dbc990e107c5280d4eff3c4a32efd83047","datavalue":{"value":"1-tough","type":"string"},"datatype":"string"},"type":"statement","id":"Q805630$B8B174FB-6845-4004-9092-138216B84717","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$5A8F61CD-21D1-4AB2-9DA9-EA87E53EBAE8","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":"Q805630$E2D372DE-D712-4418-AAEF-634607F3EDEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"261b30465b2f9b97ed6391eb2fa761c1d658a808","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$9C0FE200-5D2F-431F-993A-C628865C92E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$5A8A958D-98CA-4AAE-9006-48E75657A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b2cd01bd8642a86b4a476512521b17956a3210","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$F9A6D31D-5667-4BD0-B514-D986D9230181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$26BFD6A3-BA76-4909-9207-77D15BEAD0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f411bd9dc7bed125bf4c6810bed2b15beb303e50","datavalue":{"value":{"entity-type":"item","numeric-id":803161,"id":"Q803161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$A83240D1-0CEF-401B-B5AA-FB7904074C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62c0aea487917e321066ae8e083ef349f659a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1122592,"id":"Q1122592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$A91F2411-FE20-4228-948C-399B1DCE4A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6034e2d6cd2af4753c70ccc0d24b0f04e1ba3d19","datavalue":{"value":{"entity-type":"item","numeric-id":1822357,"id":"Q1822357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$256C7CD2-379A-43E4-8C13-CC57F7F8A7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$D2F79863-AA83-4415-BE14-64D69B778EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df230df8697fc2732a06dfea57776b4fb76133","datavalue":{"value":{"entity-type":"item","numeric-id":2625677,"id":"Q2625677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$01BF9AA0-5A7E-4924-83C8-CCA75C94A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060c8fd8675241f6bafe2ba5ff5a83f9bb6dbe7d","datavalue":{"value":{"entity-type":"item","numeric-id":1143414,"id":"Q1143414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805630$FE351FFD-0282-4524-BD3A-677DBC9FD2C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5725c14cb55820d00be8f2e10d6c99d3b2cefb","datavalue":{"value":{"entity-type":"item","numeric-id":1918570,"id":"Q1918570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0440e43daf15a6924e583d880b3fa876b82814e3","datavalue":{"value":{"amount":"+0.911817193031311","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":"Q805630$67C90191-55A3-4070-B9F6-39CD2AB700AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1f5693dfc5ba57982908d22a7dbd08f10c9f7d","datavalue":{"value":{"entity-type":"item","numeric-id":2366022,"id":"Q2366022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0440e43daf15a6924e583d880b3fa876b82814e3","datavalue":{"value":{"amount":"+0.911817193031311","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":"Q805630$744530B1-FCC3-47A5-ADC6-125851F55380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60de602f476a9ac96f55ca8afebb7acadac1e7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1690216,"id":"Q1690216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130f575724f071a0d0ba2bfa2755322126512c5c","datavalue":{"value":{"amount":"+0.8760372996330261","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":"Q805630$6D644D66-EE9F-4E57-A019-6F9C2BC50D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9deef1c7068f288ea36ae13c323530691a13ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1910531,"id":"Q1910531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4546edcf724c03b931f599ebc24a2c4566715998","datavalue":{"value":{"amount":"+0.8615692257881165","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":"Q805630$84E40622-3084-4A9D-A082-EB4BD4170C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dc85b89406e5267cbed6bf6ade3cf42de5516b","datavalue":{"value":{"entity-type":"item","numeric-id":4882471,"id":"Q4882471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4546edcf724c03b931f599ebc24a2c4566715998","datavalue":{"value":{"amount":"+0.8615692257881165","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":"Q805630$5CF9493C-F264-4572-A9B7-1ADEF13A92C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:805630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:805630"}}}}}