{"entities":{"Q2005718":{"pageid":2016460,"ns":120,"title":"Item:Q2005718","lastrevid":74066493,"modified":"2026-04-14T18:14:37Z","type":"item","id":"Q2005718","labels":{"en":{"language":"en","value":"Hamiltonian cycles in 4-connected plane triangulations with few 4-separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257947"}},"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":"Q2005718$027D0CBA-45E4-448A-A311-9E39D3701B91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1b5997ba79019747119b39cec0e666acb478596","datavalue":{"value":{"text":"Hamiltonian cycles in 4-connected plane triangulations with few 4-separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2005718$8D954EC2-A98D-4995-8FF8-771D23E8D029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f83bf4db921368b619a23e6cd76b19b74290b2a4","datavalue":{"value":"1454.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005718$4487B7EA-D55F-471A-856C-E424D1ADC80C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333f32713cfe7c37c1ab5b426398566f0cb497e9","datavalue":{"value":{"entity-type":"item","numeric-id":1983140,"id":"Q1983140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$FDAC6B0C-B119-4BB1-8101-517815DB8AF6","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":"Q2005718$AFCA35AD-0571-4ED0-8EBE-999F58D845C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f49a3283b461e58be2f2de71ea44bd29bf2f0207","datavalue":{"value":{"time":"+2020-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2005718$F13795B0-73AD-48E9-BB94-80782FA07021","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eabda700923bdef346bbb69c908bc5c915af795","datavalue":{"value":"This paper is a quantification of an old theorem of \\textit{H. Whitney} [Ann. Math. (2) 32, 378--390 (1931; Zbl 0002.16101)] on the Hamiltonicity of triangulations.  Witney proved that every triangulation which is 4-connected has a Hamilton cycle, that is, a cycle which traverses all vertices of the graph. In this paper, the author derives a result on the number of Hamilton cycles such a triangulation has, depending on the number of 4-separators. The author shows that there are constants \\(c_1,c_2>0\\) such that if \\(G\\) is a triangulation on \\(n\\) vertices with more than \\(c_1 \\log n\\) 4-separators, that is,  sets of size 4 whose removal disconnects the graph, then it has at least \\(c_2 n^2 / \\log^2 n\\) Hamilton cycles.  Higher connectivities are covered by a result of \\textit{A. Alahmadi} et al. [J. Comb. Theory, Ser. B 140, 27--44 (2020; Zbl 1430.05018)] who showed that if \\(G\\) is a 5-connected triangulation, then it has \\(2^{\\Omega (n)}\\) Hamilton cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005718$E5D1AF33-B7A6-4D1D-B8E4-9AA49A727059","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$E8884C37-759E-4A4C-B65C-98C4078DBC16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005718$8EE826AA-62CB-4370-B4D0-1A2B126532B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005718$FD9BD13D-14FC-4E7D-BAD1-F7072C2D41F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005718$15653D83-1BD9-45AD-9ACA-21924104F6DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40438c47ed9990ba0fc86a0e738a87896451ae02","datavalue":{"value":"7257947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005718$FFF91909-0572-4B90-B60C-C7DEF22012AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3acb508846c3e9bd4abe9f82e7b2eeaeda1604e","datavalue":{"value":"4-connected plane triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005718$39DFE999-DD44-47BE-801C-8CCD035FFB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005718$9A30DDD8-980A-43F4-9227-A0474713649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4599baa6a0847e3ede1a48bd23368fb782117e","datavalue":{"value":"counting base","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005718$06A33270-9F91-4B62-9C52-1C68A7EB5026","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":"Q2005718$29533875-79D1-45D5-A20D-6F72C615A7B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b26147bc769c5e1739b694914c95a101a557e425","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.112126","type":"string"},"datatype":"url"},"type":"statement","id":"Q2005718$3122C9A3-085B-4DD2-AA2A-2F7E2237A431","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fdd4a2470759a4bc935973e91ba74e848c9c007","datavalue":{"value":"W3083542809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005718$4F6DC36D-5E52-483B-AA4F-F4A5767B81DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b939276c5ed625019bdd0939291018900c919f","datavalue":{"value":{"entity-type":"item","numeric-id":2284724,"id":"Q2284724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$90A82932-9A6C-4135-B739-B1E52C70554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd266401de1c9b97ab452c045d7b9822bde98b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4604024,"id":"Q4604024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$FE1CC98E-56EA-4E5C-A82D-5299BEDA1905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a04e278f706b0abf8406a62d2ec73d5b72a83e","datavalue":{"value":{"entity-type":"item","numeric-id":1732035,"id":"Q1732035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$4F9B5B40-7323-40A0-AD73-0476870DB742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736e410e3d1fb05cc4730296e0a11ec22a213544","datavalue":{"value":{"entity-type":"item","numeric-id":3855220,"id":"Q3855220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$53714567-347D-4CF3-B86E-35B00C64EDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c7fa8527913cb78fd2fe3a1821ffe47bdefc87","datavalue":{"value":{"entity-type":"item","numeric-id":4798110,"id":"Q4798110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$2481089A-FAEC-46AA-B368-8386D13C3F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005718$3DFF571C-77FF-4908-96D3-915DCE665FEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0351c53dafd0b17be90db4c3dbd805ca5aef3b","datavalue":{"value":"10.1016/J.DISC.2020.112126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005718$FC7FE0B2-56B1-4D92-88ED-89F151AE7386","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294d72dd199c1b7c8a20092c1ca3df10ae8dea71","datavalue":{"value":{"entity-type":"item","numeric-id":5088601,"id":"Q5088601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f9823b82e23f8326eeaa2d572e31f37615ed3e","datavalue":{"value":{"amount":"+0.9473762512207032","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":"Q2005718$08E927CE-4118-4DB7-9A2E-B5FDC36F09A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602b646eb2d2514ae549ca85adca73f00bdf38a5","datavalue":{"value":{"entity-type":"item","numeric-id":4990401,"id":"Q4990401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31773c844ad0653d9b3d301eaea30e61004dddbf","datavalue":{"value":{"amount":"+0.9127399325370787","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":"Q2005718$D9FDB15D-02B7-4552-8F8D-0B2AA4CDEB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b53ed547695caf628f3a5097b366a1e862d99a","datavalue":{"value":{"entity-type":"item","numeric-id":2131865,"id":"Q2131865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5677fae9ce4a8b6ff73bb38fd555d7a7187106d","datavalue":{"value":{"amount":"+0.8716251850128174","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":"Q2005718$5E3A372A-95BB-4806-9613-CB903DF6C763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5dd6892cca72d30e13e03d6f839fe3e878f856","datavalue":{"value":{"entity-type":"item","numeric-id":4798110,"id":"Q4798110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934ef60996caf575c7e2b9cd2039745f62eeb7e2","datavalue":{"value":{"amount":"+0.8572301268577576","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":"Q2005718$0913C261-9EB2-4720-AFA6-C9BE87B20951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2432a2a86f9b9b68ebad5a1e525989450ced644","datavalue":{"value":{"entity-type":"item","numeric-id":4604024,"id":"Q4604024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744e4d45d0b518068ba72abb4dcb7ed4966b149d","datavalue":{"value":{"amount":"+0.8515743613243103","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":"Q2005718$81FCD6B2-2013-461D-A811-E4F0450578FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in 4-connected plane triangulations with few 4-separators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_in_4-connected_plane_triangulations_with_few_4-separators"}}}}}