{"entities":{"Q456381":{"pageid":458148,"ns":120,"title":"Item:Q456381","lastrevid":56974887,"modified":"2026-03-25T10:48:18Z","type":"item","id":"Q456381","labels":{"en":{"language":"en","value":"Tur\u00e1n \\(H\\)-densities for 3-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098382"}},"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":"Q456381$210D16B5-C8D3-4FA2-ADCE-14DA6C3965EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eac2cc9fec07e17d99f4326a580c22782060174","datavalue":{"value":{"text":"Tur\u00e1n \\(H\\)-densities for 3-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456381$8C95C414-F153-4E42-8E04-08DFD476BBB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b53e2324c03be22d7156424b6d8c1f3601410db3","datavalue":{"value":"1252.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456381$FE4ECEDB-B1A8-45BC-B17F-44A4E58E03DE","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":"Q456381$D1AFFCDD-9EDE-41B9-901E-2ABDA77795E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b5d1ab2a5f00cfa0c238c08f01100fbe4c0e45","datavalue":{"value":{"entity-type":"item","numeric-id":456380,"id":"Q456380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456381$6110D1E7-5C63-4A69-AB6E-07F43F56E785","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":"Q456381$B550C5F5-D387-4CDE-85FB-A9063F53D317","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456381$8B432654-E596-4734-96C1-5275F9EF8C48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad039fc289338a88194072249f28e0795e8d8495","datavalue":{"value":"https://arxiv.org/abs/1201.4326","type":"string"},"datatype":"url"},"type":"statement","id":"Q456381$E82E4674-4436-43F1-B6B0-8DC52BCA5468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a12fcadfe673e095f17b85ec881d22eb7da79989","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q456381$362B8BC7-B17B-4942-82BB-0D81B20FF8A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3177f8c873b5e1d8ebda55af8be4890ac4a1b22","datavalue":{"value":"Summary: Given an \\(r\\)-graph \\(H\\) on \\(h\\) vertices, and a family \\(\\mathcal{F}\\) of forbidden subgraphs, we define \\(\\mathrm{ex}_{H}(n, \\mathcal{F})\\) to be the maximum number of induced copies of \\(H\\) in an \\(\\mathcal{F}\\)-free \\(r\\)-graph on \\(n\\) vertices. Then the Tur\u00e1n \\(H\\)-density of \\(\\mathcal{F}\\) is the limit  \\[ \\pi_{H}(\\mathcal{F})= \\lim_{n\\rightarrow \\infty}\\text{ex}_{H}(n, \\mathcal{F})/\\binom{n}{h}. \\] This generalises the notions of Tur\u00e1n density (when \\(H\\) is an \\(r\\)-edge), and inducibility (when \\(\\mathcal{F}\\) is empty). Although problems of this kind have received some attention, very few results are known.We use Razborov's semi-definite method to investigate Tur\u00e1n \\(H\\)-densities for 3-graphs. In particular, we show that \\(\\pi_{K_4^-}(K_4) = 16/27,\\) with Tur\u00e1n's construction being optimal.    We prove a result in a similar flavour for \\(K_5\\) and make a general conjecture on the value of \\(\\pi_{K_t^-}(K_t)\\). We also establish that \\(\\pi_{4.2}(\\emptyset)=3/4,\\) where \\(4.2\\) denotes the 3-graph on 4 vertices with exactly 2 edges. The lower bound in this case comes from a random geometric construction strikingly different from previous known extremal examples in 3-graph theory. We give a number of other results and conjectures for 3-graphs, and in addition consider the inducibility of certain directed graphs. Let \\(\\vec{S}_k\\) be the out-star on \\(k\\) vertices; i.e. the star on \\(k\\) vertices with all \\(k-1\\) edges oriented away from the centre.    We show that \\(\\pi_{\\vec{S}_3}(\\emptyset)=2\\sqrt{3}-3,\\) with an iterated blow-up construction being extremal. This is related to a conjecture of Mubayi and R\u00f6dl on the Tur\u00e1n density of the 3-graph \\(C_5\\). We also determine \\(\\pi_{\\vec{S}_k}(\\emptyset)\\) when \\(k=4,5\\), and conjecture its value for general \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456381$A5CE38FA-AF46-4FE8-B1C9-D5054F8865A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456381$2E0878C3-C869-4057-9D66-C4055BF3F9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456381$B0A1315D-EC15-481D-9BC9-585C23EEBABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456381$ED1DA4C6-D647-4CA7-94D1-E836A61DB1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456381$48DAE828-7BFF-45DF-8AE7-F5689DC72601","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c2f68bc391c93dc8eff26b9cd5284b2195dcfff","datavalue":{"value":"6098382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456381$7A627E36-23F7-4A11-9B6F-B05475E02972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caa0e78be6e65479f916635f0e2ef74a5e556ee0","datavalue":{"value":"Tur\u00e1n problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q456381$3444E82E-A4D6-413D-85AE-84F305301E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aeb0396fabae730fe015f8e3b7459c4dad72841","datavalue":{"value":"extremal hypergraph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q456381$6CEDA590-5764-41F8-ABBF-74F1667840F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d22484dff6d28e494cc8273858d9b2cb85225f5","datavalue":{"value":"flag algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q456381$E76416FB-D96E-458F-92B9-167F8BD9E83F","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":"Q456381$B6B11476-A51B-42FC-AC59-C08C5CAF10F3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"47119bff92d9c30b115ed3c7e89ce41b29b6edd3","datavalue":{"value":"bafkreig37jleo7ur27rkvs62n4il6pcpkwn65zpdcni3xlflc4sjuptc2i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456381$A3FB7CD1-F7FA-466E-BEAD-EA4871613406","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a43f3654b2af6cd6c6e40917af45b309df7c3a5","datavalue":{"value":{"entity-type":"item","numeric-id":426895,"id":"Q426895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c67d714bba6684bc10e08e6c117fc15c87bf08","datavalue":{"value":{"amount":"+0.8569937944412231","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":"Q456381$C35F2E2D-4659-4AF8-AEEC-47E1DB048A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194a8ed73221c4b0cf6716fab3fc3c585ece27c2","datavalue":{"value":{"entity-type":"item","numeric-id":4903261,"id":"Q4903261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7267c1cdf1a9a8d533e13bda8f0f067c66f0279","datavalue":{"value":{"amount":"+0.8558487892150879","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":"Q456381$83BCDD97-C965-48C0-B060-3510994959BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2ce22561089f96fef343732e09d656ee9a1b43","datavalue":{"value":{"entity-type":"item","numeric-id":896067,"id":"Q896067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0baea44902022b2774bcffbbb80adf1a4f428ec8","datavalue":{"value":{"amount":"+0.83083176612854","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":"Q456381$E0EA9DD0-77D3-4C6C-908A-D2EA2BECAE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a771916bf1b9239c8e24fe02770e724443613acc","datavalue":{"value":{"entity-type":"item","numeric-id":3008019,"id":"Q3008019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee7f257ae83e7de31f3c0dd0c035d3b22f034ce","datavalue":{"value":{"amount":"+0.814761757850647","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":"Q456381$646FA3E0-F892-4A9B-9747-651B180C60B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0141c2dd5ab3323eb221d6c278eedd06e634092b","datavalue":{"value":{"entity-type":"item","numeric-id":6173977,"id":"Q6173977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6b62ef8bc3bd04860827cd97d6758bd9c1b777","datavalue":{"value":{"amount":"+0.8081730604171753","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":"Q456381$15EDFE87-7AC7-48F7-88F0-0D17D519152B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456381"}}}}}