{"entities":{"Q6957477":{"pageid":21248388,"ns":120,"title":"Item:Q6957477","lastrevid":84071816,"modified":"2026-05-09T09:13:40Z","type":"item","id":"Q6957477","labels":{"en":{"language":"en","value":"Giant rainbow trees in sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8065358"}},"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":"Q6957477$114EF901-08C2-49D2-A1AA-EA0079AFAF69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11522cfd20e88aed932528d46dcc6c06def7f76f","datavalue":{"value":{"text":"Giant rainbow trees in sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6957477$DE248E48-AA92-432C-A225-1BC939F7E6FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38e9f5fde445fecf99aaf2f37de80c1610774314","datavalue":{"value":"1570.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$298CECAF-28F1-471C-8D6F-89C9E875B1A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a614b667791f72dc1a4903b05bcde27667df50a5","datavalue":{"value":"10.1016/J.EJC.2025.104184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$25E9A134-E9D8-4652-8413-FEAAAA10A185","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0bc864322e0f5a7013f985a5e26994c0d2fbb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2032698,"id":"Q2032698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$AF5FDE6B-FDA3-443F-B2A0-499EEA9A6DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$93BB326D-0196-4669-850A-140C5EA5415F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$B5D3FDD2-207A-48AA-BB6E-F58865827106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efad754626f161cd66c554302db22bd9c4d46e2c","datavalue":{"value":{"time":"+2025-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6957477$F6D6F875-E599-444F-954B-4D2CE32FC381","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77f572ae435e19fbefe4af34e4f13380f5d843a2","datavalue":{"value":"This paper considers the size of the largest rainbow tree in a supercritical sparse random graph whose edges are coloured randomly. The authors start with the binomial random graph \\(G(n,(1+\\epsilon)/n)\\) on \\(n\\) vertices, where each pair is included as an edge with probability \\((1+\\epsilon)/n\\), independently of any other pair. Here, the parameter \\(\\epsilon >0\\) is fixed, that is, it does not depend on \\(n\\). It is a classic result in the theory of random graphs that such a random graph typically has a unique largest connected component of order about \\(2\\epsilon n\\) (known as the giant component), whereas any other component has logarithmic order. Now, consider a collection of \\(c = \\alpha n\\) colours or labels and the edges of the random graph are coloured independently with one of these colours selected uniformly at random. In what is their main result, the authors show that the random graph contains a rainbow tree (that is, a tree where no colour is repeated) of order \\((1+O(\\epsilon \\log 1/\\epsilon)) 2\\epsilon n\\), for any \\(\\epsilon\\) sufficiently small. This proves (up to the term \\(\\log 1/\\epsilon\\)) a conjecture of \\textit{O. Cooley} et al. [Eur. J. Comb. 127, Article ID 104154, 20 p. (2025; Zbl 1566.05041)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6957477$2889B633-25C9-4261-B1D7-4038C9DC4038","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$CB7D3696-0911-4DF1-A8C0-A8832E4B60AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$006B4693-ED79-4ECB-9EF4-EFB4599E9D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$132010DF-4579-43D4-8FE4-7D89CE5257C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$D2AD88C3-1C40-49CF-81B3-C4ACF096C09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$26EAFB75-2865-43A6-A7B5-EBEAB3A9DBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$2E4667CF-26E4-48C2-8A31-E18DDD910EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$F923612A-94E0-40F5-92EF-7D8B6B7D7100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75781a6929c1b677d6bb8c52e568ea0dd6d0e594","datavalue":{"value":"8065358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6957477$534460CE-CB6C-46C6-B01D-D57CCD16AC06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2f37179426bbfaabc7d5450f564f6b655fd352","datavalue":{"value":"supercritical random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6957477$2FB601EE-070C-4693-8933-FF521A222F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28beeada363c1b2af85081fd57efd62c372d0ed2","datavalue":{"value":"rainbow trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6957477$DEED67DF-0201-4E5A-8347-CC770112DA87","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":"Q6957477$1E8613B6-4B98-4D2D-874B-CA4170E3F76F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$2073A111-BC7F-445A-BDA0-3074E80A2D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$C83657F4-55BB-40BA-9AEE-A8486910E2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144d9001b7f4d52818035bd7b3f9c26db909c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701456,"id":"Q3701456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$75F15374-D1B5-416C-9835-8C6FD19B050F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7390edfec79b1c8d18f582929b235d37fd0632db","datavalue":{"value":{"entity-type":"item","numeric-id":6976302,"id":"Q6976302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$A59E57F7-DBB9-482F-BEFA-276D411868A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9aed24f44342d723932541b6d88423f731da04","datavalue":{"value":{"entity-type":"item","numeric-id":4288877,"id":"Q4288877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$D90E92D1-4E7A-4CD0-B252-B9434CB9173A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d960422421d73e75228ce4820760d19dc99cf95","datavalue":{"value":{"entity-type":"item","numeric-id":6074865,"id":"Q6074865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$D0F874FE-5D9B-49C0-8FB5-8F5D4C0267E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423876ffd372f8cc922e2f017542b2a3f5991ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1983096,"id":"Q1983096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$43C95820-1A6F-42A0-9203-4DE146914DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c77c895ac4718956cd4f5825fa5844dd70e4763","datavalue":{"value":{"entity-type":"item","numeric-id":6606912,"id":"Q6606912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$DF5E6931-D379-4086-BE38-530B7C0770DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c9192954ccc96b2ee3267d39b3b42b3eff67b4","datavalue":{"value":{"entity-type":"item","numeric-id":1166543,"id":"Q1166543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$9F951CB0-D623-4350-866A-95D680D99214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d10799d1277821f14e02efde1c09968031ac2f","datavalue":{"value":{"entity-type":"item","numeric-id":3970912,"id":"Q3970912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$71738E66-5F3C-4F74-B606-3A3184083D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b3c42e5c5c00da1ebe9f42e8328756de404872","datavalue":{"value":{"entity-type":"item","numeric-id":3986108,"id":"Q3986108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$51617053-DAAE-4E18-8746-E5838390BABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$0B6D7AFE-A659-43E2-9AD7-A9701E696523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac10a1045e8c3b6d2ec70bb650fb50aa0935e3","datavalue":{"value":{"entity-type":"item","numeric-id":2509745,"id":"Q2509745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$24C7F80D-8450-438D-91A8-015B91E0AF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b5459b83abed166b5735cfc6d23b1a3d90b85","datavalue":{"value":{"entity-type":"item","numeric-id":5781425,"id":"Q5781425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$E6CEACFB-357A-49FF-8562-119204D64FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf601bf6500a07507d166b188fcdaa69dc51f1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5366890,"id":"Q5366890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6957477$2F1CD42C-026C-4A18-8C52-31B47D95089D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Giant rainbow trees in sparse random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Giant_rainbow_trees_in_sparse_random_graphs"}}}}}