{"entities":{"Q1870076":{"pageid":1880818,"ns":120,"title":"Item:Q1870076","lastrevid":71021628,"modified":"2026-04-13T18:58:17Z","type":"item","id":"Q1870076","labels":{"en":{"language":"en","value":"On the number of arcs in primitive digraphs with large exponents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903589"}},"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":"Q1870076$2D603A1C-E631-4B73-85E7-36B007FDEAE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29ece239a0ff44f15e845ec3eec3ad8da0a833fc","datavalue":{"value":{"text":"On the number of arcs in primitive digraphs with large exponents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870076$282A33CC-7DA7-4587-8B9E-130A6DC6406A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3322d461bdca82ad7e68a3aae2069b1190e5cc6","datavalue":{"value":"1017.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870076$1A2E660C-7D99-4706-BD81-62FF70E17AD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f911ea13d1b1ceee34dbda8a4bcf155f1a3b2fea","datavalue":{"value":"10.1016/S0024-3795(02)00568-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870076$2FF8A57D-34F5-455D-B33B-052AF80D3D90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$83FE340C-787F-4F73-B893-FD49E1C4E7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a55351d963825045ebec0dc6aaaf568e0a3ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1355231,"id":"Q1355231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$72F65919-825A-4B2F-8169-5B078D60FF3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$DD9DA2D1-995E-4370-954E-467F38D1F4B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870076$93447782-C058-4A8D-9DF9-B5B1BCC8AF51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0321d0de9583ef778da2bc4a1cab17188e4c918","datavalue":{"value":"A digraph \\(G\\) is primitive if there is a walk of length exactly \\(k\\) from each vertex \\(u\\) to each vertex \\(v\\) (possibly \\(u\\)) for a positive integer \\(k\\). The smallest such \\(k\\) is \\(\\exp(G)\\). Suppose \\(f(n,r)\\) is the maximum number of arcs in a primitive digraph with \\(n\\) vertices and \\(\\exp(G)\\geq r^2 n^2\\) where \\(r\\) satisfies \\(0< r< 1\\). The authors establish the property that \\(f(n,r)/n^2\\) is asymptotically \\((1- r)^2/3\\) whenever \\(r\\geq \\sqrt{2}/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870076$4D14E03F-2736-4A25-9293-F3802410CEED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870076$5D26C528-6175-4225-AE44-64F079A67100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b1b379a92f56d936a5424dbe4386226ba4712c9","datavalue":{"value":"1903589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870076$A7FDA487-F38B-4424-9AA5-7C7496B9630A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bd34070aaf54b27536b874611d93a4ce51fc08","datavalue":{"value":"walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870076$57C41642-1E0A-4103-B2E1-6D9D51967071","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$24DEE0D9-16B2-4D8C-8CE8-F694E7FFBA9F","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":"Q1870076$F0207353-A136-456F-B210-9584AF043415","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39633f85c3f59cbfb465de8b6af9611f965045f2","datavalue":{"value":{"entity-type":"item","numeric-id":5840342,"id":"Q5840342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$AD06D8C8-9E12-45C7-AB57-50A45425B7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c5961cb1f65d4ac53014d2f6bdea4329813a18","datavalue":{"value":{"entity-type":"item","numeric-id":2393852,"id":"Q2393852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$36536E74-4FF0-45C8-A91F-421012ED8106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b351160d527a322eb018070ff28c8d67b1d2ca8","datavalue":{"value":{"entity-type":"item","numeric-id":5518145,"id":"Q5518145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$771D1B7C-9ED9-4065-B420-4CF1B6C7A215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e965c03a53f279e1af625a8c73379bd03c35fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4944769,"id":"Q4944769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$DF36DC2C-8930-440B-A879-74B704B6EA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade449773f302090627deb5af09967f2f9055726","datavalue":{"value":{"entity-type":"item","numeric-id":1150670,"id":"Q1150670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$4BE7FD04-F5A5-492D-A018-FABF16CE5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afea5c97058b84b0cd652f28aa0b2ea96daa2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1057959,"id":"Q1057959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$4522A43A-2C2B-4039-802B-A8CBE3457CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$3BF5C4B6-4EC9-4894-B01B-3C3BACDEF939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d634adf473fe744ff1b40ebe71069beb17a465d9","datavalue":{"value":{"entity-type":"item","numeric-id":1092140,"id":"Q1092140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870076$565D2DE2-E0B3-482A-A437-EDF09A042CEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6449bf21743169c00e9378083ec1d6ea529defd4","datavalue":{"value":{"entity-type":"item","numeric-id":2477548,"id":"Q2477548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c92be1b9dbdad1dbce29815d9186965d2241cd","datavalue":{"value":{"amount":"+0.9022056460380554","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":"Q1870076$53178DF5-D3A3-4F2B-9C39-B739A12DB350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4263b6b56b2b58a250c71e3533aef016778e4c63","datavalue":{"value":{"entity-type":"item","numeric-id":1375087,"id":"Q1375087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59adba706eb17b5745d8816b83d5f7088b0bc5b","datavalue":{"value":{"amount":"+0.8736513257026672","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":"Q1870076$3DDCD9D7-DEF5-42C4-A5F4-222CD6C60084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0746cd9761ad1d2cc78dc7e44c65ce2318f0b10d","datavalue":{"value":{"entity-type":"item","numeric-id":760441,"id":"Q760441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d819e1d7ef7e5af65b050348c398401965c9d55f","datavalue":{"value":{"amount":"+0.8661603331565857","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":"Q1870076$6A0922CC-19C8-4593-8CCE-556BF76984AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e66f5847b7ef5e4e72e1c2e943fbf9777b6dee8","datavalue":{"value":{"entity-type":"item","numeric-id":4944769,"id":"Q4944769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca33ddc19457370d13ec3de7733f2bf2173be19","datavalue":{"value":{"amount":"+0.861533522605896","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":"Q1870076$CE1A699E-AECF-4704-8543-6C021F277263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1502139a101054037259fa42b98be0bedda941","datavalue":{"value":{"entity-type":"item","numeric-id":3199441,"id":"Q3199441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03c08e562942d9f451506a4d5433ad194bd898f","datavalue":{"value":{"amount":"+0.850164532661438","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":"Q1870076$52AAC36B-24F1-4675-92B1-8DC3BB430F6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of arcs in primitive digraphs with large exponents","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_arcs_in_primitive_digraphs_with_large_exponents"}}}}}