{"entities":{"Q6657585":{"pageid":14268742,"ns":120,"title":"Item:Q6657585","lastrevid":103806311,"modified":"2026-06-06T08:14:03Z","type":"item","id":"Q6657585","labels":{"en":{"language":"en","value":"Counting rainbow triangles in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7962401"}},"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":"Q6657585$34555F3B-0F7A-4907-B221-A78D9A0DD8B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"615d905a188f47e03a7ab660f122c3d73fdd9784","datavalue":{"value":{"text":"Counting rainbow triangles in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6657585$1564F241-CA82-4ACE-A97D-5EBF1C43F1BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$3E2431AE-4B31-46EF-BD9D-0A16073BE78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e69f669853a17d80fe45187e83b4ca5f07027d","datavalue":{"value":{"entity-type":"item","numeric-id":251537,"id":"Q251537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$EEE9A810-5DCE-4863-8755-457DD728F9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35a1dc317c04c41397977f1afce65d508b0a85b","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$D3AB996E-D1A3-4F86-A5E0-83241B0A50B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$B5926AF8-DC9C-444F-8EB0-BEABD3019E93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$5AF65A6D-A9F1-4007-A17A-DEEFE132B085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6657585$DC9AF160-9E5A-4FDA-844A-F9CC444A2B9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e198b4fd402f6f6fb2b837df4d9c1546f8a3f644","datavalue":{"value":"The paper concerns rainbow triangles in edge-coloured graphs. The minimum colour-degree \\(\\delta^c(G)\\) of an edge-coloured graph \\(G\\) is the least \\(k\\) such that every vertex in \\(G\\) is incident to at least \\(k\\) different colours. A theorem of \\textit{H. Li} [Discrete Math. 313, No. 19, 1893--1896 (2013; Zbl 1277.05065)] says that an \\(n\\)-vertex edge-coloured graph \\(G\\) with \\(\\delta^c(G) \\geq (n+1)/2\\) contains a rainbow triangle, which is best-possible.\\N\\NThe authors study the problem of estimating the number of rainbow triangles in similar situations. Their main result says that if \\(\\delta^c(G) \\geq (n+1)/2\\), then there are at least \\(\\delta^c(G)(2 \\delta^c(G) - n)n/6\\) rainbow triangles in \\(G\\). This is tight in many cases, as evidenced by rainbowly-coloured balanced complete \\(k\\)-partite graphs. It also gives the correct order of magnitude for the number of rainbow triangles in the case \\(\\delta^c(G) = (n+1)/2\\). In such a case their formula gives that there are \\(\\Omega(n^2)\\) rainbow triangles, which is shown to be the right order of magnitude as evidenced by two examples provided by the authors.\\N\\NTheir results follow from the more specific setting of estimating the number of rainbow triangles that contain a given vertex, and they prove many different results and bounds in this vein. Based on this, the authors provide some other variations of their results. For example, they show how to obtain many rainbow triangles all sharing a vertex. Beyond minimum colour-degree conditions, they also obtain a counting version of a result of \\textit{H. Broersma} et al. [Australas. J. Comb. 31, 299--311 (2005; Zbl 1061.05030)] which concerns the number of colours adjacent to pairs of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657585$9AA44778-BEE6-4C83-8401-ECD9482EA19B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$88077699-80E6-40A7-A828-1BA175C78025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657585$89A9D7F1-E729-45E2-9BA8-E0E353197DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657585$CA2E11D7-7757-4C8E-9F8C-A08CEAAD3E78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71da6dfa56cfe29694b847b584ee364d2b39b96d","datavalue":{"value":"7962401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657585$323C0C4D-DDCF-4D38-9875-818D26FD5487","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8014566145ab7a1c919203a63eb16e3210a178","datavalue":{"value":"color degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657585$D4BB3EAB-2DDD-406E-9495-963164C0664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cd46a42563efd7637967844601aa2ad419517df","datavalue":{"value":"counting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657585$C8AC5FF7-603F-4AB8-AF90-8BABD2BBAEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045cc7c1eb14616589ed9e8cf09578f194f3044e","datavalue":{"value":"monochromatic degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657585$8CA3F781-9418-43B4-8BA3-82EF44664A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d64907656b79fb6bc82ac485aa35ff53726a4d","datavalue":{"value":"rainbow triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657585$22FBFE85-53A1-4422-BD03-4F4171F8A4C2","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":"Q6657585$3EE89918-23AC-4D97-BB4C-4AA4385FC685","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a7d6450578c42798c24e58bd570344d17cdc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3299210,"id":"Q3299210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$269AAD97-4B6E-440C-AC1A-D39E167BDA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$CEB892BF-1C59-47ED-96DD-FAC72FEC4BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$59B9CE60-3597-4F80-87C8-EF52F9E8D485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6641226b2796887834e180fe1d0f58ecaa688f55","datavalue":{"value":{"entity-type":"item","numeric-id":906488,"id":"Q906488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$1A0CE697-7AA0-452D-95CA-521E531C4714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cd19df73cad84135bd33e26f842856c97bbbec","datavalue":{"value":{"entity-type":"item","numeric-id":2422839,"id":"Q2422839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$B916EE94-4444-4CA9-9394-7A6B150EDE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919ce4b8a7a8565b7eb8b6b9751a8fef7a73ba5","datavalue":{"value":{"entity-type":"item","numeric-id":2662803,"id":"Q2662803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$B43BEBBF-DADB-4373-B741-C96E19217509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be12142d2d66a279c69d6503bbe383ade18e090","datavalue":{"value":{"entity-type":"item","numeric-id":2011150,"id":"Q2011150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$D219E453-8D70-49AD-9C35-155536F5CC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff6a826e924293c119e44d56b266427eb1e10a2","datavalue":{"value":{"entity-type":"item","numeric-id":773996,"id":"Q773996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$B958AAC0-23E2-4E17-AD1F-2DAD90060A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5566417c2088884ccd866ade6700737a5ae2cec","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$D4757CDB-8805-4993-9DA0-039C4C0BB9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25809cc8cd3ae1c43ad0d4641b4fe2c1550648d2","datavalue":{"value":{"entity-type":"item","numeric-id":1892852,"id":"Q1892852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$3A9A3884-F155-4ABF-AE23-708570BA77EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$D9C440DB-3A0B-43D9-8C23-422B5F5A1A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7005276f47b0b43966a2b3fc5ed94529a9495b03","datavalue":{"value":{"entity-type":"item","numeric-id":4638635,"id":"Q4638635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$6DF11951-B4AE-47CA-80CD-910A82FCF013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cecb3e4cfa1e3a77dab7e780af7bb189c277e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2421861,"id":"Q2421861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$39351448-BD15-4FA3-910B-B6F7C9BA39B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e699552c4f879b64023494c48f80a3c87cbccda9","datavalue":{"value":{"entity-type":"item","numeric-id":2005705,"id":"Q2005705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$3471651A-7AC0-4F4E-B0F9-DB13E89E9164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$F0E608F1-975B-47A6-9A64-7A8E56B99D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1c5ae27f5067167ba4c4f6b132ee8ad975873c","datavalue":{"value":{"entity-type":"item","numeric-id":2441651,"id":"Q2441651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$185DA98C-89EE-4D9C-B59A-CF7D43190591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f4239ec04a86fe9eb86aa039273d7bc9b291a4","datavalue":{"value":{"entity-type":"item","numeric-id":383748,"id":"Q383748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$65124643-2176-4494-B9F4-8DA7433C385C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28776ffccf43f90d878cdce75d8399355d78bde","datavalue":{"value":{"entity-type":"item","numeric-id":449221,"id":"Q449221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$275FEC35-9F56-4803-AF91-AECE9280ECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a668846793528f8a7d6eb06ec6e2c77c92b5e3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3669452,"id":"Q3669452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$D63A8497-870A-40D5-91ED-0D88904155C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a886b8fc5fa718a98ef58b893d9738a52879bb2e","datavalue":{"value":{"entity-type":"item","numeric-id":6183431,"id":"Q6183431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$26A85017-5553-4A2E-97CD-20B23FD5F54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d684584dd4f7909bc51ede5b5b5c4adc6a36c35","datavalue":{"value":{"entity-type":"item","numeric-id":5964266,"id":"Q5964266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$BCABD31C-E81E-46AF-99CB-EEF1515E6643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c6f43bcd2bbe84f206e1b83f8f4b600f467c9b","datavalue":{"value":{"entity-type":"item","numeric-id":2005704,"id":"Q2005704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657585$4C4B000D-54BB-42C4-863D-AA32C824DED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f83546098296e898cd0c41914ba97e6cb88ad8a","datavalue":{"value":"10.1002/JGT.23158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657585$6D05D2FD-B8EC-4134-84DC-06D4E9C8E69B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de119d74fd929bebbf98facf44f7aab46821e601","datavalue":{"value":{"entity-type":"item","numeric-id":2117536,"id":"Q2117536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f9b6fe671a416f0619b7526f59f864e911aa1b","datavalue":{"value":{"amount":"+0.9007905721664428","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":"Q6657585$89230058-84BD-4B7A-94A8-BE6F00C90818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578040863fc849b878b178c84b38560bef0e88bb","datavalue":{"value":{"entity-type":"item","numeric-id":2441651,"id":"Q2441651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d491da6cccc2a6f22454b61dae4eef50696b79","datavalue":{"value":{"amount":"+0.8921459317207336","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":"Q6657585$2F302774-F917-4E7C-97E3-C3300DC85E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a5b8db7dfbe2301c2e68f42d833c1f9392ea18","datavalue":{"value":{"entity-type":"item","numeric-id":2011150,"id":"Q2011150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf75eb4c1ddb4b9c70167fdf1d67936fd56d45a","datavalue":{"value":{"amount":"+0.8851563930511475","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":"Q6657585$16D92535-1A07-463B-AEFF-DF945D89484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb9dcb0aba63fbcb7c4a32bff8e957674fcc130","datavalue":{"value":{"entity-type":"item","numeric-id":2005705,"id":"Q2005705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157d7302ea3745147d2377ba710535c950c267b0","datavalue":{"value":{"amount":"+0.8751509785652161","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":"Q6657585$5EE612F2-4895-41EF-9BED-0E2F9AEFC6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cecdc94b0a3d38ab52357085fbaa59c199903f1","datavalue":{"value":{"entity-type":"item","numeric-id":343757,"id":"Q343757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd115931ccbd4598b3978d85fbb3e66cf04cc8f","datavalue":{"value":{"amount":"+0.8596341609954834","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":"Q6657585$F84C7F17-25E8-47CE-9BEA-C6F24E7B7B89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting rainbow triangles in edge-colored graphs (scientific article; zbMATH DE number 7962401)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_rainbow_triangles_in_edge-colored_graphs_(scientific_article;_zbMATH_DE_number_7962401)"}}}}}