{"entities":{"Q607020":{"pageid":608796,"ns":120,"title":"Item:Q607020","lastrevid":63127014,"modified":"2026-04-11T10:46:22Z","type":"item","id":"Q607020","labels":{"en":{"language":"en","value":"A new class of Ramsey-Tur\u00e1n problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817552"}},"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":"Q607020$89901E77-C17E-4E34-9B52-CAE47B8BB7C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd111853daf2efffe4aeba46243f0ce9b5cd2038","datavalue":{"value":{"text":"A new class of Ramsey-Tur\u00e1n problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607020$88B7EC0E-2412-4D31-BEA2-5870E38C34D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a24c09e830006a2c8310c924840f9a86f84f0499","datavalue":{"value":"1203.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607020$DE13A701-8949-4CFA-A53C-3089CE72715E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$03F5DE97-2B97-417B-B660-89435AA3DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$B478CEFC-6174-402F-9010-3EC5C3391862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$013C2B6D-ACFB-4D88-B3A6-1092E7905609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$DD234E4A-C1BC-4230-93E7-D9E7EF2BAD07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-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":"Q607020$E8832FA1-C3A4-4276-9D55-1E4FF93536B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fc176e1fa577292df5567027f37a54787b224b4","datavalue":{"value":"https://arxiv.org/abs/1001.2078","type":"string"},"datatype":"url"},"type":"statement","id":"Q607020$F145E2A2-7411-4AB4-AED7-36702761D456","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"220e28ca490ab179f93f635fc4350d1a46c7f2a2","datavalue":{"value":"It is conjectured that if \\(G\\) is a \\(2\\)-edge colored graph of order \\(n \\geq 4\\) with \\(\\delta(G) > 3n/4\\), then there is for every integer \\(4 \\leq k \\leq n/2\\) a monochromatic \\(C_k\\). To support the conjecture it is proved that if \\(G\\) is a graph of order \\(n\\) sufficiently large with \\(\\delta(G) > 3n/4\\), then for any \\(\\varepsilon > 0\\) there is monochromatic \\(C_k\\) for \\(4 \\leq k \\leq (1/8 - \\varepsilon)n\\) if \\(G\\) is \\(2\\)-edge colored. Examples are given to show that the minimum degree condition is sharp in the theorem, and it is also mentioned that a minimum degree condition of \\(\\delta(G) > 5n/4\\) would be needed to get a monochromatic triangle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q607020$07B6BA40-ADDD-4EFA-B8AE-A1086A68EFAF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$6D54BCC1-98CD-4B4D-8C2E-CC2AA259B39C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607020$2C2585D6-1112-4A4A-9A7C-F3B1C433715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607020$AF35A172-DAA1-4D2F-B251-19662976C367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"989c51f4cf64a445e3765c193209912e05026f0c","datavalue":{"value":"5817552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607020$6DE56A5A-407C-4229-B216-E74F36EBEE26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d5bba63ab8db4822bb9dda512f0bbb19047f04f","datavalue":{"value":"Ramsey-Tur\u00e1n","type":"string"},"datatype":"string"},"type":"statement","id":"Q607020$70E9276C-FEC5-4F04-89EA-DAF344749488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q607020$2AF6210D-FDF1-4A16-A4E5-BA9DA95844D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q607020$B6925AD8-C8A9-49CD-98FB-0452FAC76CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c22b74c5ac63ea85343bf5bfe79c4f4f0404e9","datavalue":{"value":"monochromatic cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q607020$832581F4-56A2-48A6-8379-4268F9E0F3DC","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":"Q607020$F0FA4689-1048-468C-868A-0E28D8E33326","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6004347f3193ccfbd538baa612f4fa6a3c5c2572","datavalue":{"value":"W2012190037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607020$1289F209-F517-4304-84D1-A8199A6B3BC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a68f6924f4911fb107a546ad9848f55b61652de","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$060505FF-229E-4F5C-83B3-9BB2A97A1AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$16E3DFCD-083E-4E8D-B90D-EF37FF4E1522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$1CC2FBF6-9B32-4EBE-B500-7AAE8DFEC6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$EEDAC9E9-6F92-4946-AF2A-D539066DE620","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":"Q607020$A267386C-6999-4AD4-AB20-AE4798D13154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f24a92ac772d9402e37083e4559075be3eb3a07","datavalue":{"value":{"entity-type":"item","numeric-id":1212477,"id":"Q1212477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$6230223C-E3A5-4098-9EE6-59A04DE0B2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f68ed9cbce17641e262ea1d0a9c532f16fe7c2","datavalue":{"value":{"entity-type":"item","numeric-id":1865137,"id":"Q1865137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$FD826046-BC46-4D53-B153-9F631ECBAEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e089c48fffbbadad939afc4e63adefc06c727","datavalue":{"value":{"entity-type":"item","numeric-id":1412666,"id":"Q1412666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$9A122EFA-0241-4898-B641-B7B5A10CCA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7a0cf7ad827fa5638b4024a1ff5388b57017d6","datavalue":{"value":{"entity-type":"item","numeric-id":2464153,"id":"Q2464153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$BFC0D70F-5583-45FB-AE5B-ED8F80A6577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e19211836781f2d6df98b233a9665c0b76747a3","datavalue":{"value":{"entity-type":"item","numeric-id":2560422,"id":"Q2560422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$E4C5D163-B2B7-420D-8BC4-3B0F5F82B9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55307e555f79831b12552811f6c83d63f1a353ef","datavalue":{"value":{"entity-type":"item","numeric-id":5931457,"id":"Q5931457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$267EF082-CC7D-41CC-84B6-FEE39A006EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1274498e829ba4b7250d35e3893c9715f3f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5666597,"id":"Q5666597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607020$16C9D166-14DE-418A-930D-29092009FE23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8237fd371e3b633824eda99d3d9de0eaa84ea2e","datavalue":{"value":"10.1016/J.DISC.2010.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607020$9443D31D-B7BC-4699-A8A4-6C22B429DEB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e09d3b41ca02acf8dd5fe59f8e271eea438281","datavalue":{"value":{"entity-type":"item","numeric-id":432718,"id":"Q432718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef60740c329574c0c77a0f848d8594fb3f90ff1","datavalue":{"value":{"amount":"+0.8284964561462402","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":"Q607020$B935873A-CE8A-4C8B-A4EE-3C6992E4A210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b071352fed93537f6b09eda3b5243fc14a792950","datavalue":{"value":{"entity-type":"item","numeric-id":594896,"id":"Q594896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d64071b59e1bb17418fed70b82c94d45f785a7","datavalue":{"value":{"amount":"+0.7903052568435669","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":"Q607020$D2345491-F0D5-40C4-B3F2-06EFC0FC49BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b66540935e083da5eb165771e171e7f1da7266","datavalue":{"value":{"entity-type":"item","numeric-id":5886107,"id":"Q5886107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5112af54c7de5c15224a545e2f9101c36fd1d8de","datavalue":{"value":{"amount":"+0.7836260199546814","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":"Q607020$3A62CBAC-9180-4CA5-B7DD-509754BBCE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3138e3a96fd81def452d235cacc5184f0272b67c","datavalue":{"value":{"entity-type":"item","numeric-id":6046642,"id":"Q6046642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898a05f3165a9319d99343340afd0b0a8a34ee9c","datavalue":{"value":{"amount":"+0.7802930474281311","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":"Q607020$8FFBDFC3-21A5-46C8-A83E-959AAD49FD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7190c32e4cff504ec502ee0854299347d0e6efe2","datavalue":{"value":{"entity-type":"item","numeric-id":4539875,"id":"Q4539875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01b8df0c721c989c904df3ce734c42466240fd4","datavalue":{"value":{"amount":"+0.7740835547447205","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":"Q607020$61E1FCF4-9363-4617-BBF2-3751CAF802DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new class of Ramsey-Tur\u00e1n problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_class_of_Ramsey-Tur%C3%A1n_problems"}}}}}