{"entities":{"Q813441":{"pageid":815289,"ns":120,"title":"Item:Q813441","lastrevid":64533237,"modified":"2026-04-11T20:31:33Z","type":"item","id":"Q813441","labels":{"en":{"language":"en","value":"A note on the number of Hamiltonian paths in strong tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5005206"}},"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":"Q813441$EA7C3A59-6DB0-434E-A774-0ACD503CCBD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff37772017ebc230bfc9c15fae85e29cab5b2458","datavalue":{"value":{"text":"A note on the number of Hamiltonian paths in strong tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813441$4046CC97-B2B2-493D-A825-2F7C4526F61A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2e5494f8372b791968c833c4226fb5420cb852c","datavalue":{"value":"1080.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813441$70733EF4-6650-4D80-A4FB-762BC9298F1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2006fa5242328b11b5c3942d43b7fa525b4a67d","datavalue":{"value":{"entity-type":"item","numeric-id":813440,"id":"Q813440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813441$B1EFB936-0748-49A4-8C27-25C0155CE010","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":"Q813441$A9D57355-CACD-45D9-A9DD-1C34BCA767D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1528021ecb4c6784be4581230bdf69195bd39341","datavalue":{"value":{"time":"+2006-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813441$49D90042-063D-49CB-9E3E-4E269979887A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a393b64f1da43e1b296b5b9bf1ee54f94bf0083","datavalue":{"value":"https://eudml.org/doc/125519","type":"string"},"datatype":"url"},"type":"statement","id":"Q813441$A0ED2A7A-2A0B-46FA-97A4-375255BDE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"50da6a16cc13487c65a1fb5cb9bc659af9e5c41e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1n3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q813441$310BCE9A-D301-41C4-AD25-BB62971F8947","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54b0c8e2000bd650fb44fbd975c923cc6b2f2945","datavalue":{"value":"Summary: We prove that the minimum number of distinct Hamiltonian paths in a strong tournament of order \\(n\\) is \\(5^{\\frac {n-1}3}\\). A known construction shows this number is best possible when \\(n \\equiv 1 \\bmod 3\\) and gives similar minimal values for \\(n\\) congruent to 0 and 2 modulo 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q813441$648A4CBD-32C6-49AD-A6AB-B14AFF5E8D65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813441$92CDD911-6FCD-41B7-A423-E3E73949F28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813441$0BB7F7EE-9B47-4604-9DBA-78B6DB8AACC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813441$694501F8-93F4-4A2E-BB0F-D0BC7C891689","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6db06a59057b9fbe9b02ea65de626883ac5c4412","datavalue":{"value":"5005206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813441$09CCD3E6-A0DF-4131-BB2C-26C4A47F6B31","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":"Q813441$FD760450-FE1B-48BD-99B7-78469A1687BE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"322128780ab420eb7c9ba60e239d7fa462bbced1","datavalue":{"value":"bafkreiebv4iq5bfamtvyb65de33lvbyboadhidqk4iiknalgysmd7djizi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813441$B6D8507D-6511-4AF4-A8FD-D8A5D2BC793C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ee3dfe7fb5b1486461bbe9544672a990d4a756","datavalue":{"value":{"entity-type":"item","numeric-id":3743331,"id":"Q3743331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329c1bea10f2584ac6bf125b5b289d3875701920","datavalue":{"value":{"amount":"+0.9570836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$F7D2F3C8-DC38-4DAE-BCF0-3C42DE4C8347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d238a54fd1b25aa8eb2bd19b51d0d286db913d85","datavalue":{"value":{"entity-type":"item","numeric-id":3595115,"id":"Q3595115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563be2b9ffc55b11b4ca7d1fe20a6594835ea38a","datavalue":{"value":{"amount":"+0.9515512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$836112E3-9D0B-4838-A597-3C1EDBA9B6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac47704b6d7c9dff785fe9cc4efd702f3af6abe8","datavalue":{"value":{"entity-type":"item","numeric-id":2725034,"id":"Q2725034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1a010d5a961e806cac3628c37f6731aedb8c17","datavalue":{"value":{"amount":"+0.9321503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$233201A0-1AD9-4358-8757-83547DADC426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773e4835617c5222380f624fa625599c8f3b864e","datavalue":{"value":{"entity-type":"item","numeric-id":2276976,"id":"Q2276976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b13e74a4a8a9311c70678e140fd90144ad24b3f","datavalue":{"value":{"amount":"+0.91633415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$8CCB1AAB-8873-4C78-8883-1DABA4715C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0ace25fb7b7339158217a0d06b61570d09e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":6094043,"id":"Q6094043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbc3a7639aa8ef50d45a862d688abf72e347e5d","datavalue":{"value":{"amount":"+0.91203874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$609BC055-3C7F-415D-B9A1-1C46BD5CAB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6655ed8975578ce97d93227ddb6c572e19e312","datavalue":{"value":{"entity-type":"item","numeric-id":5704389,"id":"Q5704389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6db096de89b7775a916dbe67c1963be900fbc7","datavalue":{"value":{"amount":"+0.90521073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$1DD5F46D-30B1-4262-AD38-6C7BA14A4FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bb2ae6e848f8db3df541353fb663f9975e2086","datavalue":{"value":{"entity-type":"item","numeric-id":3218154,"id":"Q3218154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75bbb9a3aeb33f2a42cd41a142820b075cd47404","datavalue":{"value":{"amount":"+0.89828897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$5E02020C-4EFF-44BD-95D1-52CB4C535B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d092350829a802f577907d51df8df44ec066024b","datavalue":{"value":{"entity-type":"item","numeric-id":2101176,"id":"Q2101176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5aa90524b9b6a91d64ecb9ac3d6f38206526c24","datavalue":{"value":{"amount":"+0.89817643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$E69D6580-DA1E-4FCE-A94F-6B1705C94650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a90530d641eee43d130c570777008deaaacbb41","datavalue":{"value":{"entity-type":"item","numeric-id":3680863,"id":"Q3680863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e34ed7a442d76860ac6f593d711486f332a1894","datavalue":{"value":{"amount":"+0.8974966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813441$A7C8A0B4-2ECA-49EB-9BBC-75344B4ADB2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the number of Hamiltonian paths in strong tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_number_of_Hamiltonian_paths_in_strong_tournaments"}}}}}