{"entities":{"Q1010935":{"pageid":1012783,"ns":120,"title":"Item:Q1010935","lastrevid":50626739,"modified":"2026-01-14T14:57:10Z","type":"item","id":"Q1010935","labels":{"en":{"language":"en","value":"On two problems regarding the Hamiltonian cycle game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541093"}},"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":"Q1010935$135769AA-D0FA-420D-BF87-7EFA992E5BD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60b8cab4bbf1bb8ec4770195379e33cc4096f8d6","datavalue":{"value":{"text":"On two problems regarding the Hamiltonian cycle game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010935$3B998076-9682-4D04-8FE1-0C0BC678ED1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ebbf654ab2277ac9b760f3f8e82e48fc625b37e","datavalue":{"value":"1161.91011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010935$B307891E-F684-4616-8EE5-6375506D63C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac9c088c3e6d72b545f983f8ac0e935708cc826","datavalue":{"value":{"entity-type":"item","numeric-id":271621,"id":"Q271621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010935$A971E680-2665-4F85-9987-3E3AC0FA342D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8db7eb5d5802432d4abf363af17f55ea69152752","datavalue":{"value":{"entity-type":"item","numeric-id":260273,"id":"Q260273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010935$BEF9C287-26DF-4E4B-9032-85B53D556C5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010935$D9EE97AD-277A-4043-BD11-6B3E3E1BE22A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010935$565C1961-ECD6-419E-8E8F-64C0ED56EF82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe4a5f5c5ae70d87ae063e3f7455798944081863","datavalue":{"value":"https://eudml.org/doc/129913","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010935$04FAB6FD-7000-4FCC-B686-2240A8EC5B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0d6db484f169911c300fabcfffde84e882de3e4","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r28.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010935$5E309F54-35B4-450E-A509-F4A4F8298CA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"779d58ee815e4c0ad82af2d440b22bd36be6fed6","datavalue":{"value":"Summary: We consider the fair Hamiltonian cycle maker-breaker game, played on the edge set of the complete graph \\(K_n\\) on \\(n\\) vertices. It is known that maker wins this game if \\(n\\) is sufficiently large. We are interested in the minimum number of moves needed for Maker in order to win the Hamiltonian cycle game, and in the smallest \\(n\\) for which maker has a winning strategy for this game. We prove the following results: (1) If \\(n\\) is sufficiently large, then maker can win the Hamiltonian cycle game within \\(n+1\\) moves. This bound is best possible and it settles a question of \\textit{D. Hefetz, Dan; M. Krivelevich,  M. Stojakovi\u0107} and \\textit{T. Szab\u00f3} [J. Comb. Theory, Ser. B 99, No. 1, 39--47 (2009; Zbl 1214.05062)]; (2) If \\(n \\geq 29\\), then maker can win the Hamiltonian cycle game. This improves the previously best bound of \\(600\\) due to \\textit{A. Papaioannou} [Ann. Discrete Math. 13, 171--178 (1982; Zbl 0492.05052)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010935$57E6A9EC-A62F-4723-8BC1-7B24594CBC6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010935$CFC25BD0-8284-43F3-A4FF-7168FEA1FE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010935$D3536A7D-3993-4211-80DF-2702A656777E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61f66845a15d7197b7175464556e7b5747bb9a1e","datavalue":{"value":"5541093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010935$418C9665-5E50-46F1-B91B-5BE7CEE6A1CB","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":"Q1010935$9AE8E82B-2627-486A-8885-67D02FBCB63E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9bd2b2d7bcd9d3be2038ed1971e1feae7b6a26b9","datavalue":{"value":"bafkreia4ifx6w6gmj5jplpokcf4bivpys2o6yhjgueqj3kys2f3vysnnni","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010935$7DD3677B-8AEB-4CB6-82D6-60399A96C7EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53740d6137da87e5e4c0f3361bbef0b77013660","datavalue":{"value":{"entity-type":"item","numeric-id":3383707,"id":"Q3383707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd443febf4148a332d28dbe1edb8c487e265f2cf","datavalue":{"value":{"amount":"+0.9047890305519104","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":"Q1010935$8C695D9A-3EDA-41C8-B33E-5B5F70E28BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c636dda9d14a98c186c0cf7ea6712fec9767b890","datavalue":{"value":{"entity-type":"item","numeric-id":2519013,"id":"Q2519013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3512d6e4cfb4599fe8d83ac4a691c90fc9e05a56","datavalue":{"value":{"amount":"+0.8722525238990784","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":"Q1010935$104A9C12-E5AE-4EA5-9E2C-E33D79A1091A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30ede9a9dc26259a298234a8ad00d2edd2cd862","datavalue":{"value":{"entity-type":"item","numeric-id":915667,"id":"Q915667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e5c958539817269ad6620f8cd0d60a11f88ba5","datavalue":{"value":{"amount":"+0.8709344267845154","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":"Q1010935$5A954EC8-051A-4DFE-9F20-50D7EA840644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ae9edc9dd48745deeecc78c8ac56899647e09a","datavalue":{"value":{"entity-type":"item","numeric-id":3608315,"id":"Q3608315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d487b738e7990d48b250f508b3d725638b5fda","datavalue":{"value":{"amount":"+0.869573175907135","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":"Q1010935$E9EB9885-DF1B-418E-9F07-F0106FF51F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877aefbb182524eefaf89d37d31b35e611551677","datavalue":{"value":{"entity-type":"item","numeric-id":1896354,"id":"Q1896354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a78ca50c0efd30ea430150f7d6170f964cda66","datavalue":{"value":{"amount":"+0.8343974351882935","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":"Q1010935$30254620-64BA-4447-B287-FFDC72C3C0DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010935"}}}}}