{"entities":{"Q1880797":{"pageid":1891539,"ns":120,"title":"Item:Q1880797","lastrevid":71643003,"modified":"2026-04-13T23:36:17Z","type":"item","id":"Q1880797","labels":{"en":{"language":"en","value":"Stability theorems for cancellative hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104555"}},"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":"Q1880797$FBEA05E9-CF09-490F-A7B6-F1AF2382F9ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdd04b0e6a486ca82aeba8b97505714efbbfdab5","datavalue":{"value":{"text":"Stability theorems for cancellative hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880797$FD27736C-D8F0-475C-B420-53A34A212C6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deb21442301d1aea45a5a7f07c9cdec23c4e79dd","datavalue":{"value":"1052.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880797$B9BC2F82-FBF5-4FA0-9C53-DD399B3C5FFE","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":"Q1880797$11EB2610-05A3-472C-B87D-09DA389628C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$2C81002F-E17C-4233-82B5-AA50A0CEE43E","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":"Q1880797$50D97306-644D-40A1-ABA8-2A857BA3F5A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880797$EABD64E3-32D8-4FAD-86F3-3B0BEC90503D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe31568ef6d303c30fa3ee92e383c770da0c4c91","datavalue":{"value":"A cancellative hypergraph has no three edges \\(A,B,C\\) with \\(A\\bigtriangleup B \\subset C.\\) The paper gives a short proof for Bollob\u00e1s's result: the maximum size of a cancellative triple system is achieved by the balanced complete tripartite 3-graph. It also shows that the system \\(F_5=\\{abc,abd,cde\\}\\) (one of the two forbidden configurations in a cancellative hypergraph) itself enforces that maximum cardinality of a triple system, not containing a copy of \\(F_5\\), also achieved by the same extremal triple system (in case of \\(n>32\\), highly strengthening an earlier result of Frankl and F\u00fcredi). Finally it also proves stability results for both problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880797$AFEF9E95-4499-4CF8-BEE4-2268B90115F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880797$04626C27-A654-4209-92D9-F569DD892EEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"932ecdc397d4af29f1fe59d32c8bffdfe175424e","datavalue":{"value":"2104555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880797$ACF61E33-7F5E-4628-AC49-BF91A1C7B803","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f64f4d0d409e5b055225debb12778b9a2a319a8","datavalue":{"value":"cancellative hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880797$A0C23BC0-1FF6-465D-A25E-CBE8B9195446","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$9BB49A28-B0D7-47DB-ADEF-97E91B005964","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":"Q1880797$69D5B128-B34A-4F8C-9C23-980D8AC747B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04100691df5c30bc2774e1d19a12c0ed1ef4ef97","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880797$20D4F8F5-FBFD-4A95-A374-7A9D912E67B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5af25b3c8a382e489dff0ae81382b7a6de15c477","datavalue":{"value":"W2110639574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880797$6C59797E-4FB4-4178-A92B-76D2F2294312","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":"Q1880797$B460054A-89A7-43CE-91B1-65E676823BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$43B57654-1F82-42E9-9F47-D2AD1EF67133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$59817D88-F427-4B94-9045-FF0CE80A355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0335f3d0f1728c38225399916cb571544cffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1569074,"id":"Q1569074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$36CB3936-5592-4496-8E76-0D3E8B8F15FA","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":"Q1880797$4D7F6037-E59A-45B0-ABD2-E496F6EC3521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaa25b42f72fddf18a97d9acc50241c0d2ff11a","datavalue":{"value":{"entity-type":"item","numeric-id":3348932,"id":"Q3348932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$1155D96A-9E65-43A1-9D62-B28CDD285BF5","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":"Q1880797$3DBBD520-1C0C-4C41-8E27-C79B07BF08E4","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":"Q1880797$27597EF0-BE2C-48FE-B769-36669F3D84CE","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":"Q1880797$CCCE6FBB-300C-425A-8BA5-1C854ED304E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce06a364128786e03019c1cee3350db5222d55c","datavalue":{"value":{"entity-type":"item","numeric-id":1865386,"id":"Q1865386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$202FCB1C-F4D1-42EC-AB9D-BC85573B2C67","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":"Q1880797$52504D68-0481-44B9-A463-6D3822A82931","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":"Q1880797$913BBBB8-6D0F-4446-BEC3-B2C843C719A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63d81e8f690658a5534b32438b5d8a55daf3168","datavalue":{"value":{"entity-type":"item","numeric-id":1895823,"id":"Q1895823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880797$2F4F3C90-3A9C-4EB6-857D-E8293A116C24","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":"Q1880797$D0A53326-15B4-4930-A50B-47A427168A40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"261c003a6600fcaa2c713e5884c6b95235ec3e82","datavalue":{"value":"10.1016/J.JCTB.2004.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880797$DD5D2598-766F-4B3B-9F70-5B9591CB5171","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2b668bce2dc9f53ab5432f51425af9d65eeeb5","datavalue":{"value":{"entity-type":"item","numeric-id":5238747,"id":"Q5238747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc768b1192de56ed0f963d0f37723eabdd3056dd","datavalue":{"value":{"amount":"+0.9295197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$5CD5B243-E541-4EA4-858F-7F14E2193705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac3e1729fe127b89922143309e86bd5968fc70","datavalue":{"value":{"entity-type":"item","numeric-id":2101163,"id":"Q2101163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094c6f6f7f575adc20e269fabe033c2c0829b8ed","datavalue":{"value":{"amount":"+0.9134494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$31B63AE9-25E2-4EE1-92A7-6D419A2BE595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3cb6982f835f6a5118284a8dfdfd892a615eddd","datavalue":{"value":{"entity-type":"item","numeric-id":4401988,"id":"Q4401988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5b16c06b6cc0a26d485d299aa0293d97aa2c49","datavalue":{"value":{"amount":"+0.9034888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$4C296EDC-018E-40C9-B320-9BABDF2E8172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b2bb79474f4fc9332b6db8b11a2d56e3eebfaf","datavalue":{"value":{"entity-type":"item","numeric-id":5366952,"id":"Q5366952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3182cdf292cd382d46ae3495f3a4e6853940afb7","datavalue":{"value":{"amount":"+0.8909228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$77C9B027-8C79-4B46-9005-7CF13E67D4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cdf6e30ad5f2ddca15e33e90b034b52dbe76f4","datavalue":{"value":{"entity-type":"item","numeric-id":2421553,"id":"Q2421553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a1e7756605051bb6f4fea1d0144b640eb56607","datavalue":{"value":{"amount":"+0.8875073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$11E5CF0F-027C-4678-8EB6-D2C1E17C6247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42256ad016d15305ea31d4e8aeeb2023444d5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3807239,"id":"Q3807239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28261e03d0a6e27135fa86f082bde4b3468f0bfa","datavalue":{"value":{"amount":"+0.8865456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$EC7CD925-53B6-448D-85AE-4004CCB609BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9468bc5f0ad9a59f080ce94dff6654c6d8b594","datavalue":{"value":{"entity-type":"item","numeric-id":1689923,"id":"Q1689923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7344a59025886e190ad7386a370b1a9f636f72","datavalue":{"value":{"amount":"+0.88539445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$97E1D085-FA65-4866-B476-A68FF6724194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c352aa51d1757c10be77f4bc90c918101e4ec350","datavalue":{"value":{"entity-type":"item","numeric-id":790126,"id":"Q790126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9279ce04a40c0f36b38398212fd583e7aa3f926","datavalue":{"value":{"amount":"+0.8847264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$E15C0208-919A-45B5-BD1A-8A6BBBFCC6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de1694ce86283f1d179e82c7e8f177dd8e3b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1010898,"id":"Q1010898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fae4e4c55694788eef96d6014e7f556b48ad5d","datavalue":{"value":{"amount":"+0.8824744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$865820BB-9009-4ADA-9E98-1152AC6855CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0960de4aec6ff56179151622672026d7990d12","datavalue":{"value":{"entity-type":"item","numeric-id":923104,"id":"Q923104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbb8482303e20e41fb2f43012d68eeb55451b6a","datavalue":{"value":{"amount":"+0.8813127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880797$84BE8897-B63B-479F-B73D-19170746007C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability theorems for cancellative hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_theorems_for_cancellative_hypergraphs"}}}}}