{"entities":{"Q1393032":{"pageid":1403772,"ns":120,"title":"Item:Q1393032","lastrevid":67510335,"modified":"2026-04-12T18:29:23Z","type":"item","id":"Q1393032","labels":{"en":{"language":"en","value":"On tournaments free of large transitive subtournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1182276"}},"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":"Q1393032$DBDAF389-1B2C-4987-B24C-83CD0E1F3402","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46e4791169113f46e4a47a81908fe6d7859b0298","datavalue":{"value":{"text":"On tournaments free of large transitive subtournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1393032$8908010A-B723-452C-B277-E62D826EDD4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c81aba89eb92f0988e4fab77c13b4d7aeefec1e","datavalue":{"value":"0918.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393032$DB0F1F56-A2A7-4A50-90A9-885042241D0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393032$B902AC87-A558-4A08-BD53-43B9921C7A37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"159669130b9cc5d5a91205e2715ea9fc8fe5f3b7","datavalue":{"value":{"time":"+1998-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1393032$BB282E68-5012-4719-A5BD-F7DAACFFB13C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f9cfcc7f4b30f12265286ab5630778e2964ff59","datavalue":{"value":"\\textit{P. Erd\u0151s} and \\textit{L. Moser} [Can. Math. Bull. 7, 351-356 (1964; Zbl 0129.34701)] posed the problem of determining, for each integer \\(n>0\\), the largest integer \\(v(n)\\) such that all tournaments on \\(n\\) vertices contain the transitive tournament \\(\\text{TT}_{v(n)}\\) on \\(v(n)\\) vertices. It is known that \\(v(n)=3\\) for \\(4\\leq n\\leq 7\\), \\(v(n)=4\\) for \\(8\\leq n\\leq 13\\), \\(v(n)=5\\) for \\(14\\leq n\\leq 27\\) and \\(v(n)\\geq 6\\) for \\(n>27\\). Moreover it has been shown that there is a unique tournament with no \\(\\text{TT}_4\\) on 6 and 7 vertices. There is a unique tournament on 13 vertices with no \\(\\text{TT}_5\\) and a unique tournament on 27 vertices with no \\(\\text{TT}_6\\).   In this paper it is shown that there is a unique tournament on 12 vertices with no \\(\\text{TT}_5\\) and there is a unique tournament on 26 vertices with no \\(\\text{TT}_6\\). It is shown that every tournament on 54 vertices contains \\(\\text{TT}_7\\). Finally special classes of tournaments are studied with the aid of a computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393032$2D430410-132F-469F-B86B-5FA062D4FFD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393032$AA1AE856-2881-4898-B029-E1F6778285F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393032$61AFF836-7974-4597-9412-9DC52A139CCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7102435183c4dc35f6310a10920ea22b7324fb8d","datavalue":{"value":"1182276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393032$228D2CB9-5812-402B-9A86-289BA8496C31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cef4886cd87e3dd0ff9c6187d84ddbd09840f6","datavalue":{"value":"transitive tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393032$A9ABB958-2069-4B5D-AA30-E3E1D22550B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e791588a4f10713b13831bc260e16d30d8c4176","datavalue":{"value":{"entity-type":"item","numeric-id":1088674,"id":"Q1088674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393032$20CE56B8-8364-4748-A456-7C84FACD8263","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393032$D140EB37-550B-43DE-AB99-563D8CEE821F","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":"Q1393032$CB0C3049-88D0-46AA-B133-266DB24247B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db13442b5ea46014fec646c6562d108c577a4923","datavalue":{"value":"https://doi.org/10.1007/s003730050025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1393032$CD663868-2D75-463E-8F34-F76D7EF79981","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"997233e4caedc601606866aa980c6803c8ef4b63","datavalue":{"value":"W2055334092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393032$3949F5B0-7860-41A1-B120-7EDDAF0526DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9944bba8f49c4e7e57e65aa6b18b524ddb25d1b9","datavalue":{"value":"10.1007/S003730050025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393032$7B1FF978-5A7E-4D0A-9B48-C591A55A5EBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b45b53725730af99476a6b25cb941d35e737d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1343231,"id":"Q1343231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1bfdf1ad036cea07021b431fac63f10158ae0a","datavalue":{"value":{"amount":"+0.920555055141449","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":"Q1393032$11BB5278-03B9-4896-A67F-76A3631EBF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f716c077c8f8ddf4118b595ba97eb9ec371b425","datavalue":{"value":{"entity-type":"item","numeric-id":3749080,"id":"Q3749080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f2d6bee1622365cc701106c74cf2d5f2c3db42","datavalue":{"value":{"amount":"+0.8756351470947266","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":"Q1393032$DD4F9BD9-1B43-44E3-A8BC-996C576E5853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823101743f60e224d590c6fb18820c559de0bf93","datavalue":{"value":{"entity-type":"item","numeric-id":4361558,"id":"Q4361558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d83d7c0af9334f404154fd5342ba6863f55de67","datavalue":{"value":{"amount":"+0.8267156481742859","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":"Q1393032$11CDD463-4780-4429-9E16-FBD7F836EBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f623336a5df5d0a4b9083ae772d149af748f5cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2561235,"id":"Q2561235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0fb26eaf825e6e7536efcaec4d9a1aba301d9c","datavalue":{"value":{"amount":"+0.8146476149559021","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":"Q1393032$2E1425C0-0649-4DBE-B8E6-2A48BC7ED873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80aec8bdf9a03943c9f702a1e7a46c9ed6028e3","datavalue":{"value":{"entity-type":"item","numeric-id":1343229,"id":"Q1343229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdc7fe0a6bf99f130490a9a6955a23807c0cd6f","datavalue":{"value":{"amount":"+0.8026901483535767","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":"Q1393032$A1EADF9E-9654-4D36-99A9-EB08B1CFDDF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On tournaments free of large transitive subtournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_tournaments_free_of_large_transitive_subtournaments"}}}}}