{"entities":{"Q1396655":{"pageid":1407395,"ns":120,"title":"Item:Q1396655","lastrevid":43080605,"modified":"2025-07-17T13:02:39Z","type":"item","id":"Q1396655","labels":{"en":{"language":"en","value":"On unavoidability of trees with \\(k\\) leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1947220"}},"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":"Q1396655$A36F304D-19B4-4849-AADD-AD4A154A262F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad3fb526d149daff98461c2bbb4714cfd491e39a","datavalue":{"value":{"text":"On unavoidability of trees with \\(k\\) leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1396655$0BBF3F50-C373-4FCD-8EAD-41A314D1A6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f76eccaec792e89a109bb08fe08cf217a39eeffb","datavalue":{"value":"1022.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396655$D9012B8F-D2F7-4F9E-A426-3C0592DFAC0B","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":"Q1396655$A7602C82-B45B-4789-82CE-C207F10A84C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"371c78a66bb04aa36f866eec753ca0ef83c2657b","datavalue":{"value":{"time":"+2003-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1396655$236BA834-9EA5-417F-9136-2F8DA492608F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18fa450d95e38e6d70fdc3682d91d4aa079a3418","datavalue":{"value":"Let \\(g(k)\\) denote the least integer such that every oriented tree with \\(n\\) vertices and \\(k\\) leaves is contained in every tournament with \\(n+g(k)\\) vertices. The author and S. Thomass\u00e9 have conjectured that \\(g(k) \\leq k-1\\); see [Discrete Math. 243, 121-134 (2002; Zbl 0995.05037)]. In the present paper the author proves this conjecture for a certain restricted family of oriented trees that he calls constructible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396655$9237F092-1C85-484C-846D-E116B4235578","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396655$B4A5B658-6AC4-4680-B1AB-314AE3BE0A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396655$FDE6913D-3ECC-4A32-BBBE-F60066F56088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69bc11dc0db472761734896659bed92842c278ff","datavalue":{"value":"1947220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396655$92164A97-32F3-409B-9780-64B4FDB8DEDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4346455108cd480194f3b0321833bf941a606e","datavalue":{"value":"oriented tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396655$D8356056-AD32-4665-A4AC-7F566519A675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396655$EC961F23-DF40-4201-B739-0956B93030A8","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":"Q1396655$3095138E-3B09-42AC-9F77-12B308DFE001","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396655$EF83CAE5-9956-470F-AFA0-370051D12342","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":"Q1396655$7AE0998B-D927-4833-A291-0B799099B8B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"896a4c4c8497e64df6eb131f0444880e4c3befda","datavalue":{"value":"https://doi.org/10.1007/s00373-002-0483-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1396655$7699F537-984B-4075-BFC4-C1FAEF69B687","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7296018d50802bb4ca0b18edd2892bd29cf4a337","datavalue":{"value":"W1990037810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396655$DF4C3B7E-EC69-492A-9DB2-055D665248EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5f6d5b00026ec19c5f8f09fef7bbba9cda60866","datavalue":{"value":"10.1007/S00373-002-0483-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396655$264363C9-FDBF-476F-BFFF-0050F05F5C79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a2cf3e634022fe0721da558a657ebdd142e7c1","datavalue":{"value":{"entity-type":"item","numeric-id":5448017,"id":"Q5448017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a56a335923203c6d7bb648bc880424d3511454","datavalue":{"value":{"amount":"+0.9206729","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":"Q1396655$CBBEC6E3-257D-414F-B0CB-10968E59DBDE","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":"b99afede9a64f0473e7d266fc603be9d0c5c7003","datavalue":{"value":{"amount":"+0.90568537","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":"Q1396655$9BCB1D49-7782-4901-A560-53A1B2027A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dd1f74af7f9613f9be557f111940a0d129973d","datavalue":{"value":{"entity-type":"item","numeric-id":1827852,"id":"Q1827852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2b9da28d01e6e878df52a9a23a1fca328fc9ea","datavalue":{"value":{"amount":"+0.90376425","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":"Q1396655$3F59D2AA-8079-40F0-9CB7-C1DC8EE84893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ca30adf60dc4801562d32fbf96576528bf570c","datavalue":{"value":{"entity-type":"item","numeric-id":1122597,"id":"Q1122597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c86dd6cd543fce576833b02f5560fffe7bb7046","datavalue":{"value":{"amount":"+0.90212035","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":"Q1396655$E12C6758-7173-4758-A0D9-FDF8A9666363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e56f3701e89b8d7c6c395f25137dac3f928aeef","datavalue":{"value":{"entity-type":"item","numeric-id":5918670,"id":"Q5918670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a28deef6f4fb9487ebeb8c1a86ca265529800b","datavalue":{"value":{"amount":"+0.87813914","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":"Q1396655$49EF5D31-983B-4F82-92EE-D6A02BB35C20","rank":"normal"},{"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":"f8a28deef6f4fb9487ebeb8c1a86ca265529800b","datavalue":{"value":{"amount":"+0.87813914","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":"Q1396655$4277936D-EE97-4B44-9D5E-F85A43D390F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ab5ce65117d8f90da10eafb1217826b9b24e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2237230,"id":"Q2237230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04ab8c39edfdd614064e81d5aedf267f4ff36de","datavalue":{"value":{"amount":"+0.8714155","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":"Q1396655$A22FF205-604C-44F5-A737-9A04B476C881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe0dac4008a5f5bbb027178f307fa150a87c9eb","datavalue":{"value":{"entity-type":"item","numeric-id":855299,"id":"Q855299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fb24f9bf016f40bfb8126a4c2d4cb005e6671c","datavalue":{"value":{"amount":"+0.8666719","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":"Q1396655$628FAF81-7F82-418E-8FCE-E7249C8D130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203fccb10e25e3623c72d7fa667332864d60ac90","datavalue":{"value":{"entity-type":"item","numeric-id":2031165,"id":"Q2031165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ee16bccfec49a1fc369c8c5d6a5cb886a0e7a0","datavalue":{"value":{"amount":"+0.8651911","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":"Q1396655$E9872F09-AE05-445A-A8E5-AA509C5E58BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f88ee8f2d4086e1f8786374f23029fdc96444b","datavalue":{"value":{"entity-type":"item","numeric-id":908291,"id":"Q908291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cffee6d2c048729eaadc85e91ae46ad0190f3d","datavalue":{"value":{"amount":"+0.8623201","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":"Q1396655$B85827AE-901D-4F96-A65E-F3AA9B3E5739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1396655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1396655"}}}}}