{"entities":{"Q1125948":{"pageid":1136697,"ns":120,"title":"Item:Q1125948","lastrevid":66474492,"modified":"2026-04-12T10:18:38Z","type":"item","id":"Q1125948","labels":{"en":{"language":"en","value":"Partitioning by monochromatic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 954824"}},"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":"Q1125948$157E7701-3BE8-4B16-A29C-69E4D8D25C0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5291686a9805d8a4956c59dd892a8c1c5e077690","datavalue":{"value":{"text":"Partitioning by monochromatic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1125948$AFBAF7DC-FD1C-4E3B-927E-C732428014C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914abc7857c6ea036e45c3fcf22f76c3c6240bd6","datavalue":{"value":"0861.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$1A4AA8DB-F334-4919-AE0F-CF43FC96A069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125948$C24538E8-35B5-4168-B368-32CFD723275F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3cae70a29a3911a5747185fee5fcaa840f6044d","datavalue":{"value":{"time":"+1997-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1125948$2BE1EC9F-BA7F-4AE7-9CE4-ADDA133B2B71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"088c1bad53a56d7684f1648bf5ea46eef2442c79","datavalue":{"value":"Any \\(r\\)-edge-coloured \\(n\\)-vertex complete graph \\(K^n\\) contains at most \\(r\\) monochromatic trees, all of different colours, whose vertex sets partition the vertex set of \\(K^n\\), provided \\(n\\geq 3r^4r!(1-1/r)^{3(1-r)}\\log r\\). This comes close to proving, for large \\(n\\), a conjecture of \\textit{P. Erd\u00f6s}, \\textit{A. Gy\u00e1rf\u00e1s} and \\textit{L. Pyber} [J. Comb. Theory, Ser. B 51, No. 1, 90-95 (1991; Zbl 0766.05062)], which states that \\(r-1\\) trees suffice for all \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125948$991A1D1B-AF1E-4B65-8B2C-2731ACFE4699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$7034519F-A02D-4FAB-A94C-DB8680ECFD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$DE01A162-0466-4DF1-992D-8327732DD7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$A87855BC-A5F4-4F71-B37E-AD6AD092C8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$F8421EE1-EDD7-4B70-812F-CC5DC20283AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17d01c89c5f9e4a10198ab3deddcababc6d989cf","datavalue":{"value":"954824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$0CEF886C-4DC7-4336-A998-08EC19ED456D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f140cd7536f095abea6c3720c0b7d027609dfa","datavalue":{"value":"tree partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125948$0A618F7C-F610-44CC-AA3E-526A9497B1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d02fe3abdaaf3fadde9f21cb7097115a481dd5d0","datavalue":{"value":"cycle partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125948$40862744-3BEA-4C21-A2CA-29A55C2F59E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87078e8fccd2f8cb7b88748b5777047b6875ef73","datavalue":{"value":"monochromatic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125948$88BF5ABA-4A57-45B2-BFD3-483097AA32A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125948$24713634-AA36-48C4-82F2-1359A081AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125948$9D8ADB06-B53D-4F4E-9D09-AB033D7B502C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125948$8FF10099-3E60-4215-8DB0-0868FCBE8A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125948$0DCAC7A1-B6FA-4223-8AB9-BAE4B4A1DFDB","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":"Q1125948$4F66BF48-253E-4C3F-B794-001BB09FD7DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e429b271e5b98d532645caa83d53ffb2ba04290b","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0065","type":"string"},"datatype":"url"},"type":"statement","id":"Q1125948$1B8967F7-97CE-41BC-B6EB-9ED342EDAA09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1055eee3531e9fa3c1ab1c6cb50f1a3e1d99961","datavalue":{"value":"W1978665169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$A833B72C-FCB4-401A-8534-2E58B31B308A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f06fe73b2d94fa8b8431adacecb301ad861e844","datavalue":{"value":"10.1006/JCTB.1996.0065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125948$BBF7CD41-71E0-4B59-998B-EC20DE05BB77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad996097d9d9d2df7d954a29775abf17a3b4f5b","datavalue":{"value":{"entity-type":"item","numeric-id":4667794,"id":"Q4667794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2156ad3dd9b3d2c71caa19b7ecdeba055d348522","datavalue":{"value":{"amount":"+0.8932145237922668","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":"Q1125948$30D691EE-1648-4A4C-9AA5-950B824FF5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c409903e6ab86bbc4660a2b71f6dc1b7e960b9","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2463ed8ab1aa0710ddf636d86130a1a5e64ee1c9","datavalue":{"value":{"amount":"+0.8788719773292542","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":"Q1125948$528D07BA-90F9-4413-906E-DF71656474E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69215613e180d45f9ee2236ee2aea9cba9ece0fe","datavalue":{"value":{"entity-type":"item","numeric-id":1010866,"id":"Q1010866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0baee9007dcf5d06583de94ddcc54f372aa08575","datavalue":{"value":{"amount":"+0.8581946492195129","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":"Q1125948$13038771-2ACB-47D8-A433-0ABD2692DE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162d8842a75fb6a578b2d6a3b95c17378cf1c407","datavalue":{"value":{"entity-type":"item","numeric-id":402591,"id":"Q402591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5122dd78a769256a255535128f68c97f69b991f2","datavalue":{"value":{"amount":"+0.8542840480804443","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":"Q1125948$4F193AA7-5C8F-4F98-9F95-58FD5A8074AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning by monochromatic trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_by_monochromatic_trees"}}}}}