{"entities":{"Q594896":{"pageid":596672,"ns":120,"title":"Item:Q594896","lastrevid":48671044,"modified":"2026-01-05T13:52:06Z","type":"item","id":"Q594896","labels":{"en":{"language":"en","value":"More results on Ramsey-Tur\u00e1n type problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3833999"}},"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":"Q594896$4D774B14-B0B7-48D2-AC6D-CA019ED9F7DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b26e1eb896d1d4009ad627249425c0c449dada","datavalue":{"value":{"text":"More results on Ramsey-Tur\u00e1n type problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q594896$07CF18F9-F1C0-410F-A312-B4BF219E9821","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c1863078bfa0789dbdf1f757f668dab6db7906","datavalue":{"value":"0526.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594896$8A129C4E-8E0B-44F4-BFD2-AA0D6B552979","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4018d1c11a44b39265793dcc86cfeda33cba953e","datavalue":{"value":"10.1007/BF02579342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594896$0E368923-365C-44B4-B5DA-FC952B252DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2798bdfe2f0de272e1cc10450dfbaa44efeb429f","datavalue":{"value":{"entity-type":"item","numeric-id":175608,"id":"Q175608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$56C6FAB2-2359-4DC3-9D73-4445B5320BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee49ae8f184177da0258b703b63e44e5249936ca","datavalue":{"value":{"entity-type":"item","numeric-id":1226099,"id":"Q1226099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$C643B26F-89C5-4A42-A831-417D93B095B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$0579E98A-EDAA-445B-B05C-360549C3CB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$EFFE55FB-F034-4CF2-9A46-0D2337B71400","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$4AFFABB7-955C-4093-8CD7-2462876F2B32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q594896$32CCA3B4-5F82-4076-A016-1B0EB0F6A251","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6efadb7aa8acf640ec40c0c1c404d4312e9cf6e","datavalue":{"value":"In [Combinat. Struct. Appl., Proc. Calgary Internat. Conf. Calgary 1969, 407-410 (1970; Zbl 0253.05145)] \\textit{V.T.S\u00f3s} raised a general scheme of new problems that can be considered as common generalizations of the problems treated in the classical results of Ramsey and Tur\u00e1n. This paper is a continuation of a sequence of papers on this subject.   One of the main results is the following: Given \\(k\\geq 2\\) and \\(\\varepsilon> 0\\), let \\(G_n\\) be a sequence of graphs of order \\(n\\) size at least \\((1/2)\\left(\\frac{3k-5}{3k-2}+\\varepsilon\\right)n^2\\) edges such that the cardinality of the largest independent set in \\(G_n\\) is \\(o(n)\\). Let \\(H\\) be any graph of arboricity at most \\(k\\). Then there exists an \\(n_0\\) such that all \\(G_n\\) with \\(n> n_0\\) contain a copy of \\(H\\). This result is best possible in the case \\(H=K_{2k}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q594896$F39C59CC-B15B-4A6C-8661-8D563D3B8F30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594896$E215493A-DAA3-4AD6-BE72-74EF27390F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594896$B0B7C763-2612-453D-9DD2-CEE7F6DA18E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594896$F0CF3BC7-26D5-4F55-B05F-3C7CEBE3D333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f645837a84fc9ea5c4eed7a47803eea491663adc","datavalue":{"value":"3833999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594896$AE393736-40F7-44BF-A8E8-22702A7BC1DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q594896$738E5305-0B8A-44D0-9A1A-50AF1DC129DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7de07f51236386ca904bd067e9e4b4e9e140e85","datavalue":{"value":"sequence of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q594896$16662FE4-99A4-44BC-88F4-A5D8CC3A9F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93212b24786847d42d3785134d9aa7535a2f520d","datavalue":{"value":"largest independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q594896$4F4830A4-2107-4D18-AB1B-9AA3772137E3","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":"Q594896$5D8A2DBA-010B-47B0-96B6-AD1058234611","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedc9bd46cbfbd02a4c1e2a3de6d7634cfb748d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229891,"id":"Q1229891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$FF45C54D-49BE-47B1-82E7-D9362E6BAF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$917FB809-6A19-4619-94C7-15B4383E89A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$C31C80E4-1890-47F8-A6E2-840DD5F0B03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1867b25fcd31853cb8db3eac8009c48c7589546a","datavalue":{"value":{"entity-type":"item","numeric-id":5760167,"id":"Q5760167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$E1F5A779-7FE4-4A30-9FA6-0BAD867D8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77d9a5ccbb51cfd973fe17b65cc5e8c1a26e68b","datavalue":{"value":{"entity-type":"item","numeric-id":4401979,"id":"Q4401979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$6BF26CE2-7D94-4DCF-88E6-422435531798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$2DFF0DD2-E017-461C-8FF3-907AC95AD99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594896$BE584A13-0B26-44A4-B498-5A78651F241C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"491ec060373500f2636b15da8145ff9b04708854","datavalue":{"value":"https://doi.org/10.1007/bf02579342","type":"string"},"datatype":"url"},"type":"statement","id":"Q594896$61F3A168-C4E0-498A-BBC8-BD9EB348B5BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"837c6c7ffde22f9afdadd2263ff1d96dbf1568bd","datavalue":{"value":"W2086312639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594896$F413A5CF-7C37-4B74-9C77-994196CDEF01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bc9223b8453012361416548ce5bb301aca6b90","datavalue":{"value":{"entity-type":"item","numeric-id":1405104,"id":"Q1405104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390a54700d526edefd66be788c85bb35ea9d8bc0","datavalue":{"value":{"amount":"+0.8491451740264893","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":"Q594896$8C60BB29-7D2F-4DE5-ADE6-5F0C1ACA6EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a31fa0d5f41e0f3be11213c808ca06c5ec9d71","datavalue":{"value":{"entity-type":"item","numeric-id":1073805,"id":"Q1073805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0206394e93e3c1f1a589d497ba85e7ece8791d","datavalue":{"value":{"amount":"+0.8353380560874939","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":"Q594896$139B1C5A-D028-4A35-A1DB-0F9F6C97D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb72b8bf953df382b0a55d020a60caeaaa621b","datavalue":{"value":{"entity-type":"item","numeric-id":5610920,"id":"Q5610920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630fcba754fbb45331c943cac0fbc2655927673a","datavalue":{"value":{"amount":"+0.8352818489074707","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":"Q594896$AE6E659F-0790-4765-8C22-5C4FBFFF8C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a1d4a769da1b4f26d1a0f6d1a188f19513653","datavalue":{"value":{"entity-type":"item","numeric-id":1229891,"id":"Q1229891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c50b34f60c890158844180f31f420c402a9a29","datavalue":{"value":{"amount":"+0.8286720514297485","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":"Q594896$345B2B7B-410F-4EC1-B9A1-4A2513286E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136ebed24a9a7fd2d9779e1f3e8cb584c7ab12d0","datavalue":{"value":{"entity-type":"item","numeric-id":2367441,"id":"Q2367441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328361393cda2448b8aa08f8ae14f76a8797e4ee","datavalue":{"value":{"amount":"+0.8259928822517395","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":"Q594896$AA5F142C-ACAC-4F25-AFAF-F5F1167B4D36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:594896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:594896"}}}}}