{"entities":{"Q888608":{"pageid":890456,"ns":120,"title":"Item:Q888608","lastrevid":57224667,"modified":"2026-03-27T13:13:38Z","type":"item","id":"Q888608","labels":{"en":{"language":"en","value":"An exact Tur\u00e1n result for tripartite 3-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502789"}},"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":"Q888608$830EEF09-B49A-4E00-A5FD-A8CD64D3CD08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faa820b1c0b9cca57813256263faed9b3b4fd8df","datavalue":{"value":{"text":"An exact Tur\u00e1n result for tripartite 3-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888608$FE71C42D-46DA-44CA-AB9F-B69359E5F66D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b6d98f6b2a38ec5a9bc914b8b30cd16ca6930cd","datavalue":{"value":"1323.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888608$77C9CFD5-A618-4B7F-B83D-F9322355A476","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abad44b0b0e9ce88cf16efac9c9af77fd30144da","datavalue":{"value":{"entity-type":"item","numeric-id":888607,"id":"Q888607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888608$71670CD0-EEC5-403D-B014-EDB6F9E64BDF","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":"Q888608$14F37DFC-E3A6-42F6-817C-DFB4558DE3CD","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":"Q888608$A789C60D-A581-484B-8B85-1418F975E305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888608$2A6B0A03-491D-4221-9F8D-0EC00F7F16E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9965152387329c65fa8c52b0e22df0d550ee19c","datavalue":{"value":"https://arxiv.org/abs/1504.07796","type":"string"},"datatype":"url"},"type":"statement","id":"Q888608$945E827E-6A14-4DA0-97BF-2851D156F232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c93b6bbcf5aa13a3533300b463b73d977e4b364","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p3","type":"string"},"datatype":"url"},"type":"statement","id":"Q888608$7D9780DF-674F-4546-B2A0-0CD100D3022E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e3fb2f9f0eadae0755a34b19d099dfba3226a20","datavalue":{"value":"Summary: Mantel's theorem says that among all triangle-free graphs of a given order the balanced complete bipartite graph is the unique graph of maximum size. We prove an analogue of this result for 3-graphs. Let \\(K_4^-=\\{123,124,134\\}\\), \\(F_6=\\{123,124,345,156\\}\\) and \\(\\mathcal{F}=\\{K_4^-,F_6\\}\\): for \\(n\\neq 5\\) the unique \\(\\mathcal{F}\\)-free 3-graph of order \\(n\\) and maximum size is the balanced complete tripartite 3-graph \\(S_3(n)\\) (for \\(n=5\\) it is \\(C_5^{(3)}=\\{123,234,345,145,125\\}\\)). This extends an old result of \\textit{B. Bollob\u00e1s} [Discrete Math. 8, 21--24 (1974; Zbl 0291.05114)] that \\(S_3(n) \\) is the unique 3-graph of maximum size with no copy of \\(K_4^-=\\{123,124,134\\}\\) or \\(F_5=\\{123,124,345\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q888608$98024B19-0071-424A-AA0E-6C2C8D471DDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888608$E23C97B2-2B8F-44E6-BE2D-622ACDA00659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888608$694E5A29-E6DB-4E1E-BF12-8242B48CD477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d21f16e15e576ceec22d22e251422221d63c1ad7","datavalue":{"value":"6502789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888608$9D3F62FF-727C-4DF2-AEB5-F12B2D582F2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q888608$4D888561-9409-4D40-8D5D-B7FCB059DC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888608$02E6890D-7B68-4DBD-83F2-5C716381AF9D","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":"Q888608$17C0B30B-DCE7-442E-A82B-B56F387244B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86316826a847b719c514dee1bfed41611b621d04","datavalue":{"value":{"entity-type":"item","numeric-id":794664,"id":"Q794664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888608$C5F69A4B-83A4-4A59-9987-AB1EFAB57AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e963bff25a40d17977b14370216d5335eb4dd74","datavalue":{"value":{"entity-type":"item","numeric-id":426895,"id":"Q426895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888608$59A440E4-008E-4C92-A5EF-F6C8949C375A","rank":"normal"},{"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":"Q888608$55FD36EE-774B-4C75-8794-9569D96C6FDB","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":"Q888608$90EC09BC-B8F2-4536-BFC5-E6EC0ACC3827","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":"Q888608$3322B0A5-47C2-4546-A23F-ED87380DC0A5","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":"Q888608$21164FDE-23E1-4E49-BD28-CCD2FF465491","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":"Q888608$3970FF3A-C404-496F-97F9-49BE46628995","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":"Q888608$EDAE35E4-1530-4B88-8226-6A8925B0DE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b3f2adafcc7706fdac957e963ce62b219e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888608$E69BC792-B1C4-4126-B53A-468B8D7E0B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cd758a3afd6bddc65c96a089a25edc44da4123","datavalue":{"value":{"entity-type":"item","numeric-id":3008019,"id":"Q3008019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888608$81955E77-5B38-4CDD-97CF-FB12288E7F94","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a3e880be8f58240ee5fa16f84bc7190326eb93be","datavalue":{"value":"bafkreievrf7wdyutuzziur3zxmnwwzzgcvvl5zftnzzngt73a72y3c7mgm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888608$2B43E429-4151-463B-BA52-55075268C2CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee420821c385f56ab8c1af7e1ddb7ad13082a81","datavalue":{"value":{"entity-type":"item","numeric-id":2848543,"id":"Q2848543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e47d85c964f4b86f0a18398f69a70b71222778","datavalue":{"value":{"amount":"+0.8179319500923157","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":"Q888608$AFC3005C-DE76-4579-8888-737BFF13EE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d724bc4bb3e524a3baf426f9442c746d4e8dc919","datavalue":{"value":{"entity-type":"item","numeric-id":885302,"id":"Q885302"},"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":"Q888608$2BEE99EE-3435-45A1-8894-8FA06F5A7D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32778e84fbcad1c29444aac9a5e348730f9cba83","datavalue":{"value":{"entity-type":"item","numeric-id":452822,"id":"Q452822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bec9a8dce144936997f7fe5c1ed0887798c59fd","datavalue":{"value":{"amount":"+0.8135694265365601","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":"Q888608$4EC100B6-FF98-4880-A321-3216905629FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce7a4e3a68ba1dada56212c6aa556025f8f52a","datavalue":{"value":{"entity-type":"item","numeric-id":2888871,"id":"Q2888871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669e2ed84ad7e3ccd35454efcd7a1ec2f2e9158c","datavalue":{"value":{"amount":"+0.8013405799865723","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":"Q888608$EF8E751D-2BB3-471E-8F7F-B40468AA93EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69b5c9e7d824bd04f1a0cf0acec778f7a8cb355","datavalue":{"value":{"entity-type":"item","numeric-id":5740269,"id":"Q5740269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c4c22604fe8e4ab20be249ad482f5d6f5d05e8","datavalue":{"value":{"amount":"+0.7967040538787842","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":"Q888608$407CF2B4-B3B6-4CE2-8F4B-F132D4E0BBFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:888608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:888608"}}}}}