{"entities":{"Q396955":{"pageid":398722,"ns":120,"title":"Item:Q396955","lastrevid":61524189,"modified":"2026-04-10T23:56:07Z","type":"item","id":"Q396955","labels":{"en":{"language":"en","value":"On the codegree density of complete 3-graphs and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330359"}},"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":"Q396955$1DA4AFC8-25BE-4A91-94D5-0AE237A6553F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d4069308b0c65ecb1d433cabcec7209f60172ca","datavalue":{"value":{"text":"On the codegree density of complete 3-graphs and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396955$34868BE6-1B91-4A24-868B-CCA8EB289763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b569a090bcd2a685316a030585b5431238adfde","datavalue":{"value":"1295.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396955$83D2C5C7-4206-4C7D-8EF5-23254E2950AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bdb0e1cb0c1d700ad7b6558d55f370c43b893e1","datavalue":{"value":{"entity-type":"item","numeric-id":311572,"id":"Q311572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$94562DAA-3422-4D3C-B3BE-7442D43403EF","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":"Q396955$1F692AB9-1855-48B4-A991-39BD9312FE44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396955$5BDC4DE1-454C-4B0C-A601-AADD79CCBA24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9332a0bd45d8036a7332fa897ee16508e562fd7","datavalue":{"value":"https://arxiv.org/abs/1307.3395","type":"string"},"datatype":"url"},"type":"statement","id":"Q396955$50A00AD6-26A8-476A-8D2A-E2F76013A799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2262e40ff100dc2738af37f0cd04ef6c6ed833a1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q396955$F73760F1-6EF5-4015-9649-A1B83C3F3ECF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7dd1b118a1f7c055f1869b5b5367f5a84da190f","datavalue":{"value":"Summary: Given a 3-graph \\(F\\), its codegree threshold \\(\\text{co-ex}(n, F)\\) is the largest number \\(d=d(n)\\) such that there exists an \\(n\\)-vertex 3-graph in which every pair of vertices is contained in at least \\(d\\) triples but which contains no member of \\(F\\) as a subgraph. The limit  \\[ \\gamma(F)=\\lim_{n\\rightarrow \\infty} \\frac{\\text{co-ex}(n,F)}{n-2} \\]  is known to exist and is called the codegree density of \\(F\\). In this paper we generalise a construction of Czygrinow and Nagle to bound below the codegree density of complete 3-graphs: for all integers \\(s\\geq 4\\), the codegree density of the complete 3-graph on \\(s\\) vertices \\(K_s\\) satisfies  \\[ \\gamma(K_s)\\geq 1-\\frac{1}{s-2}. \\]  We then provide constructions based on Steiner triple systems which show that if this lower bound is sharp, then we do not have stability in general. In addition we prove bounds on the codegree density for two other infinite families of 3-graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396955$19058BDE-D7CA-4E83-A874-87927FA225CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396955$8AE35740-DD1B-48CF-A92C-3B2E41284DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396955$76D90AE7-06BA-4840-86E9-6A2D9BFD4CB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"676b01849c44b365c2c2b2a829710ed49f620089","datavalue":{"value":"6330359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396955$42112802-4D49-4B7B-BC9C-07D5894467DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aeb0396fabae730fe015f8e3b7459c4dad72841","datavalue":{"value":"extremal hypergraph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q396955$C7586463-74BD-485A-88AA-5AFF1A20ACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d72a5e2e62fcda0d928e4824cadb954f2aa2b","datavalue":{"value":"codegree density","type":"string"},"datatype":"string"},"type":"statement","id":"Q396955$59F485BD-4C87-43CF-B6C0-CBB37BD96DA2","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":"Q396955$B25D8035-E36C-4752-9308-26810F9A4925","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12502e16aac2d47b47de4fb2b231128b90732158","datavalue":{"value":{"entity-type":"item","numeric-id":3103623,"id":"Q3103623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$F098B45F-4033-4389-9B7C-89E9FBA9ADE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d429a56e99ce60763e0394f9c0f1c9a6d9cb90e3","datavalue":{"value":{"entity-type":"item","numeric-id":3411976,"id":"Q3411976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$7477D019-3A01-4E36-A031-9B5DD183B070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ef0b6a3569d3e7f16aad0a4dc477b4aa61a55f","datavalue":{"value":{"entity-type":"item","numeric-id":2732632,"id":"Q2732632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$58C2D4E5-6A99-4D53-9CE5-0192E259150C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b4a897b6558fc8df097cfa3d5224e16093e610","datavalue":{"value":{"entity-type":"item","numeric-id":2441623,"id":"Q2441623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$F6658B32-199D-4BB5-BA96-63BD3B9BAF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d819e6ce229d449396dfcac55ad4657a4ced54","datavalue":{"value":{"entity-type":"item","numeric-id":2944457,"id":"Q2944457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$16A1734C-9FD5-46F3-B66A-44A6A30C2704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e501ca680b2695df83f500c96cff1554a95158","datavalue":{"value":{"entity-type":"item","numeric-id":4903261,"id":"Q4903261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$6C220EDB-FA39-4825-9236-F97F59BD7491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650261190876257bb9f26f15d0f41f0e0914a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":793054,"id":"Q793054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$9BA155C1-5AF9-4B66-97C8-E021D2205662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e44cee0c4142ccab888ffb7667b410bb952b6","datavalue":{"value":{"entity-type":"item","numeric-id":5704391,"id":"Q5704391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$92760E83-8276-4183-AE1B-C8C40AE2C399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c1492733b7d2243add632b33f8bfe213cd4353","datavalue":{"value":{"entity-type":"item","numeric-id":3608316,"id":"Q3608316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$3AFFCEB7-BBB5-45D8-A94C-5476594FB4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d866171feaee30f5f3fb82d727fc7a09b46fff1","datavalue":{"value":{"entity-type":"item","numeric-id":3089368,"id":"Q3089368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$F0737987-5CC0-47F0-9EC5-FB9D75F00569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8f19c7b56a21811b20defed2f2acb04e5e18b3","datavalue":{"value":{"entity-type":"item","numeric-id":2573650,"id":"Q2573650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$1ED19203-5341-4EDD-8C72-686CDDEDF58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f832748df5cce03ec6ac52d0849ad7f4db6a71","datavalue":{"value":{"entity-type":"item","numeric-id":2642025,"id":"Q2642025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$DB0E33C2-E5D5-47A1-AA68-0BCD8782145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22284afe00d0501367f1b973db2a9ef60ec844c","datavalue":{"value":{"entity-type":"item","numeric-id":4949874,"id":"Q4949874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$C22D4B86-0B5A-4886-A30A-BA911DD61E39","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":"Q396955$8D280DE8-26A9-440E-A5F7-1C2B290C8743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396955$41EBA161-0851-4E41-82C0-E151C7DCA239","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf807deee2480646906ada9cbe33a5651e74e76","datavalue":{"value":{"entity-type":"item","numeric-id":2944457,"id":"Q2944457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68da7430b1c79dba550fabf82a0436ee3cc93b8","datavalue":{"value":{"amount":"+0.8568559885025024","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":"Q396955$933B024F-52D0-4396-84D0-93B66BFE2B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2079eb0777548618b76ac1af27c5035ad4bd0b1","datavalue":{"value":{"entity-type":"item","numeric-id":2826217,"id":"Q2826217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26345673bc4f9fba61f75a118bf2295b96d0f80b","datavalue":{"value":{"amount":"+0.8365167379379272","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":"Q396955$9643BD42-E4F6-41FD-B4C3-02857392F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e3c3af88aefb380c68f0628c3d729896a0649a","datavalue":{"value":{"entity-type":"item","numeric-id":4563373,"id":"Q4563373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3648d8556106cc8adb962f0c152ddc8b8cfe56","datavalue":{"value":{"amount":"+0.8261614441871643","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":"Q396955$5477C766-6D1C-40C9-A9F8-FDBA4837C962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the codegree density of complete 3-graphs and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_codegree_density_of_complete_3-graphs_and_related_problems"}}}}}