{"entities":{"Q2127631":{"pageid":2138374,"ns":120,"title":"Item:Q2127631","lastrevid":54300152,"modified":"2026-01-26T14:40:35Z","type":"item","id":"Q2127631","labels":{"en":{"language":"en","value":"Tur\u00e1n number of 3-free strong digraphs with out-degree restriction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7510707"}},"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":"Q2127631$F6B678B9-5BFA-4789-95FD-5B4C4EBB4EA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa71dd3e76a831563aa3800d4e910340f55fee17","datavalue":{"value":{"text":"Tur\u00e1n number of 3-free strong digraphs with out-degree restriction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2127631$A289E9D8-E039-441E-945B-873D2C1C8E74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a87edca4bcd2385f74b5717a11ac4af65973412","datavalue":{"value":"1487.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127631$9C702D94-3A56-414A-AD50-1E1E168C17EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0cff850cc2a6b52a6158b12121c02c03e20130","datavalue":{"value":{"entity-type":"item","numeric-id":249715,"id":"Q249715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$F4453889-746C-4143-93F2-BFD348AF6DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c8bac5d95359e2213df622b092393211ae4e2f","datavalue":{"value":{"entity-type":"item","numeric-id":215020,"id":"Q215020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$E4C12315-3AA2-4BFE-BF56-AA2406BA51EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$2A370F22-A355-4918-A02E-33B82ABDD27C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c21a91fa45947d63dbf4fb3cbc276ef8f54ca614","datavalue":{"value":{"time":"+2022-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2127631$5476A6B0-0AE4-49A3-AB36-7CFB2422A60F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25f040be5d58e228dec3d30e02095e896fc58aa4","datavalue":{"value":"A digraph is 3-free if it contains no directed cycle of length less than 4. The authors refine an extremal result in [\\textit{J. C. Bermond} et al., J. Graph Theory 4, 337--341 (1980; Zbl 0412.05048)] which implies that the Tur\u00e1n number of strong simple digraphs \\(D=(V,A)\\) with \\(|V|=n\\) containing no directed cycle of length less than 4 is \\(\\binom{n-1}{2}+1\\). They continue a study they began in [\\textit{B. Chen} and \\textit{A. Chang}, Graphs Comb. 37, No. 6, 2535--2554 (2021; Zbl 1479.05128)], defining, as there, \\(\\Phi_n(\\xi,\\gamma)\\) to be the family of 3-free \\(D=(V,A)\\) where \\(|V|=n\\), in which the minimum out-degree and minimum in-degree are respectively at least \\(\\xi>0\\) and at least \\(\\gamma>0\\); \\(\\phi_n(\\xi,\\gamma)\\) is the maximum of \\(|A|\\) for \\(D\\in\\Phi_n(\\xi,\\gamma)\\). In that earlier paper, the present authors studied extremal digraphs, determined the value of \\(\\phi_n(1,1)\\) to be \\(\\binom{n-1}{2}+1\\), and investigated bounds for \\(\\phi_n(2,1)\\). In the present paper, they prove Theorem 1.6: \\(\\binom{n-1}{2}-2\\le\\phi_n(2,1)\\le\\binom{n-1}{2}-1\\); they prove specifically that \\(\\phi_7(2,1)=\\binom{7-1}{2}-1=14\\), \\(\\phi_8(2,1)=\\binom{8-1}{2}-1=20\\), and \\(\\phi_9(2,1)=\\binom{9-1}{2}-2=26\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127631$679794FA-6243-456C-BC3C-E1E7894277FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127631$5DACEC6D-5FA1-4D6A-8B25-2554AE7D8F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127631$61FA34B8-CC19-4E73-A701-00965AF4724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127631$4FF80921-574A-4B50-861A-C3334A912BF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"390eb1c8061384078f9c1559af24e7ec610cf174","datavalue":{"value":"7510707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127631$4AAD8CF8-456A-4939-886D-24FC6E741B29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602a57ed821938964aa91e4fbbe8c2702ca19d84","datavalue":{"value":"3-free strong digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127631$8FEBFA81-5DA4-4AA6-92C1-862D9DDF06FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df666cf44ac44f2322f39855869ccee5bfa7cd6","datavalue":{"value":"Tur\u00e1n number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127631$70908B54-075E-41F1-9CED-F7167E3F383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217a426db0c2ffb14045b05335606ec4f5d2e603","datavalue":{"value":"in-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127631$6B3AB6D4-88FF-44AF-8F36-4514DC4EC2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e3beda082e69d90ad689df98d8e00db276796","datavalue":{"value":"out-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127631$4D743BBD-FB17-423E-B433-D5696B26A29D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$8CB1ED29-295E-484E-9DE8-B634268674FD","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":"Q2127631$91885BC1-410F-40AC-A367-18E98A4F7FD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd2f30acbfbf93a5ead9cf6021bc8308849cd95c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2127631$AF327C9C-B2E1-4197-9A1A-EB2D25B837C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7549e9a1919424c92bc281a07d4b40e871513f8","datavalue":{"value":"W4220944549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127631$9438E0D1-A11F-4615-BE26-0349FA29F290","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$93E6C5AA-9FEB-40D2-9C32-E3B1570F5751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a937b6749969f8570c43775fe345974dadc05682","datavalue":{"value":{"entity-type":"item","numeric-id":4200243,"id":"Q4200243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$D0E676C3-B8D1-4A2B-ABD9-7BD87A982FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503a4b8853443cb392ecb2144b4e8e2121e2740c","datavalue":{"value":{"entity-type":"item","numeric-id":3745867,"id":"Q3745867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$0A8BD292-747E-443A-862C-45A32FD01973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2deb622e66d040141c5d3946d3754cbb145c9","datavalue":{"value":{"entity-type":"item","numeric-id":2557710,"id":"Q2557710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$954607B3-4EA0-4955-84E4-CD01E6E44D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36eed8e70d9a0309e00780725737b36d21ad297e","datavalue":{"value":{"entity-type":"item","numeric-id":5610936,"id":"Q5610936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$A6491E35-1403-4367-9045-8EA4E0ECF83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82631da6917417897f9de979a35be56476ede5","datavalue":{"value":{"entity-type":"item","numeric-id":4192089,"id":"Q4192089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$DB137681-0682-4EDA-994E-B9CF8616DE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb229347f57fea6341690af261d82b7ce40c79a2","datavalue":{"value":{"entity-type":"item","numeric-id":2053715,"id":"Q2053715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$B9090427-EB08-40D7-840D-CA651D06A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aef61b69e0029c49035eecfc9fe58ce83eb273","datavalue":{"value":{"entity-type":"item","numeric-id":2305933,"id":"Q2305933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$40527395-B94A-4BBE-A43F-48C7C747DCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daefd2961872addab0dd19742311ca2987a1a87e","datavalue":{"value":{"entity-type":"item","numeric-id":1999736,"id":"Q1999736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$553BFC49-F3A5-4F5F-AAF1-F5500538E87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffdf3e1f788cd9fbbb1acc55a3557383029b971","datavalue":{"value":{"entity-type":"item","numeric-id":3039377,"id":"Q3039377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$3694DCE3-F314-4DA4-BADA-8C87C83611A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b09f6fff61da16d85c4a4e86d3a40ac3f8279f2","datavalue":{"value":{"entity-type":"item","numeric-id":2025066,"id":"Q2025066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$BF0C0111-1573-4319-B220-B96BBE462ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85905c71e340d776f1b8fec14b4054bad6866fa","datavalue":{"value":{"entity-type":"item","numeric-id":2840668,"id":"Q2840668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127631$12A6D5A1-E82E-419A-9356-A5004202386B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b5640853bcaaecc5ef4745b9eb72e268e709065","datavalue":{"value":"10.1016/J.DAM.2022.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127631$D05C1FCB-6314-447D-9944-23D0257FFEAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfd45a7a36ad5bf17b36114e307442de1d6545a","datavalue":{"value":{"entity-type":"item","numeric-id":2053715,"id":"Q2053715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea4ae0b962760d61a4e5a85dca4bea981cbcb47","datavalue":{"value":{"amount":"+0.8505969047546387","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":"Q2127631$95F9CCEE-7675-47A0-8745-4B9519EA2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa6c250c27e8fbe14397061661dabf82716153e","datavalue":{"value":{"entity-type":"item","numeric-id":2701405,"id":"Q2701405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8c4734931bdc6db6f7a438c80059726379bf9c","datavalue":{"value":{"amount":"+0.8104775547981262","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":"Q2127631$DC8C927F-70C4-4BB5-A45F-BABF721E5BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880fa099018406770fcac0d06bccc7613dda3111","datavalue":{"value":{"entity-type":"item","numeric-id":653984,"id":"Q653984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70847d830b812592ced24c425a13b5b45ff87e8","datavalue":{"value":{"amount":"+0.776634156703949","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":"Q2127631$E1320D7E-EECD-4BA3-B119-F8070AC135EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b28ac980a4aec5f805bc9cdbc00f4306b5086e79","datavalue":{"value":{"entity-type":"item","numeric-id":6135737,"id":"Q6135737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5641d2e9d5f38623c24bd78e30e3bd66bf8d58b2","datavalue":{"value":{"amount":"+0.769923746585846","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":"Q2127631$2F016F1F-AEC0-425C-B93D-A80D875C4ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2586a5b30820328a472560efc12ebfacf6df67","datavalue":{"value":{"entity-type":"item","numeric-id":1942646,"id":"Q1942646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51a8abc166091ce09fcb86dbcb70b8853f1af8e","datavalue":{"value":{"amount":"+0.7683768272399902","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":"Q2127631$C169DB5D-7422-472F-8365-1D35BF054D5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2127631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2127631"}}}}}