{"entities":{"Q2544168":{"pageid":2554911,"ns":120,"title":"Item:Q2544168","lastrevid":73788879,"modified":"2026-04-14T17:16:01Z","type":"item","id":"Q2544168","labels":{"en":{"language":"en","value":"On some extremal problems on \\(r\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3334900"}},"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":"Q2544168$099AFEF9-55E2-4B36-8653-E99A9F9F6C54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c587bd01d91ad891d67fbf76b767722c33e829","datavalue":{"value":{"text":"On some extremal problems on \\(r\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2544168$C580D930-F56D-46EC-9DBD-16D210B8B0BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d34c8f61f8d56cda11e42e1192304fed2a784fb","datavalue":{"value":"0211.27003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2544168$896A9D05-E56F-46AA-B828-E5785DD2C0B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"036a05b673d27ea6db3808a116d4cc16aa2e2a1f","datavalue":{"value":"10.1016/0012-365X(71)90002-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2544168$4877C7FF-2397-4273-84D3-5B09156E5A7B","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":"Q2544168$45B5A5F3-589B-43E1-86B1-F3F061F75D35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"652ad65ffdd573691be68fbfe67aa0cdf6812549","datavalue":{"value":{"time":"+1971-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":"Q2544168$80F40D9C-71DA-4FC0-A33E-634E0530CE17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"439782d95a2905073cd4a545b1968ab4e766c5e7","datavalue":{"value":"Denote by \\(G^{(r)}(n;k)\\) an \\(r\\)-graph of \\(n\\) vertices and \\(k\\) \\(r\\)-tuples. Tur\u00e1n's classical problem states: Determine the smallest integer \\(f(n;r,l)\\) so that every \\(G^{(r)}(n;f(n;r,l))\\) contains a \\(K^{(r)}(l)\\). Tur\u00e1n determined \\(f(n;r,l)\\) for \\(r=2\\), but nothing is known for \\(r>2\\). Put \\(\\lim_{n \\to \\infty} f(n;r,l)/\\binom{n}{r}=c_{r,l}\\). The values of \\(c_{r,l}\\) are not known for \\(r>2\\). I prove that to every \\(\\epsilon >0\\) and integer \\(t\\) there is an \\(n_0=n_0(t, \\epsilon)\\) so that every \\(G^{(r)}(n;[(c_{r,l}+ \\epsilon)(\\binom{n}{r}])\\) has \\(lt\\) vertices \\(x^{(j)}_i\\), \\(1 \\leq i \\leq t\\), \\(1 \\leq j \\leq l\\), so that all the \\(r\\)-tuples \\(\\left\\{X^{(j_1)}_{i_1}, \\ldots ,X^{(j_r)}_{i_r} \\right\\}\\), \\(1 \\leq i_s \\leq t\\), \\(1 \\leq j_1< \\ldots <j_r \\leq l\\), occur in our \\(G^{(r)}\\). Several unsolved problems are posed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2544168$4FA31003-A20E-4869-ABA9-6B384F6F296E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2544168$CC1D1626-6560-4DBF-BE36-058CE5D3F7F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9850f49d4d1bad281f24afe38a1a467b194171b","datavalue":{"value":"3334900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2544168$320C5808-4FF5-41C8-A23E-A8A7A97F7D4C","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":"Q2544168$7836B1F6-B2DB-4096-B3B1-E2F227EC0FBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$E8AFBDA3-3144-47BF-B995-9D61CF16640B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$7158DF60-F8D8-4213-8FBA-5220B7B64D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$686955B9-E74A-48FA-BD69-959C8D8D83A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$D850EE32-FDB1-4527-84BF-73607E40AD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$B7CDDB49-897D-436A-803B-A6F9CFB61982","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":"Q2544168$EF88198B-7D22-4000-86AE-EBA0E8E5E734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$70D4D5AD-0B3F-4B79-B947-376FA22E93F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429388fc8bd5e62b18a69730b274936d5c7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":5512796,"id":"Q5512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$04E39A9B-FE24-4EA6-A03F-914C23E95F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$2BD09A11-564B-459E-94E1-93AB499C1B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$9B938CDA-BC75-4466-9771-7EDCA7A1FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2544168$053A5D05-7D96-4990-B26B-0BF89CCA65F7","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":"Q2544168$BFADB22B-B235-4194-9E8F-EC3FD49C1105","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea1ff71bd18f4dc419071a5ab9e867ca58cca296","datavalue":{"value":"https://doi.org/10.1016/0012-365x(71)90002-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2544168$FE8AE245-1881-4787-968D-CE7E6B7D8E31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f4303c7558aeba27e901f1546cb80067bfed6f8","datavalue":{"value":"W2096590808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2544168$757F3E3B-248E-4E09-AC75-42A363D04999","rank":"normal"}],"P16":[{"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":"Q2544168$542AC1E7-D3CF-4317-BA06-05C4E8BAE1FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c900567a8927d55ebdcbb5f58477c4d5e6c4ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ff12d69960c0af561b0f3e2f5472814eec574f","datavalue":{"value":{"amount":"+0.8913072943687439","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":"Q2544168$D8ED3863-E654-41A7-A280-DD8702F5056C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67b32ae90478679966e3eb32a1aecffb481432a","datavalue":{"value":{"entity-type":"item","numeric-id":5672676,"id":"Q5672676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c4022bc883d2905e8b6ba9a55cb848ea820d61","datavalue":{"value":{"amount":"+0.8696273565292358","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":"Q2544168$B88D4160-D45A-4ABB-A6AA-9354418C6446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9b57e0f561175d750b7f8108097ac34edc2489","datavalue":{"value":{"entity-type":"item","numeric-id":1838980,"id":"Q1838980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d6c9599a74fe093ca1a17e35535216ee917c83","datavalue":{"value":{"amount":"+0.8500493764877319","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":"Q2544168$C0E87909-7BA4-4413-8078-4C1C8CFC5414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600492761b19c1dd0869991f24fc8d43dddeafbd","datavalue":{"value":{"entity-type":"item","numeric-id":4697821,"id":"Q4697821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cf6bbf59d1edc3456cf86fd49aee1224410f68","datavalue":{"value":{"amount":"+0.8494338989257812","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":"Q2544168$8381AB33-DEFB-41F0-B9C6-CD4CCF5C1F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298bf44ecd5cc4eae550b3d53cb9a01757170491","datavalue":{"value":{"entity-type":"item","numeric-id":4056041,"id":"Q4056041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e834ec317cac1c5d9151c8ded5a90c68649253b5","datavalue":{"value":{"amount":"+0.8299281597137451","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":"Q2544168$09933940-5B66-41AE-9551-BED747C59630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some extremal problems on \\(r\\)-graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_extremal_problems_on_%5C(r%5C)-graphs"}}}}}