{"entities":{"Q2142646":{"pageid":2153389,"ns":120,"title":"Item:Q2142646","lastrevid":71398797,"modified":"2026-04-13T22:01:09Z","type":"item","id":"Q2142646","labels":{"en":{"language":"en","value":"A note on the 2-power of Hamilton cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533012"}},"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":"Q2142646$0974AE9C-1E77-4B92-AB76-93BF8AAC6CE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d55b38dd48ec09725211b194f1d9809dc8d77c","datavalue":{"value":{"text":"A note on the 2-power of Hamilton cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2142646$3947A288-7E6E-4651-8020-F767A95BF240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e135022db293c37e5793c7cf41a63fb611cac6d6","datavalue":{"value":"1496.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142646$6CEB7469-575F-4E0D-983F-122C2C7E0E1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142646$9B91A740-6253-493F-8B3B-87AD54F3005A","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":"Q2142646$F151293C-A243-4248-85AE-F50E40A5CBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa774ed5a9126021ceedfd68a14edfb65151486","datavalue":{"value":{"time":"+2022-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2142646$2681DF5F-5A45-45CE-98AE-9D4EB672270D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5eefbfd2b8a5aca4f6fd62418d4f22b41e6871f","datavalue":{"value":"A classical result of \\textit{\u00d8. Ore} [Ann. Mat. Pura Appl. (4) 55, 315--321 (1961; Zbl 0103.39702)] states that if the number of edges in a simple graph on \\(n>4\\) vertices is at least \\(\\binom{n-1}{2}+1\\), then \\(G\\) contains a Hamilton cycle unless \\(G\\) belongs to two sets of exceptional graphs that can be characterized. In this note, the authors extend the result by proving that a graph not containing \\(C_n^2\\), the square of a Hamilton cycle, has at least \\(\\binom{n-1}{2}+3\\) edges, except when for \\(n=8\\) and \\(n=11\\) the lower bound of edges becomes \\(25\\) and \\(49\\), respectively.  The theorem is proved by carefully identification of the class of all graphs containing \\(n-4\\) (\\(n-5\\) when \\(n\\in \\{8,11\\}\\)) edges that can not be packed together with \\(C_n^2\\) in \\(K_n\\), which also helps to determine the extremal graphs for which equality holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142646$0232745B-316C-4875-AD97-E627D617C1B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142646$7A9405E7-F204-479A-B066-04DF75C1024B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a3dff3ff7183ec3f9eae65d4914755adad9fde1","datavalue":{"value":"7533012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142646$3D5BFB13-AD37-4A3A-9E73-49A8F9E5437C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8173979c1f49eb1e4977b3c5004e2cf839d18323","datavalue":{"value":"2-power of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142646$652B1137-E74D-4461-B744-842349C88733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142646$E7865480-4E43-43EB-AAF3-EAFC56E413E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048340be1ded3f4a39270683c3af3237b11d427f","datavalue":{"value":"square of a Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142646$9D518BC6-C217-4527-975E-DA21489C3884","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":"Q2142646$5A1EA19F-A47A-4C16-8A84-9573F48DB770","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12e9206f34d7eab054bcf17e6603977b9cc44ce0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112908","type":"string"},"datatype":"url"},"type":"statement","id":"Q2142646$CD9F5462-5D2E-4C50-8E90-CEE3D19CDAA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57d10661487d35a73efb94c26fd267fd6936eccb","datavalue":{"value":"W4221116286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142646$8B7C784B-7F0D-44C4-8CDD-036C811EC185","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142646$9E52C480-4F8D-4309-936E-4DDD3D110C8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30bb188f191edb61363955bd51b627a3f5008db","datavalue":{"value":"10.1016/J.DISC.2022.112908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142646$8EE40159-2FD4-4950-8A80-2FFED662F37E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e905357bc7a810603b81c03695753527c2aeab54","datavalue":{"value":{"entity-type":"item","numeric-id":2092381,"id":"Q2092381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf60bb443ecc4f32d1ed0e450133fede16bb809","datavalue":{"value":{"amount":"+0.8040110468864441","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":"Q2142646$0A8D0929-B9C9-4B1B-B6A0-12EA03FD037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d1f565bd8dd2c450dc8727cf61cdde8664e364","datavalue":{"value":{"entity-type":"item","numeric-id":3424775,"id":"Q3424775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67c1fa13bae634f1d1150e19302b3beffe8421b","datavalue":{"value":{"amount":"+0.7925941944122314","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":"Q2142646$E4C91F8D-920B-4675-8BBC-201D9ED98E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cca894ad73222a18a6f6b22f3e02034e594e32","datavalue":{"value":{"entity-type":"item","numeric-id":354425,"id":"Q354425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0e2ac524e5d8d691a430ccd699a1c2a6e2070f","datavalue":{"value":{"amount":"+0.7887481451034546","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":"Q2142646$97853C24-1599-4735-8F11-DAEF9D9351D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683965fb9f8adb24e8b0392b216b072de7e5a39c","datavalue":{"value":{"entity-type":"item","numeric-id":1309471,"id":"Q1309471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7291c5801b714b609a2be5a26e2be79a7ac89992","datavalue":{"value":{"amount":"+0.7837099432945251","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":"Q2142646$D0CE97CB-5D99-404A-92F3-58B0E323C979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e947760dbbaf4faa05240f9d8d740d16f498f5c7","datavalue":{"value":{"entity-type":"item","numeric-id":4030540,"id":"Q4030540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ebe1f2a522d76b3e59c5467f00145d559da2c3","datavalue":{"value":{"amount":"+0.7801783084869385","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":"Q2142646$A4DF7473-DF88-4F46-A877-72845DDD0A64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the 2-power of Hamilton cycles","badges":[]}}}}}