{"entities":{"Q1167183":{"pageid":1177932,"ns":120,"title":"Item:Q1167183","lastrevid":66421632,"modified":"2026-04-12T09:57:34Z","type":"item","id":"Q1167183","labels":{"en":{"language":"en","value":"On Turan's theorem for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3771639"}},"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":"Q1167183$5C040C1B-72D8-4C7D-A9F8-055E8FF5CCF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6e8fc1eedaa2da19db8fd047f15481bc390ddf6","datavalue":{"value":{"text":"On Turan's theorem for sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1167183$7F805BA3-FEE1-4ECD-BBB1-62341FEC74A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f12676a18a70ec578e195d169eec488e380c04c","datavalue":{"value":"0491.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$488BE107-A7EC-45FD-88F5-5751F6AFFF73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9e8e98006be778e2c62d68afdf1a504d1401ce2","datavalue":{"value":"10.1007/BF02579451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$5D176316-B9C3-4ABA-9603-D3E89EBB8857","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148865fab0c03358d2bdbf45e3f52d46a798048","datavalue":{"value":{"entity-type":"item","numeric-id":684397,"id":"Q684397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167183$9A3AC108-5F09-480F-BFCF-1E0F93DBFECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167183$B14E8CC3-9706-4C76-A72E-4E2CBBC6E682","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":"Q1167183$33B847A1-A633-496D-A5D6-342DD8ED9C21","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":"Q1167183$12F584A6-7684-461F-9150-6C6BB7B52538","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":"Q1167183$ACADBF5E-9419-4524-B50B-3AC67300F822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1167183$65209CF8-936D-42F3-AB97-CF5E0C1A1504","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"794a7e3d93c47d100acef505deea4b56e28236d2","datavalue":{"value":"Let \\(\\alpha\\) be the (vertex) independence number and let \\(\\log x=\\max\\{1,\\ell nx\\}\\). Denote by \\(f(n,t,p)\\) the largest integer such that every graph of order \\(n\\) and average degree \\(t\\geq 1\\) that contains no \\(K_p\\) satisfies \\(\\alpha\\geq f(n,t,p)\\). Theorem: There exists an absolute constant \\(c_1\\) such that \\(f(n,t,p)>c_1\\cdot(n/t)\\cdot\\log(\\log t)/p\\). This improves on the known bounds \\(\\alpha\\geq n/(t+1)\\) and \\(\\alpha>0.01(n/t)\\log t\\). The lasr inequality may be rewritten as \\(f(n,t,3)>c\\cdot(n/t)\\log t\\), and suggests the study of the question \\(f(n,t,p)=c_p(n/t)\\log t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167183$F05CBE8C-6340-4B91-8E58-B6F7098A4C54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$BAD000FF-A23C-4F9F-B20D-A1F3E5CEBC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$7FB69CA4-83D7-47E7-A9C2-5ECE3B1FD83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$63F252A5-5ABF-45DA-AD79-A9DFC1FE3952","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e6c5dfd0a60c4c6fc401e5d562da36e93a82d09","datavalue":{"value":"3771639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$C33CA268-D9B2-462A-8A52-788BCA49AD26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167183$00E5FB59-E802-4812-B7ED-6B4A1B110BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167183$1EA7C39B-7BB7-4EDC-9DBF-CE6993BAC60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167183$66894AE0-F010-4CC6-B807-BF2238763FE7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f99294a4449ead9808045ec390332ada79619db","datavalue":{"value":"Q105659312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$7281650C-E4A6-4897-8437-0B083E6DDE79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a2dfbca777895516fe0db0b03c60fbe8f44d123","datavalue":{"value":{"entity-type":"item","numeric-id":800380,"id":"Q800380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167183$D3CD9A6B-398E-4E14-98A9-CA1D7558F602","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":"Q1167183$01F25F0B-FC8A-48D8-ABEA-2FDB2543B49C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167183$D03B3ED9-C78B-4D63-9221-E2866F149971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ed9acabac3d9420345c4ad5eadf3771963f6db","datavalue":{"value":{"entity-type":"item","numeric-id":2552511,"id":"Q2552511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167183$FABC5A19-1C52-4EBB-9092-397CEEB9F9B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9431b922007a7578d337b3bdbf18ecea016754b","datavalue":{"value":"https://doi.org/10.1007/bf02579451","type":"string"},"datatype":"url"},"type":"statement","id":"Q1167183$AD4D702E-99B2-4CD9-B991-281506E98FB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"597a4443103cccf7fd942a76e63296fe42b17f20","datavalue":{"value":"W2124088817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167183$3C7EC529-2B89-4248-B0EB-CD87B6F0D739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7af347f1fe9253540e1eb7d343811db10e2811","datavalue":{"value":{"entity-type":"item","numeric-id":4851930,"id":"Q4851930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbd7c30c38b8302d158e540ddcfe6e7bc8f3cae","datavalue":{"value":{"amount":"+0.8423430323600769","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":"Q1167183$2E807426-B7DF-4949-A9BF-64867ED4B1A8","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":"fcdab7ec263f950497c68546348f8275b8335152","datavalue":{"value":{"amount":"+0.8419942855834961","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":"Q1167183$B789386C-AE8C-47E2-95C8-B37F3182A644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ed87750f9760d8d8f25baf48bf0fa026849042","datavalue":{"value":{"entity-type":"item","numeric-id":4716329,"id":"Q4716329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ba740b39fdf4df50849f77880b9ebb61a7ffec","datavalue":{"value":{"amount":"+0.8396146893501282","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":"Q1167183$A6B1D69C-047D-49E4-A705-B5B8DCA72896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2388421c7dd9d6d0aeff942aef7e0d356968da0","datavalue":{"value":{"entity-type":"item","numeric-id":528993,"id":"Q528993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4504af7e92d3827277797b6f100facb6867a646f","datavalue":{"value":{"amount":"+0.8394982814788818","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":"Q1167183$3263F631-C769-40C6-BD41-5D5A102C0CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c60b4fa884be93b51929ed50e4bf12df68501a","datavalue":{"value":{"entity-type":"item","numeric-id":1427433,"id":"Q1427433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef452855a4109ba4b0b77af4c4b06ba44c4a8b8c","datavalue":{"value":{"amount":"+0.8042437434196472","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":"Q1167183$8FAE0FAB-D29F-458E-98CD-0975AF782A78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Turan's theorem for sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Turan%27s_theorem_for_sparse_graphs"}}}}}