{"entities":{"Q1010619":{"pageid":1012467,"ns":120,"title":"Item:Q1010619","lastrevid":57312030,"modified":"2026-03-30T09:25:29Z","type":"item","id":"Q1010619","labels":{"en":{"language":"en","value":"Hereditary properties of tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540838"}},"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":"Q1010619$3905CED7-47F4-4C95-AAF8-913D79C4A46D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e11e47369660a18d8d1a672d020ed1f6fa0ce21","datavalue":{"value":{"text":"Hereditary properties of tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010619$574710A4-5412-47E6-9D0B-EB3541C83A7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aada7684526db5c28f13c6ae6058936dcabe7e32","datavalue":{"value":"1159.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010619$1B3968B1-6030-48ED-ABD2-9B5BD9F10EA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010619$D5705136-0DC8-42B3-AEEC-FE6323B86B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010619$B2DE762E-A0DF-4179-A687-4C076DD494B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a5a05289b7490d10769ead25cfbb7eead8e8503","datavalue":{"value":{"entity-type":"item","numeric-id":291778,"id":"Q291778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010619$C89F0B87-3DE3-4556-BE3B-6DF92CB68657","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":"Q1010619$C7E2785A-8B33-4228-917B-CFF3FCD27812","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":"Q1010619$B1EAD96C-B036-4409-B8AE-EC86985273B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91523938fd3f7c6787005bea60e01258103bbf81","datavalue":{"value":"https://arxiv.org/abs/math/0702371","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010619$30C5E3B6-D641-4787-B75E-FDBAB3C6FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7d9d9f065043524d95431e709a969ea76a4efbc","datavalue":{"value":"https://eudml.org/doc/129759","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010619$514735B3-98EC-421B-836B-7A6EC9D59C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8bcc959af72bfcd78b38a53a87af0077e92721b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r60.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010619$5742F56F-D840-46CC-A1E8-FB3FFA2065AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf4554416789d41bd5dd5edb595a4dd861ecff15","datavalue":{"value":"Summary: A collection of unlabelled tournaments \\({\\mathcal P}\\) is called a hereditary property if it is closed under isomorphism and under taking induced sub-tournaments. The speed of \\({\\mathcal P}\\) is the function \\(n \\mapsto |{\\mathcal P}_n|\\), where \\({\\mathcal P}_n = \\{T \\in {\\mathcal P} : |V(T)| = n\\}\\). In this paper, we prove that there is a jump in the possible speeds of a hereditary property of tournaments, from polynomial to exponential speed. Moreover, we determine the minimal exponential speed, \\(|{\\mathcal P}_n| = c^{(1+o(1))n}\\), where \\(c \\simeq 1.47\\) is the largest real root of the polynomial \\(x^3 = x^2 + 1\\), and the unique hereditary property with this speed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010619$DE59C8A7-9827-48D0-8949-1C2116619AD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010619$70F74392-2181-4C86-9F44-B420E97CDFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010619$895F5CB1-9F42-45B8-86E4-A46EF3349D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ac527ba90588624116bd35c24d8cedd23e07ae","datavalue":{"value":"5540838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010619$0EE8CD58-1659-4862-843A-F3D25690D53F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17e9808493a8b354f12a06b0d0ecd5556075b7f","datavalue":{"value":"hereditary properties of tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010619$056FF7E1-46A0-440B-875F-0CBCB270F9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cb99fb496bd05a7e5e5ab15e36d7a79879cb86","datavalue":{"value":"induced subtournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010619$DF2504F0-3020-4CD4-8C41-86F6B45DBE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26aae0b0f51a6e1de6eecbc28cb0220cb1c459e5","datavalue":{"value":"polynomial speed","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010619$15F322F2-4FE5-4E94-A0C3-AD8B9D4D8615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcc8568255e06792eb296c34dce8e8c80fadcd8","datavalue":{"value":"minimal exponential speed","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010619$43D39A46-9D13-42C4-AD13-13F66E33B568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c86270e2052af073ed93b4b537376e78238196","datavalue":{"value":"jump","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010619$F097AFA8-4FB5-40D7-B5A8-363D75B584AA","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":"Q1010619$61002D5A-3CDD-4D8C-B193-633054075E0C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"38e28036bb7ec85cfc895dcfeff6f07220e379f8","datavalue":{"value":"bafkreiacwqxdsljsgyh2s3gfwfh3gjyxfdmtf7efdpkjckaknj5jpqr65q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010619$8D5C8634-F5B9-4ECE-A27D-1AEEF39EB8E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4333798d55b692ce6018690dd2c0c75ffff03fd","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4a34401c9fa84dad3eb19c7425ca64e6ca637a","datavalue":{"value":{"amount":"+0.8259791135787964","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":"Q1010619$41B79FA7-E657-40D0-B5C7-272E90544B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b076ccd86849949d2d30137913e6a07f2cda77","datavalue":{"value":{"entity-type":"item","numeric-id":1328380,"id":"Q1328380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4a34401c9fa84dad3eb19c7425ca64e6ca637a","datavalue":{"value":{"amount":"+0.8259791135787964","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":"Q1010619$B0A0851B-25AC-450F-A30A-8E2F49ACF3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a728a3b356dfdcf35ace709996393a9747998963","datavalue":{"value":{"entity-type":"item","numeric-id":2519010,"id":"Q2519010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d6a8e5d50e6dd6aa241f5752316c0cb76fb009","datavalue":{"value":{"amount":"+0.80856853723526","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":"Q1010619$4E9BAB99-862B-47AD-A7B7-C453BD559719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c788cfbaad672e2936678d888b3a546d30b172","datavalue":{"value":{"entity-type":"item","numeric-id":5421808,"id":"Q5421808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c767daa10623db6413060eb337cbb3f45e82c7","datavalue":{"value":{"amount":"+0.7867380380630493","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":"Q1010619$679F205A-53A5-45B3-81EA-73D9FB448DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81ccde39c0cc3143c3ed7a0c3058d0922d13059","datavalue":{"value":{"entity-type":"item","numeric-id":3424882,"id":"Q3424882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea779dec51329529a549aece59ea88bd2dffb93f","datavalue":{"value":{"amount":"+0.7866953611373901","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":"Q1010619$6794796A-3728-4D7E-93BB-7A4EF6854538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010619"}}}}}