{"entities":{"Q6197799":{"pageid":13332687,"ns":120,"title":"Item:Q6197799","lastrevid":58755435,"modified":"2026-04-06T14:46:49Z","type":"item","id":"Q6197799","labels":{"en":{"language":"en","value":"Extremal results for graphs avoiding a rainbow subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7806463"}},"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":"Q6197799$D860A40C-E255-4E61-92DF-818F671D8DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36891fcb106ca52b4399af6e9cdb7d514e935912","datavalue":{"value":{"text":"Extremal results for graphs avoiding a rainbow subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6197799$4B9F85E1-AFBD-4A70-B8A5-F3D10D95200E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93d7a8fd78b1602663eac49052ce948407061c07","datavalue":{"value":"10.37236/11676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197799$EE797F77-D774-40D2-9372-DD0BF6AB1653","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5fca2334522374d5c6359e4d421391415bbff78","datavalue":{"value":{"entity-type":"item","numeric-id":207037,"id":"Q207037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$494D919F-E10A-4C1D-9D4F-A022831C5388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$322DE68C-B8FB-423D-8182-33576729FD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$297FD8CF-BE8D-4C56-9ADB-1908E21ADC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d322edd8f6a7d1c456db8686daf16e1f636f357","datavalue":{"value":{"entity-type":"item","numeric-id":2099390,"id":"Q2099390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$BB84A954-251F-48CE-BD35-BB403DA3921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e555a6292dbcdd63358004f5c2391488b8e95fde","datavalue":{"value":{"entity-type":"item","numeric-id":724882,"id":"Q724882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$6FC1AA93-7A82-4CD6-AD04-7BFCBEBCD903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8bfb9902c4b44802a9226e85eb648074f59e04c","datavalue":{"value":{"entity-type":"item","numeric-id":298969,"id":"Q298969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$EBD51276-E0AB-43D9-AF62-C6A00C9ADD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b32b0b487e6e7c51dfb9ba529ab9a5391e7ce4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1756120,"id":"Q1756120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$F6B922BC-139E-47B6-B223-01CE185AE07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f140e77d850af0a703f3a58a38753a3978ce17c6","datavalue":{"value":{"entity-type":"item","numeric-id":2028089,"id":"Q2028089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$AE152212-D005-428C-8F68-B7B0CFA0ECF7","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":"Q6197799$305A5C79-301E-479B-817D-0AEADBEA504A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55eaaa493a481ac9a5b670bf3267ec8c8b613843","datavalue":{"value":{"time":"+2024-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6197799$77142039-B3B8-4037-A69B-7BD3467C2FC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1df07767ba941ef3348c05671e10e63fc6a6a57","datavalue":{"value":"https://arxiv.org/abs/2204.07567","type":"string"},"datatype":"url"},"type":"statement","id":"Q6197799$9A543172-D1F1-481D-85C1-4DBF4B51CE77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7e8e8ebb007904600136d9a3c1f997eb39b13b0","datavalue":{"value":"Summary: We say that \\(k\\) graphs \\(G_1, G_2, \\ldots, G_k\\) on a common vertex set of size \\(n\\) contain a rainbow copy of a graph \\(H\\) if their union contains a copy of \\(H\\) with each edge belonging to a distinct \\(G_i\\). We provide a counterexample to a conjecture of \\textit{P. Frankl} [``Graphs without rainbow triangles'', Preprint, \\url{arXiv:2203.07768}] on the maximum product of the sizes of the edge sets of three graphs avoiding a rainbow triangle. We propose an alternative conjecture, which we prove under the additional assumption that the union of the three graphs is complete. Furthermore, we determine the maximum product of the sizes of the edge sets of three graphs or four graphs avoiding a rainbow path of length three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197799$1E397207-0FC0-4107-B79A-D5259F35D475","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197799$C193B429-1E42-4CEA-BD46-0F782DE844C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197799$BD767537-54AB-4FBD-9236-731983F639FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"503bfad8963ec2725ee64d655c640492e072103b","datavalue":{"value":"7806463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197799$04CB22A1-2225-401E-A92F-BEB03151DA67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a4a78f19a5cd021e5f07e0b3ad41498edc0af8","datavalue":{"value":"Mantel's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197799$602D2634-C990-4530-A40A-3CC068AE9C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd9f5f3e826b326dc36410b2c15756819ec8165","datavalue":{"value":"Tur\u00e1n graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197799$B23B372D-1507-4817-8D41-2912C1AF712B","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":"Q6197799$3F0B6A0F-FD23-4EB6-A891-3D0A8FB57110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"275ed0c5b2f2151d1ef749286751a31c6c63a9e7","datavalue":{"value":"W4391258549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197799$95944CAE-C125-482F-BA82-5F24AEE2189F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b94b473e8a9a6799ffef25262edb12a97472607","datavalue":{"value":{"entity-type":"item","numeric-id":5126753,"id":"Q5126753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$65504549-C605-42E2-9BE5-255BD2044D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50184247c76cb1a69ce97976eb5bb8918db9af21","datavalue":{"value":{"entity-type":"item","numeric-id":4138732,"id":"Q4138732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$28133085-5338-4B72-86A0-D2F97E67542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa4262a65141792c920c66d007f19c120136d04","datavalue":{"value":{"entity-type":"item","numeric-id":1883379,"id":"Q1883379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$43E6829C-74A7-404A-A731-139D9637F5EB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1f36887211d2e3d04b3c37cf32c2f64c9c070e1","datavalue":{"value":"Q129291381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197799$C7B17864-9460-4980-944A-2AC454F99394","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5970cd0ac85a4db90a1517d9cd868af2e98167","datavalue":{"value":{"entity-type":"item","numeric-id":6188520,"id":"Q6188520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcb6f0914cedc5e183d313da6b97d95fddf3191","datavalue":{"value":{"amount":"+0.8233404159545898","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":"Q6197799$79BF3692-6A82-49EA-8507-187D5ED7A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bbc59c7f574e5fff205621f48141d50117f147","datavalue":{"value":{"entity-type":"item","numeric-id":6119226,"id":"Q6119226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520b88ced73fb76745d69dc89fe161d7d0c4d73b","datavalue":{"value":{"amount":"+0.8047664165496826","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":"Q6197799$DC867504-0F5D-420D-A1F0-40B868FD20ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a023f288199137717a66e60f5d16565eea402d5","datavalue":{"value":{"entity-type":"item","numeric-id":510352,"id":"Q510352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72012413a250d0d42e6ba2bb5fbc346fc3da488","datavalue":{"value":{"amount":"+0.8003389239311218","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":"Q6197799$4E5350B5-F095-44F3-AAF2-2E49964B4B43","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":"0a079bc50542be873083d1b649afbf74551d0b44","datavalue":{"value":{"amount":"+0.7943304777145386","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":"Q6197799$0B908DFE-333A-4794-A978-90E909D1780B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197799$0B1E6F0A-1229-4100-8F9E-3B8BDC69CAD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6197799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6197799"}}}}}