{"entities":{"Q2367441":{"pageid":2378184,"ns":120,"title":"Item:Q2367441","lastrevid":46296879,"modified":"2025-12-24T12:39:05Z","type":"item","id":"Q2367441","labels":{"en":{"language":"en","value":"Tur\u00e1n-Ramsey theorems and simple asymptotically extremal structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 247011"}},"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":"Q2367441$BCDDB9FD-022C-4317-AEAD-C7C2113DB63E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b04b861dffb65080733abf7fb3494ce79449029","datavalue":{"value":{"text":"Tur\u00e1n-Ramsey theorems and simple asymptotically extremal structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367441$51024F4D-FFA9-49ED-9E40-73CC13382093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"413ad84a55251fcc0817ba267a62ec54e025827d","datavalue":{"value":"0774.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$7B8AEE0E-B646-461F-B249-27CC2D31EA94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d490df6effdda482fc186a297500708e70158a29","datavalue":{"value":"10.1007/BF01202788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$042C3E6D-FDA1-4702-B8F6-0171D7276126","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":"Q2367441$CC95F176-6B72-46D2-A26A-C138F238F0E4","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":"Q2367441$3B5BD4BB-F184-4939-A471-DE195C9EFFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a40a7c874481a1a229f505dcfb1443755c75490","datavalue":{"value":{"entity-type":"item","numeric-id":1175548,"id":"Q1175548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$13236253-E972-4431-B6B1-CE95B21FB314","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":"Q2367441$80B109F0-9688-443E-AB2E-FB0B5483DD4E","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":"Q2367441$1CBBF704-2F42-4254-9354-20FC937FE84B","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":"Q2367441$9E2CCFC0-359F-4855-A324-B1C42953D4D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ef701349e285a0eddba11a6b970bab77304d0ee","datavalue":{"value":{"time":"+1993-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367441$C2CF7303-AE84-4B6F-B926-E0C3E7FAB315","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54ff1f5765a79ea155fe2da7915727e6eabc9cb2","datavalue":{"value":"Let \\(L_1,\\) \\(L_2,\\dots,L_r\\) be given graphs (``forbidden'' graphs), and let \\(n\\) be a positive integer and \\(f\\) a given function; \\(\\alpha(G)\\) denotes the maximum number of independent vertices in a graph \\(G\\); \\(\\text{RT}(n,L_1,L_2,\\dots,L_r,f(n))\\) denotes the maximum number of edges in a graph \\(G_n\\) on \\(n\\) vertices, having \\(\\alpha(G_n)\\leq f(n)\\), whose edges may be coloured in \\(r\\) colours so that the subgraph of the \\(i\\)th colour contains no \\(L_i\\) \\((i=1,2,\\dots,r)\\); the results of this paper generally apply to the case \\(f(n)=o(n)\\), and the maximum is usually denoted by \\(\\text{RT}(n,L_1,L_2,\\dots,L_r,o(n))\\). A sequence \\((S_n)\\) of graphs for which \\(\\alpha(S_n)\\leq f(n)\\) and \\(S_n\\) has \\(\\text{RT}(n,L_1,L_2,\\dots,L_r,f(n))+o(n^2)\\) edges, is asymptotically extremal for \\(\\text{RT}(n,L_1,L_2,\\dots,L_r,f(n))\\) if the edges of \\(S_n\\) may be \\(r\\)-coloured so that the subgraph of the \\(i\\)th colour contains no \\(L_i\\) \\((i=1,\\dots,r)\\). In Theorem 2\\ a construction of \\textit{B. Bollob\u00e1s} and \\textit{P. Erd\u0151s} [On a Ramsey-Tur\u00e1n type problem, J. Comb. Theory, Series B 21, 166-168 (1976; Zbl 0337.05134)] used to prove that \\(\\text{RT}(n,K_4,o(n))\\geq{1\\over 8}n^2-o(n^2)\\) is generalized to prove the existence of a sequence of graphs that is asymptotically extremal for \\(\\text{RT}(n,K_{k_1},K_{k_2},\\dots,K_{k_r},o(n^2))\\), where \\(k_1\\), \\(k_2,\\dots,k_r\\) are integers each exceeding 2. Let \\(\\vartheta(L_1,L_2,\\dots,L_r)\\) denote the minimum real number such that \\(\\text{RT}(n,L_1,L_2,\\dots,L_r,f(n))\\leq\\vartheta(L_1,L_2,\\dots,L_r)n^2+o(n^2)\\); in Theorem 3 the values of \\(\\vartheta(K_3,K_3)\\), \\(\\vartheta(K_3,K_4)\\), \\(\\vartheta(K_3,K_5)\\), \\(\\vartheta(K_4,K_4)\\) are determined, as well as an asymptotically extremal sequence for each case; it is shown that the distance between two such sequences - - i.e. the minimum number of edge additions/deletions needed to transform one such sequence into another -- is \\(o(n^2)\\) in each case. Theorem 4: If \\(p\\) and \\(q\\) are odd integers, then \\(\\text{RT}(n,C_p,C_q,o(n))={1\\over 4}n^2+o(n^2)\\).   The paper concludes with a list of open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367441$09081A64-A220-4655-9BB6-09C114C3C08E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$C47A66A0-8A2B-4235-9877-90F6CC942303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$EAD454E6-505F-44D0-8316-473144D78AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$C406EFCD-C04B-4E2B-BA16-9BA8A5C268C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a933a5427216764fac26fa2bc9c0c41a4b14223","datavalue":{"value":"247011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$0F01234E-F11A-40B0-89D3-149D991CAF3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da5a0108af209b2602f5a8fbbe98b73a0e75375","datavalue":{"value":"Tur\u00e1n-Ramsey theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367441$9114871F-0077-4B7E-AABD-F2734514AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb2091c0b7a8b94adfa4554f726f1b2de125ba0","datavalue":{"value":"asymptotically extremal structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367441$3CF81E12-3DE9-4FFD-8642-B3A601E26D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d051d1eb56c52e25dc7df49b5f8b3ed6acad4a","datavalue":{"value":"colour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367441$074E7E6F-9F1F-46B9-BB5B-5E6F545151C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b8003b091e8f306eb6e286ef3a6e4aa43d484a","datavalue":{"value":"asymptotically extremal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367441$DF58E59D-C2E3-49EF-9F70-037FA4BF6700","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$59D9785F-11EF-47D1-81A6-CECCD07A60B7","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":"Q2367441$61A132F7-8334-4E4A-AF9E-D3746B93ECE2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f438974436236974e00277834cce22d97ed92b5","datavalue":{"value":"Q101119739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$1FF1B79E-2A1F-4A7F-9BA8-DADEE56F094D","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":"Q2367441$8F5C14D6-A739-458A-9581-F92B79E6D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2deb622e66d040141c5d3946d3754cbb145c9","datavalue":{"value":{"entity-type":"item","numeric-id":2557710,"id":"Q2557710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$379E495B-35D6-4268-AE49-D9B2D4FEB274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503a4b8853443cb392ecb2144b4e8e2121e2740c","datavalue":{"value":{"entity-type":"item","numeric-id":3745867,"id":"Q3745867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$6DA360A2-5C7F-4EF2-8130-E3F5664436C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44516da8b44f33725b5a5ea8f915293abb9c6743","datavalue":{"value":{"entity-type":"item","numeric-id":594896,"id":"Q594896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$0AF25A33-7AD9-4552-9018-868BB333BE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370c623408718c1898c92badf6ffa800fde36ee8","datavalue":{"value":{"entity-type":"item","numeric-id":2552141,"id":"Q2552141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$95938D46-ADFE-4093-BA48-F784E11D2FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd11c1e4ca7e37f136b84870cace97964c077ab7","datavalue":{"value":{"entity-type":"item","numeric-id":5639718,"id":"Q5639718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$0274B2CB-D548-48FB-A30C-CFDCA2A8E425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d333939803b46e00efa852d19924de6b797de0","datavalue":{"value":{"entity-type":"item","numeric-id":5589878,"id":"Q5589878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$835D1084-CAB8-4208-A336-8A48981E30EF","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":"Q2367441$9F2DB34D-A5CC-4BB0-BB7D-8191A8B02A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c177c272882156b2bda57efa799852378e56c8","datavalue":{"value":{"entity-type":"item","numeric-id":1111567,"id":"Q1111567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$7D450E73-8BBD-45C4-AC18-842E900EDF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$069897B6-B491-4BFE-8F52-EFEB5496DA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$6F79005F-E115-444A-95F8-1A811582A219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bbcd9c65a28a80381c453d272ed62e400aaf9b","datavalue":{"value":{"entity-type":"item","numeric-id":3214957,"id":"Q3214957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$842C10B3-2F99-4643-BDF0-7208FC5E03CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0141afcd57a209d42acddbd32df302750a911cd4","datavalue":{"value":{"entity-type":"item","numeric-id":4774297,"id":"Q4774297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367441$C2F63D7C-D4ED-41F4-B4A2-4FF0B531BB5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd57378579ca1d98aed07755e5356489c470333","datavalue":{"value":"https://doi.org/10.1007/bf01202788","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367441$7F4B8C0F-3C83-4C08-8359-B9437E7F8637","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0186874fd84cc0b9a3571dcf7d5bd7f520ac9cc6","datavalue":{"value":"W2068922840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367441$3330A4CF-B972-4238-9741-3FCC39D68642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931f361beee2229e4d82db9638d708efa6ef60ad","datavalue":{"value":{"entity-type":"item","numeric-id":1923521,"id":"Q1923521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435eebc76aa16a4a5899c07655744d1c8859dfe7","datavalue":{"value":{"amount":"+0.8541492819786072","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":"Q2367441$50D7C758-75D5-40B2-BE27-236C51EB8BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a41c29a4e9f46c8d2ca02384252097b1efca125","datavalue":{"value":{"entity-type":"item","numeric-id":4314149,"id":"Q4314149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82fe1241c282ce13be353a559610e04b6380f2bf","datavalue":{"value":{"amount":"+0.8510298132896423","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":"Q2367441$0EA262C9-7EB3-4303-A47A-3B34FCB92D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328d4112989960cef43ed17df60691f4a28b0bd7","datavalue":{"value":{"entity-type":"item","numeric-id":5351866,"id":"Q5351866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3b4a83c97a8f64fbcec85bdc9415190f9dd6fc","datavalue":{"value":{"amount":"+0.8493854403495789","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":"Q2367441$E9DF2019-8090-4973-83A3-C8296012354C","rank":"normal"},{"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":"9faebf4d061a2a310ae3fc144158786e95ad5903","datavalue":{"value":{"amount":"+0.8395516872406006","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":"Q2367441$D097D8EE-9E3E-4E98-BE2F-B361DEBAF8B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367441"}}}}}