{"entities":{"Q1378288":{"pageid":1389028,"ns":120,"title":"Item:Q1378288","lastrevid":68584614,"modified":"2026-04-13T00:43:45Z","type":"item","id":"Q1378288","labels":{"en":{"language":"en","value":"On the capacity of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1117434"}},"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":"Q1378288$A65C0868-440B-4E81-97EF-128BD2110ED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44972d4a6128f5cecd24d4b51751ea3dcbe93e2a","datavalue":{"value":{"text":"On the capacity of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1378288$803545B5-0DFE-4FEF-97CD-F59E26CA99BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbe6a37acb25c955f02158f28088a28cd4a099bc","datavalue":{"value":"0894.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378288$30734CFC-0F70-4C6F-8B42-B502A7D52308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378288$4E56C18B-5A58-4E21-B66D-E2412235ADDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378288$7952333D-FA57-4A03-85FC-998C0862A603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2bf77c159cbb612d03c5f3cf214a874e3987a7","datavalue":{"value":{"time":"+1998-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1378288$45F416C7-841E-4371-8277-971EFA4FD9D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e8a5b6d9b9db70f3cc111f333d9f8d21195b66e","datavalue":{"value":"https://semanticscholar.org/paper/de8978106fd539cc7a7744e21402f4796c687c0a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378288$143DA7CE-57FE-4F0C-8B14-913A1B52CCCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48a4df9314dda3300d7bb38620e4648c38c4ff3c","datavalue":{"value":"For a digraph \\(G= (V,E)\\) let \\(\\omega(G^n)\\) denote the maximum possible cardinality of a subset \\(S\\) of \\(V^n\\) in which for every ordered pair of \\(n\\)-tuples \\((u_1, u_2,\\dots, u_n)\\) and \\((v_1, v_2,\\dots, v_n)\\) of members of \\(S\\) there is some \\(i\\) with \\(1\\leq i\\leq n\\) such that \\((u_i,v_i)\\in E\\). The capacity \\(C(G)\\) of \\(G\\) is \\(C(G)= \\lim_{n\\to\\infty} [(\\omega(G^n))^{1/n}]\\). It is shown that if \\(G\\) has maximum outdegree \\(d\\), then \\(C(G)\\leq d+1\\). It is also shown that for every \\(n\\) there is a tournament \\(T\\) on \\(2n\\) vertices whose capacity is at least \\(\\sqrt{n}\\), whereas the maximum number of vertices in a transitive subtournament of \\(T\\) is only \\(O(\\log n)\\). This disproves a conjecture of K\u00f6rner and Simonyi.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378288$9DF69393-3525-4E30-9598-910EFA9D6915","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378288$1F1EC859-8BAF-484F-B832-F40F4D0BB767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378288$C701B44A-F5B6-492A-B89E-0F65E7A4F2D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0fcf6fc23ddb48a0723741ce26d038b780c021b","datavalue":{"value":"1117434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378288$71DB3F90-F58D-47B9-96A1-97A8B4740C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378288$420BD11E-9B40-4320-BC33-755340DA0802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b956dbfb7a118eab36a9d84411389cc7585533","datavalue":{"value":"capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378288$07152DAF-BDEA-4CD0-9A92-C6CE96B8E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378288$3A84663B-977F-4C68-AD67-F319DB924B2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378288$E0C37239-57BE-454E-A9A8-5DC5CB1207A0","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":"Q1378288$48EBAEC3-9987-412A-A15F-C0C17B0D22DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b22728ce36053da42f473660f0c7d654913657ec","datavalue":{"value":"W2055579046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378288$251CAED1-9699-4E37-8078-51DFD3C8BACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7744c83141b9cd25551dfca4d0dda104250c9035","datavalue":{"value":"10.1006/EUJC.1997.0148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378288$2C85535E-1F8E-4BDD-A45D-0DDDA6C81CEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a315b596d5ef991f0767a7dc82dc34b8b9b292","datavalue":{"value":{"entity-type":"item","numeric-id":1334937,"id":"Q1334937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a571b56f0ee2856683a9d87b027df7c44f8ef14","datavalue":{"value":{"amount":"+0.8563987016677856","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":"Q1378288$0FCCF461-1B97-408A-A288-2B7F837649AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c0f09de449ac54868f2b6b9ce59e778e9f9799","datavalue":{"value":{"entity-type":"item","numeric-id":2268245,"id":"Q2268245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef04634a19826a398b2f40d05fd669a9654c262","datavalue":{"value":{"amount":"+0.8090009093284607","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":"Q1378288$23D7AA5C-6765-488A-B1D4-863701379C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d288ebaeb8d8ce78598d784dfd89e58a3c946","datavalue":{"value":{"entity-type":"item","numeric-id":1074597,"id":"Q1074597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de17b8c65d1314768a0b602f56efd3d921397096","datavalue":{"value":{"amount":"+0.8088998794555664","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":"Q1378288$58B70C59-F929-4C20-8074-41EF99CAB8A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the capacity of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_capacity_of_digraphs"}}}}}