{"entities":{"Q6131744":{"pageid":13266051,"ns":120,"title":"Item:Q6131744","lastrevid":58694922,"modified":"2026-04-06T08:54:44Z","type":"item","id":"Q6131744","labels":{"en":{"language":"en","value":"On the anti-Ramsey threshold for non-balanced graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834205"}},"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":"Q6131744$ABEBBA6F-ADFF-4F7E-9943-16EF1B618E67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aaa2f634a0f2f4bf633f9514fa677e349553543","datavalue":{"value":{"text":"On the anti-Ramsey threshold for non-balanced graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6131744$3C81064E-7173-47D6-9F8A-DEDCB51C788E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3bb22a71dc7bcdcf39fe1bfd636686fb2158127","datavalue":{"value":"10.37236/11449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131744$2206C274-E08E-4467-8340-18C9ECC1F35A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b671fa6b65b782a6d153a7d6c36330d940d78206","datavalue":{"value":{"entity-type":"item","numeric-id":5020838,"id":"Q5020838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131744$7830EA77-CB6B-4C34-B989-9D0FC5C4A317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b51a13f5631497eb493d52f86a7b484bdab33f92","datavalue":{"value":{"entity-type":"item","numeric-id":322357,"id":"Q322357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131744$10485140-00AD-43A6-8EA1-D426726A48E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0682f983f1a76bdd01b991790f1089f04e878ee","datavalue":{"value":{"entity-type":"item","numeric-id":2037847,"id":"Q2037847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131744$C8C6C316-1660-4E49-BCD3-3F2F2860D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c582344bc887d1989464962594aa31d8859284fd","datavalue":{"value":{"entity-type":"item","numeric-id":4997137,"id":"Q4997137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131744$437CAEB4-ED96-4DC9-8D0F-C6FD66571585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"535a42c87d1ce6d88650e6e90c26cb93654fcaac","datavalue":{"value":{"entity-type":"item","numeric-id":5157386,"id":"Q5157386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131744$DFD04AC9-E1DA-47A2-BD95-6BF16479CDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c757dc87c7d5ddc8d25ecd05ed9a189354a7e927","datavalue":{"value":{"entity-type":"item","numeric-id":2091803,"id":"Q2091803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131744$F083BE24-5611-43B5-A718-E159B2F93EB9","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":"Q6131744$350DDDD5-6959-446C-AF54-BED3EF56FB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cc26b4b6ce89b5f72b36d6fbe49129d9f7892b3","datavalue":{"value":{"time":"+2024-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6131744$1D106010-BB3A-4909-AD52-51C38C257B54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c925c5cbbd3fb6a7baed75bdb62aafde0b2903b","datavalue":{"value":"https://arxiv.org/abs/2201.05106","type":"string"},"datatype":"url"},"type":"statement","id":"Q6131744$FA586509-D344-4AB6-8987-6EB03F85BD2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe1447833847c268739b718ea714070f18c14523","datavalue":{"value":"Summary: For graphs \\(G\\), \\(H\\), we write \\(G \\overset{\\text{rb}}{\\longrightarrow} H\\) if for every proper edge-coloring of \\(G\\) there is a rainbow copy of \\(H\\), i.e., a copy where no color appears more than once. \\textit{Y. Kohayakawa} et al. [J. Graph Theory 87, No. 2, 176--187 (2018; Zbl 1380.05118)] proved that the threshold for \\(G(n, p) \\overset{\\text{rb}}{\\longrightarrow} H\\) is at most \\(n^{-1/m_2(H)}\\). Previous results have matched the lower bound for this anti-Ramsey threshold for cycles and complete graphs with at least 5 vertices. Kohayakawa et al. [loc. cit.] also presented an infinite family of graphs \\(H\\) for which the anti-Ramsey threshold is asymptotically smaller than \\(n^{-1/m_2(H)}\\). In this paper, we devise a framework that provides a richer family of such graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131744$6A239BC3-A689-4CDE-B8D5-E5579458755C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131744$6E7F0348-FE95-4894-8562-19D5D1064CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131744$D5116F5E-0D0E-4A8D-BC8C-0CFE46ACB701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131744$C15A53E2-2262-44AB-ADC8-638EC52D96ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6743aeeaa7fe38de529429f9e100f51e449b33f1","datavalue":{"value":"7834205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131744$404D3FDC-F5CA-4FC9-8959-0AC479EABC38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4fc91b712393245e4a1621a814f257b528cb30b","datavalue":{"value":"anti-Ramsey threshold for cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131744$FB3FE3CE-D7F2-479B-B544-760604B26410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc77cabaca5acabe06d7d0ba637913950cd2e718","datavalue":{"value":"rainbow copy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131744$177C0B46-AB8D-4896-B584-0C2D3E8E3C57","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":"Q6131744$D854F6E2-6CB4-4EC7-B3C3-63A53E55CA80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07654f4f4be799d297a310ff759537a86aca06a","datavalue":{"value":{"entity-type":"item","numeric-id":2689511,"id":"Q2689511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4270a2b79156deb311a763d343972abb1ff6498","datavalue":{"value":{"amount":"+0.8845226764678955","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":"Q6131744$292CB1F5-4FF2-47C7-A98D-EBF3FD6649F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a00c32d1d034ae58d0faf9e6328d4f2c8132898","datavalue":{"value":{"entity-type":"item","numeric-id":402453,"id":"Q402453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa030033280c5a3f9a12428d4f34f492cbbdba7","datavalue":{"value":{"amount":"+0.8788338303565979","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":"Q6131744$ABD6CE9C-16C3-4166-A2E6-EC51501C8BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd11b3eb09b76a512136fe163b4497c2c076f79","datavalue":{"value":{"entity-type":"item","numeric-id":2091804,"id":"Q2091804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761ddd792a6bfa320a3e990612299876f792dfa8","datavalue":{"value":{"amount":"+0.8765190243721008","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":"Q6131744$FD7CAAB1-FA7B-4062-AAC7-68A26997B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247427ba24ac86b16f26238b0011cfa3f9dd4651","datavalue":{"value":{"entity-type":"item","numeric-id":2132335,"id":"Q2132335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c11586e8e8702b34fe1c497e6cfd911c514b3b","datavalue":{"value":{"amount":"+0.8743463754653931","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":"Q6131744$C97531D8-A994-45E0-9179-B74D5EFC08AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f2198f38da0c3455a96933ba0314914d578bcd","datavalue":{"value":{"entity-type":"item","numeric-id":4604025,"id":"Q4604025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6fc9175eee599e0f06718279ef914d324f76b8","datavalue":{"value":{"amount":"+0.8732417821884155","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":"Q6131744$BC5F80CD-5E3F-469F-8CA9-FA60ED405E53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6131744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6131744"}}}}}