{"entities":{"Q885302":{"pageid":887150,"ns":120,"title":"Item:Q885302","lastrevid":65110041,"modified":"2026-04-12T00:23:21Z","type":"item","id":"Q885302","labels":{"en":{"language":"en","value":"A new generalization of Mantel's theorem to \\(k\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162685"}},"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":"Q885302$4D83CCE8-8167-4C71-B465-47EFBC5964B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df023abfbc09f3c2656ce5e9a33583cf98f8ffe4","datavalue":{"value":{"text":"A new generalization of Mantel's theorem to \\(k\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885302$F8A0B683-E51C-4302-8078-5F26B145D5B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90b6f9ee819b14d5d36a520242e80716a1829738","datavalue":{"value":"1153.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885302$7EFC4503-621F-4534-BF08-0BD0058163A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$041057D7-990C-428A-8E9E-8500D301E79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$32EC70BA-E820-48A2-8866-FD82DBD07506","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$F3145FF0-2CEF-44AB-8512-BDEF2180F9EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885302$403A731F-5B0B-466E-9CE9-6025FB3410E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b7df4e8f4f43677f432d385ddb152c17101b852","datavalue":{"value":"For \\(\\ell\\geq k\\), let \\(T^k_\\ell(n)\\) be the complete \\(\\ell\\)-partite \\(k\\)-uniform hypergraph (\\(k\\)-graph for short) with part sizes \\(\\lfloor n/\\ell\\rfloor\\) or \\(\\lceil n/\\ell\\rceil\\), i.e. edges of \\(T^k_\\ell(n)\\) are all \\(k\\)-subsets of the vertex set which have at most one vertex in each of the \\(\\ell\\) parts. Define \\(t^k_\\ell = | T^k_\\ell(n)|\\). Moreover, let \\(F^k_\\ell\\) be the \\(k\\)-graph with edges \\([k] = \\{1,\\ldots,k\\}\\) and \\(E_{i,j} \\cup \\{i,j\\}\\), for all pairs \\(\\{i,j\\} \\in \\binom{[\\ell]}{2} - \\binom{[k]}{2}\\), where \\(E_{i,j}\\) are pairwise disjoint \\((k-2)\\)-sets disjoint from \\([\\ell]\\).  The main result of the paper says that if \\(\\ell \\geq k \\geq 2\\) then, for all sufficiently large \\(n\\), the maximum number of edges in an \\(n\\)-vertex \\(k\\)-graph containing no copy of \\(F^k_{\\ell+1}\\) is \\(t^k_\\ell(n)\\) and \\(T^k_\\ell(n)\\) is the unique maximum \\(F^k_{\\ell+1}\\)-free \\(k\\)-graph of order \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q885302$53ACD452-3F6F-4A1F-B433-494659C8E002","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$51A9BB18-F745-4531-A7BF-31289EE94B0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885302$C033D6D8-01C2-411E-9B50-7CB1CFFA05D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885302$5A03F7B0-AAFD-4B70-B945-DE66A4004F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885302$D1356F27-B094-4C3E-B87D-E826B1421B4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f48beb4e31e4d16550d1fa772be5172d3fb79bb","datavalue":{"value":"5162685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885302$1A1507FA-F6AA-45AE-8B30-02600F9C1807","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q885302$44F63E11-A664-4DF1-98EC-33D51867D49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885302$83B652C7-C8A8-4BB9-8B75-2AEB4213CC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d628ccc00ac7f28322aaf1176559c44eda2aa464","datavalue":{"value":"Mentel's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q885302$F098A214-B5C6-48DA-91EC-CAAD4BE95B38","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":"Q885302$49DC93CC-BEC4-41F1-B0BC-0EEF14553D77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f97f909c2cc92cb99631fa6f8fab12db3473f0c1","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q885302$5F1DD670-6371-495A-A9AC-EC92B187F2B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be56700fe3ee2db365e9617fb155f9fbfb89c280","datavalue":{"value":"W2109179031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885302$074F7C5E-4538-46E5-B415-E14FEAB992F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcb8fae19e4ace305279a994ba08d7022758696","datavalue":{"value":{"entity-type":"item","numeric-id":1211060,"id":"Q1211060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$B403CADD-53C9-412F-9E18-95E42EAA22AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b868528b199c15735feb4fde7246937498a86d54","datavalue":{"value":{"entity-type":"item","numeric-id":3758876,"id":"Q3758876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$4D09618C-7988-4A3E-AF6A-C81FDA6497D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30d4ce23d4df2a5a6f807e7f2aaea728f8ad499","datavalue":{"value":{"entity-type":"item","numeric-id":2276984,"id":"Q2276984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$24F58218-770A-48FD-AD52-709F2B59A37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb5026bc3dec851417e7e61fddd768d095eccd6","datavalue":{"value":{"entity-type":"item","numeric-id":5896187,"id":"Q5896187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$AFE85A15-617F-4998-9C6F-5E3159D3EA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0925fd32805322b3dda689a53e666f92d02f8940","datavalue":{"value":{"entity-type":"item","numeric-id":807640,"id":"Q807640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$9B96443A-36B7-4C87-A7F4-C43711FA1F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd1569f2020e7758ab1d211dd93e1e3c937c4cb","datavalue":{"value":{"entity-type":"item","numeric-id":5696359,"id":"Q5696359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$40C24CD0-F865-4FBF-9608-A0D8FE16D968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feae696a88e7e8190ef8c327e9490314ab6fa478","datavalue":{"value":{"entity-type":"item","numeric-id":1185879,"id":"Q1185879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$0966F918-417F-4897-9BE2-20B08AE27C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecad89d21d01660c557c05692f5601f7c28dc043","datavalue":{"value":{"entity-type":"item","numeric-id":4052170,"id":"Q4052170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$86FFD8E9-4750-4986-8433-C4044833504A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838a9e4180c3cf21a864ab5f32bd7333f7e8d325","datavalue":{"value":{"entity-type":"item","numeric-id":1880797,"id":"Q1880797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$8039500E-31BD-43B8-9470-B5616A3851B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea26689b7e6148826683db18691bf020e419834","datavalue":{"value":{"entity-type":"item","numeric-id":2368596,"id":"Q2368596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$6884A93D-707D-44F7-B01F-EEEB379E2F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ef33694e4e9de1cc0771efb491ee66479250a9","datavalue":{"value":{"entity-type":"item","numeric-id":2368588,"id":"Q2368588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$121B2AD8-63FE-45E1-8AD4-2B8FA2E0BAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fc11d4d909334f0bad2b40adc5b0ad3d223da6","datavalue":{"value":{"entity-type":"item","numeric-id":2581504,"id":"Q2581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$B637BD4B-45BA-48CD-AAC8-9707C3EA5E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b07a671811203f6a204d4a2b5c177bf8333da6","datavalue":{"value":{"entity-type":"item","numeric-id":5469145,"id":"Q5469145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$5694F371-B01E-4D09-9E5A-E2CF732169D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ee54a9479275c80b01b5f7467a8929c76b76ab","datavalue":{"value":{"entity-type":"item","numeric-id":4810506,"id":"Q4810506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$26DFA724-3482-43E8-8EF0-D21E93D162CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009c4ff4d921d4415c1ff8ad20be6256f4530f77","datavalue":{"value":{"entity-type":"item","numeric-id":5469146,"id":"Q5469146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$542E61E6-2B06-40D0-B0F0-4301E0F434D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6b984e6d528ff7c3ac8b12a3af7a305d2a325b","datavalue":{"value":{"entity-type":"item","numeric-id":1918871,"id":"Q1918871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$6DCFBB05-F3E1-4223-87F9-3CBA35F9BD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b9cd820315baa9f0ca09aadff558846d957f52","datavalue":{"value":{"entity-type":"item","numeric-id":1123216,"id":"Q1123216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885302$166F551C-EC7D-4FE8-8E12-21CF7B4D2072","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":"Q885302$37007143-CCD3-4A63-B04A-B66616E64372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd9f5f77d69c4d175d5b7939ea3b333ee46bf831","datavalue":{"value":"10.1016/J.JCTB.2006.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885302$E33E51A3-4560-4E80-8692-E0E15AE906B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b379165c096a9ea127c71757c4c7a0c053ce152","datavalue":{"value":{"entity-type":"item","numeric-id":4619424,"id":"Q4619424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60d1b39eb4a2875d5c1dff30b63aa7d01ec4810","datavalue":{"value":{"amount":"+0.8497604131698608","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":"Q885302$9A5E025E-08EC-4969-A21E-6CDA053363B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad1d363702cc6c06571b04714b61248f1826e73","datavalue":{"value":{"entity-type":"item","numeric-id":5217614,"id":"Q5217614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69eca7c47336281659f516defa262296f0d43407","datavalue":{"value":{"amount":"+0.8424157500267029","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":"Q885302$99FB4450-9ADE-4A75-9CB0-568A4260AD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3523eec721fe3fa966a45cf7de77ca2abecb9493","datavalue":{"value":{"entity-type":"item","numeric-id":888608,"id":"Q888608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33da50b18f0ab2557accefbc102ad3e3e603040","datavalue":{"value":{"amount":"+0.8148079514503479","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":"Q885302$1DC1CF8F-C72C-4734-8455-C8E61C104AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a156546bc002b3e5a55af225e4f288c2938bac","datavalue":{"value":{"entity-type":"item","numeric-id":2243140,"id":"Q2243140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b4506a811dfa119936509dbcf9dd8a49b60d13","datavalue":{"value":{"amount":"+0.8032092452049255","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":"Q885302$15D524F3-BCA3-4F5E-B541-9B47582889F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de596b65cebb143cebb4c6e513bc26bd0452f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2674562,"id":"Q2674562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b557cc606bd7175d8241631cac4de2391c876657","datavalue":{"value":{"amount":"+0.8010225892066956","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":"Q885302$70BFADC3-3A75-4109-8540-E0D9BC5770E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new generalization of Mantel's theorem to \\(k\\)-graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_generalization_of_Mantel%27s_theorem_to_%5C(k%5C)-graphs"}}}}}