{"entities":{"Q6973315":{"pageid":21342945,"ns":120,"title":"Item:Q6973315","lastrevid":84041804,"modified":"2026-05-08T15:40:51Z","type":"item","id":"Q6973315","labels":{"en":{"language":"en","value":"Hypergraph removal with polynomial bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8051272"}},"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":"Q6973315$6F353151-939D-4D67-84CC-8D864CE24BE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2361c02d4e286f5801e08ea16aba887eb8f998ec","datavalue":{"value":{"text":"Hypergraph removal with polynomial bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6973315$C81233FD-5FAA-48A9-BA9F-05F2DB3BE6BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b36cc7244678d77ea276423bf2b8b96b75a061c","datavalue":{"value":"1568.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973315$7D80CE34-6AC4-4853-B913-21A8FAD1E380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"502b01f9fcd0b7ae629da1d7ac35bd0ed743fb25","datavalue":{"value":"10.1017/S0305004125000155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973315$350965CF-8DD9-4869-9F54-DF36A16CDBC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af500a65311a4c34eb25256ce5e9f19fbfb1648a","datavalue":{"value":{"entity-type":"item","numeric-id":480809,"id":"Q480809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$CC172F80-E850-44BD-982B-AA2C7240AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$E8584767-5950-4A5D-9D0E-1B965065BAF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a0ba849355c4f570fe24e534585b3220dce858d","datavalue":{"value":{"entity-type":"item","numeric-id":100593,"id":"Q100593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$D3BD0A19-04D9-48DB-A66F-F02DD8B12CCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50452fbce433f8b24c960231ec3b671377e4d142","datavalue":{"value":{"time":"+2025-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6973315$1413BE1E-9BE0-4174-88E4-D144591313C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"428c08454ff4ce41f4d40db9139fb8e3b59bbc9b","datavalue":{"value":"The hypergraph removal lemma is one of the pertinent results of extremal combinatorics. It states that for every fixed integer \\(k\\), \\(k\\)-uniform hypergraph \\(F\\) and positive \\(\\varepsilon\\), there is \\(\\delta=\\delta(F,\\varepsilon)>0\\) so that if \\(G\\) is an \\(n\\)-vertex \\(k\\)-graph with at least \\(\\varepsilon^nk\\) edge disjoint 1 copies of \\(F\\), then \\(G\\) contains \\(\\delta^nv(F)\\) copies of \\(F\\). The main drawback of the hypergraph removal lemma is that it supplies very weak quantitative bounds. That is, for a general \\(k\\) graph \\(F\\), the function \\(1/\\delta(F,\\varepsilon)\\) grows like the \\(k\\)th Ackermann function. So it is natural to ask for which \\(k\\)-graphs \\(F\\) one can obtain more sensible bounds. The authors of this paper completely prove a conjecture raised by \\textit{Y. Kohayakawa} et al. [Lect. Notes Comput. Sci. 2380, 1017--1028 (2002; Zbl 1057.68649)] that \\textit{N. Alon}'s result [Random Struct. Algorithms 21, No. 3--4, 359--370 (2002; Zbl 1027.68095)] can be extended to all \\(k>2\\), namely, that the only \\(k\\)-graphs \\(F\\) for which the hypergraph removal lemma has polynomial bounds are the trivial cases when \\(F\\) is \\(k\\)-partite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973315$3618423B-D1AF-42CD-B60A-2EC021B722AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$D61FF382-A9CD-4F27-ADAA-05E824026C15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973315$C481B65B-FFAD-4D80-861C-66C4C582D62D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb5a444302c5a0385e547fb7a9d95c8a25b50037","datavalue":{"value":"8051272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6973315$B27095C4-A171-4740-9D1F-70DD128A9DE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cbb23edd1d0a7bb03c71b05e0e8bf64ef2c29ef","datavalue":{"value":"\\(k\\)-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973315$232B163B-217D-4348-A38C-85B6B4C6D172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4565836cda8f6196b10c191b12032cc546833a0f","datavalue":{"value":"polynomial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973315$13EBE054-238D-4C2D-AEF5-9539E83FCB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6973315$D47191F1-64A6-4830-8349-3E1EB4DB8ED4","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":"Q6973315$9F4E6498-8B0A-49AF-9D36-2EF38472A18D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7a4a51e6a1986c4df63b78efb7f2d977b0c541","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$36900227-A6B6-4121-BB58-D6C1850CE651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f44894f3d9e4aaf8a4ea5fecd5ceef5143ee12","datavalue":{"value":{"entity-type":"item","numeric-id":3002762,"id":"Q3002762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$7EFBBDEB-766C-4FE4-B547-4F75AFADA216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$01D9E210-31D2-4631-8D66-8D3871F2FE21","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":"Q6973315$7293B810-EB24-4E03-920D-230B95D3BE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c41968f3aeebd152e751368a44b16d079dc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1076037,"id":"Q1076037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$2C7B678A-45E0-4740-A83D-0A30EC34C799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572d07267ac018b269a1e89382ba4bb7e77f66e6","datavalue":{"value":{"entity-type":"item","numeric-id":6051388,"id":"Q6051388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$68708904-4AC8-4085-BF74-14E4E69EA7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$911E0F84-F6D5-4AB6-85E7-F9F6D0E707D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab85a43c3a2c622940dade0ce475e90ad2f2b75","datavalue":{"value":{"entity-type":"item","numeric-id":2482877,"id":"Q2482877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$10652B4A-9211-447A-AF6E-5C4068BFDE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3c401937fbdc1dfda3c2e058c91f282c363f7","datavalue":{"value":{"entity-type":"item","numeric-id":4737228,"id":"Q4737228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$F4FD302E-7735-47A0-9314-6A354A579F27","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":"Q6973315$A39F976B-EE9B-4025-B065-E3C49D903AB8","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":"Q6973315$7F13BEBD-75B4-4C44-BBF6-E9701987942C","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":"Q6973315$88D87C15-452C-42F5-A862-325C456F2E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$063B5DD1-6DAE-497A-B5C3-0CECEE6DBA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$520E08CF-736A-42DC-8CED-718558D0C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$59BE456B-A941-43D8-8B24-620380CF224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4538ed2e120191f6ff742895d84df18ca927becf","datavalue":{"value":{"entity-type":"item","numeric-id":855826,"id":"Q855826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6973315$F6F5D0E9-1BAC-49D0-AE47-FF0B3BF8D493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraph removal with polynomial bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypergraph_removal_with_polynomial_bounds"}}}}}