{"entities":{"Q915667":{"pageid":917515,"ns":120,"title":"Item:Q915667","lastrevid":65350566,"modified":"2026-04-12T01:59:15Z","type":"item","id":"Q915667","labels":{"en":{"language":"en","value":"Hamiltonian games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152197"}},"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":"Q915667$30305F68-8C4F-43C3-A845-FADC0E389304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c146443fffee926eaa7784691f433951ffb0a5e","datavalue":{"value":{"text":"Hamiltonian games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915667$01717CE0-05E0-4AC6-836C-221EE5F8520D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9653b0d5711fd476487fd8f43b744db80b7282d7","datavalue":{"value":"0702.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915667$9F3A342B-3AB9-437D-8FF5-30896091C505","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e973c8430dc7b6fec8572283cd45c3b2ce387d19","datavalue":{"value":"10.1016/0095-8956(92)90030-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915667$DE8E8742-379B-42C7-A86F-45B4B881D1ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915667$F858653C-A2D7-47DE-920D-96F410D3BB6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q915667$2D32E921-7161-4735-8935-114372FF9871","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d08efa76f8207335e30a4550080aa5432b55a1e8","datavalue":{"value":"Let \\(K_ n\\) be the complete graph of order n. Two players, maker and breaker, alternately take previously untaken edges of \\(K_ n\\), one edge per move, with the breaker going first. The game ends when all edges of \\(K_ n\\) have been taken. Then the edges taken by the maker induce a graph G. The maker wants G to have as many edge-disjoint Hamiltonian cycles as possible, and the breaker wants G to have as few edge-disjoint Hamiltonian cycles as possible. We prove that the maker can achieve ((1/16)-o(1))n edge-disjoint Hamiltonian cycles. We prove a similar result for the avoidance game and also give a new sufficient condition for a graph to be Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q915667$05C6DBA2-8B23-4AAC-B271-5E8D10F9BA8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915667$94BD6CD4-7B17-4A03-BAA8-A80ECC6AADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915667$ADF0362B-02C1-4699-B94F-DC9A78E2A151","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24f9beaff4b3aa331602438d047a75afa3f74d67","datavalue":{"value":"4152197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915667$72DE60FF-7053-4EC4-95CC-C429DB073B67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d558369b7d304336cbe6a993fac3be2d687a3f0","datavalue":{"value":"weight function method","type":"string"},"datatype":"string"},"type":"statement","id":"Q915667$7F24B917-3445-4808-8C40-E06F2BFA409A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52f104390803a7569ae3f576b172d639d0061261","datavalue":{"value":"edge density","type":"string"},"datatype":"string"},"type":"statement","id":"Q915667$5A49FF47-9C70-4B72-8ABE-92576159C077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c71f67a766a9c15a140241caedc53f6eecf15b0","datavalue":{"value":"edge-disjoint Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q915667$2B7B4E65-3551-408A-80F3-440B423BD957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41878640450f2b8b6731e4ae237b59815196d28e","datavalue":{"value":"avoidance game","type":"string"},"datatype":"string"},"type":"statement","id":"Q915667$1787ADA4-0BA1-4550-BC61-41E4CBD03ADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"728de8ad62fa1ff4c28a087cb1b407425b2a80b4","datavalue":{"value":{"entity-type":"item","numeric-id":1026774,"id":"Q1026774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915667$7F80004D-9CF5-4E0B-8661-DDA23153C64C","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":"Q915667$F1BBA79F-24BB-4C22-8AB7-B93E3234B376","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dae0c941ebc5585ce5e999b699cbf3bc0514d24d","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90030-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q915667$5988CAE4-CA72-4DAA-BFE0-5F154B75C3F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5a711d00fb1954bb6baad0c3183d3fd416eb52d","datavalue":{"value":"W2912831137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915667$9C4DC814-B48B-4889-8941-46C61A4B2F0E","rank":"normal"}],"P1643":[{"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":"05ac458b10daefcfbd18bb046135f86cfe75ef82","datavalue":{"value":{"amount":"+0.9272462129592896","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":"Q915667$744897A4-95DE-4754-87E5-61A6054A777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a321638f71b941ddd06ad44e5b6020240e05916d","datavalue":{"value":{"entity-type":"item","numeric-id":3074554,"id":"Q3074554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1d0c57ecd633245f40d803523d38de50aa8aa2","datavalue":{"value":{"amount":"+0.926920771598816","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":"Q915667$8883735F-4EFB-4186-880B-640AD9834340","rank":"normal"},{"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":"3b31a826afc3663b2292dcbfeb8ccb21d79691af","datavalue":{"value":{"amount":"+0.8782889246940613","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":"Q915667$2EEDFE1D-D1AA-4B7E-9FE4-B1DCE962E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a37a6064f1598e52e017425055dd63efdcadb39","datavalue":{"value":{"entity-type":"item","numeric-id":1010935,"id":"Q1010935"},"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":"Q915667$EDE87449-8843-4171-855D-DEDDD50170E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56c46ede20e11210d60671c1eb904d2058e3210","datavalue":{"value":{"entity-type":"item","numeric-id":1756080,"id":"Q1756080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1703fb2106f879295f9ac67950e56894c0507c6","datavalue":{"value":{"amount":"+0.8431069850921631","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":"Q915667$CF8CF7D2-7DFE-4A25-B23E-A8B9D516E866","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_games"}}}}}