{"entities":{"Q5957701":{"pageid":8134503,"ns":120,"title":"Item:Q5957701","lastrevid":47758891,"modified":"2026-01-02T15:07:03Z","type":"item","id":"Q5957701","labels":{"en":{"language":"en","value":"Trees in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1718944"}},"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":"Q5957701$B1E2D865-B4FD-4B25-A8C7-9C90ADB277A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff73d7da8b337c6bceb80141d7af2c1372f6ac8","datavalue":{"value":{"text":"Trees in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957701$6C56A509-A4A7-4AEF-B354-1070C196CA4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faec2f70971a23e97ebd6e26ebb299e2e92853f0","datavalue":{"value":"0995.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957701$6FA2415F-CB89-46E0-AEAA-9215772F3894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2510d3e0cf76177392f1aefd2bc49501158780db","datavalue":{"value":"10.1016/S0012-365X(00)00463-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957701$1D4EAEF3-64F4-44F5-9A5C-303F8CCD7F7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957701$5996F694-7027-4EA6-A00B-BA91443EC42D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957701$4A9B0E48-AE12-4FB7-A60B-7FC222F0AFA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5651a238aaba07f5718aca84d11be59fb65cbe3b","datavalue":{"value":{"time":"+2002-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957701$A764C1F5-F3A2-4AC5-BF91-83E3AA9F1BB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f84b3325880fff6e74f70a6c6a2dde232a11a45","datavalue":{"value":"A digraph is said to be \\(n\\)-unavoidable if ever tournament of order \\(n\\) contains it as a subgraph. Let \\(f(n)\\) be the smallest integer such that every oriented tree is \\(f(n)\\)-unavoidable. Let \\(g(k)\\) be the smallest integer such that every oriented tree of order \\(n\\) with \\(k\\) leaves is \\([n+ g(k)]\\)-unavoidable. In this paper, it is shown that if a tree is the union of disjoint paths emerging from a common origin, then such a tree of order \\(n\\) of \\(k\\) paths is \\([n+{3\\over 2}(k^2- 3k)+ 5]\\)-unavoidable. In particular, a tree with three leaves is \\((n+5)\\)-unavoidable or \\(g(3)\\leq 5\\). By studying trees with few leaves, it is then shown that \\(f(n)\\leq {38\\over 5}n- 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957701$CE109518-2D25-41A5-8BF9-1AF65D0F55D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957701$7731CB05-07C3-401E-AE71-7229A01585EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957701$ACB020CE-7317-4574-8936-5DD01600A944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957701$BCF61B51-1903-4828-984E-668CC315C1F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"814b4f0a910021fc54037a73024b5be5e8875262","datavalue":{"value":"1718944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957701$05EBFB84-B157-424E-9849-8FD53E6EA953","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957701$DFCF99F2-218B-400A-A735-D80679826273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4346455108cd480194f3b0321833bf941a606e","datavalue":{"value":"oriented tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957701$26D90A41-C2D5-442B-A177-DE296528E769","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":"Q5957701$CB903A4C-EB1D-4F8B-9D70-86C61413AE94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2eb8b9057218cc11a602daa8ee0272ae5362a81","datavalue":{"value":{"entity-type":"item","numeric-id":5918100,"id":"Q5918100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cef00a7c5d6247869c3a8094482e61b6d30af76","datavalue":{"value":{"amount":"+0.9453643560409546","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":"Q5957701$0CC22232-8AE8-443C-BEC6-FDC02688A8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac846548bb0cc47d6e4dbe14cdabbaf17ac0ec9","datavalue":{"value":{"entity-type":"item","numeric-id":2816100,"id":"Q2816100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e05dfe51ddf5150438aa9c38c90bbce2dfb10dd","datavalue":{"value":{"amount":"+0.930772066116333","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":"Q5957701$341FD88B-DD1B-47EA-96C4-D8D91A02D56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b0c0142bcb4f97beb87cdc2e5741d284d0fa22","datavalue":{"value":{"entity-type":"item","numeric-id":1396655,"id":"Q1396655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfac35544e9702c218f0b8b93cf6b482e269c05","datavalue":{"value":{"amount":"+0.9165711402893066","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":"Q5957701$A7B6FBCD-21A0-41EC-B51C-71C4B0C4EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a6a088ca0e02eeebe22b4f8f5d4413aaba865b","datavalue":{"value":{"entity-type":"item","numeric-id":2741508,"id":"Q2741508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2383b55affdf5a4654694f8c2763d21af6c285","datavalue":{"value":{"amount":"+0.9148237705230712","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":"Q5957701$B4157E6B-1808-4D09-920F-A3302429DA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d29bd5c83e38a37e2ffeb98e6fc7fce9205352c","datavalue":{"value":{"entity-type":"item","numeric-id":4684833,"id":"Q4684833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9892ff8c1332a133f2cb4f275387bbe5ea07db97","datavalue":{"value":{"amount":"+0.9114901423454284","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":"Q5957701$A2512CF3-AC77-4A5A-A128-A7362767E423","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957701"}}}}}