{"entities":{"Q1010732":{"pageid":1012580,"ns":120,"title":"Item:Q1010732","lastrevid":50626313,"modified":"2026-01-14T14:56:22Z","type":"item","id":"Q1010732","labels":{"en":{"language":"en","value":"Extremal problems for \\(t\\)-partite and \\(t\\)-colorable hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540931"}},"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":"Q1010732$7A2026BC-E6B4-412B-8950-CC55DC697E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c763f54dbdd5a665951fa0e31e3b2884ead97193","datavalue":{"value":{"text":"Extremal problems for \\(t\\)-partite and \\(t\\)-colorable hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010732$853D3101-5AAA-43F6-A360-0BBFBDCE56E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e444018fa6755c96be89df71c134dccf9d7bced7","datavalue":{"value":"1179.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010732$7C864672-A928-4591-BC75-4D6C27386D73","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":"Q1010732$202F86DC-E244-45EF-A896-148622A1620C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1a86fa741c09208c4fdbaf387c5f3c9fe374665","datavalue":{"value":{"entity-type":"item","numeric-id":426894,"id":"Q426894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010732$7BD7CFC7-7B46-4301-8E36-D69AC58FF2FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010732$1E970131-37D5-4E05-AAB4-1284B111B4B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010732$97A130B1-DF3D-44AD-A41B-2BCA81F3E139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6780a0926c36870baa173a2f737838482d54bde4","datavalue":{"value":"https://eudml.org/doc/117222","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010732$AC866C64-E5C1-4B79-99E3-F248E0E16210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd15dfe0803b0f55196bb8df8f8ec7aa5c87e075","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r26.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010732$1A8B17FA-2947-490C-A15D-DE6C713E4273","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6142d398e5f8f1a84619d8bc3e23d14aaa79cebd","datavalue":{"value":"Summary: Fix integers \\(t \\geq r \\geq 2\\) and an \\(r\\)-uniform hypergraph \\(F\\). We prove that the maximum number of edges in a \\(t\\)-partite \\(r\\)-uniform hypergraph on \\(n\\) vertices that contains no copy of \\(F\\) is \\(c_{t, F}\\binom{n}{r} +o(n^r)\\), where \\(c_{t, F}\\) can be determined by a finite computation. We explicitly define a sequence \\(F_1, F_2, \\dots\\) of \\(r\\)-uniform hypergraphs, and prove that the maximum number of edges in a \\(t\\)-chromatic \\(r\\)-uniform hypergraph on \\(n\\) vertices containing no copy of \\(F_i\\) is \\(\\alpha_{t,r,i}\\binom{n}{r} +o(n^r)\\), where \\(\\alpha_{t,r,i}\\) can be determined by a finite computation for each \\(i\\geq 1\\). In several cases, \\(\\alpha_{t,r,i}\\) is irrational. The main tool used in the proofs is the Lagrangian of a hypergraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010732$A4450EB7-9C60-4551-BED7-A2520037BC1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010732$8FEC61B9-2E79-4D61-AE87-A532A6007C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010732$37149801-ABE0-4F51-AD19-29AFE8ADFBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010732$70F8B6D5-3A78-48EA-9AE6-97B1B5406C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010732$8C5DFEB3-D204-44EE-8053-24DF03B690C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27ac03d4c3449ff004ab10f7ddb84fe248dd728e","datavalue":{"value":"5540931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010732$A59C3EAA-CE63-45E0-87D4-468CDF14CF38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f2a5b35a52e2063c2795fa02ba7f28f594b993","datavalue":{"value":"maximumm number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010732$3047ABBF-BFC3-4BB9-B1D5-EE140A42EDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b200ca14f8be9f68daecb35e6b3a2e5a0b8d21","datavalue":{"value":"r-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010732$6CF659A6-77AD-4350-B533-65D9920100F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ed66e05a438b0a1cf43cd0de37d5fe1e9f902c","datavalue":{"value":"t-chromatic hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010732$D42AE886-1011-45A8-ACA0-B561C5BC9A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2267883ee16b93aa50c9d64f406b249da3855b02","datavalue":{"value":"Lagrangian of a hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010732$CEA4B0EA-0494-405E-B353-BE164A2C3FAD","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":"Q1010732$C9279D9B-EBAB-4F50-8048-230C38CAAB28","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f6fa278d338885442e6b7733988982a79f4b926f","datavalue":{"value":"bafkreih2b57h3sztl4vzjj6f4e3mogvs6wy2aef2lb3t3kjq4bdktbtjoy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010732$18A9BE99-AB82-4F36-82A0-C87D45A56423","rank":"normal"}],"P1643":[{"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":"e2491afbac1e1513e0c562c1d668fadae8190cab","datavalue":{"value":{"amount":"+0.8084819912910461","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":"Q1010732$F4CDC779-5552-41D5-BF4E-0FB94759105E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d7991af606cca35d164c7f93d340f4ea5e9a59","datavalue":{"value":{"entity-type":"item","numeric-id":919006,"id":"Q919006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6b69606d76155110e745c763bf0766e93f4b58","datavalue":{"value":{"amount":"+0.8071035146713257","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":"Q1010732$57386191-026E-46E9-AAD9-23CA64F9AD5F","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":"c62bb95c9f9e2825912e205833180e1f3c891d69","datavalue":{"value":{"amount":"+0.8006446957588196","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":"Q1010732$19F52724-9C7F-4AC3-BECC-9A5D6B6221B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a451066d8f1de2f472243049c498d54024c68ae","datavalue":{"value":{"entity-type":"item","numeric-id":4835659,"id":"Q4835659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bc88bc18bb09629c8b725b1047d1295a76d0ca","datavalue":{"value":{"amount":"+0.8000729084014893","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":"Q1010732$854745D5-E8DD-4886-93A9-56E386785709","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":"5739e7b09e6e18bcd36e92f1f3a8d7b48f935629","datavalue":{"value":{"amount":"+0.7995957136154175","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":"Q1010732$42D2FF51-E3ED-49FC-911A-FBC1B0ACD2F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010732"}}}}}