{"entities":{"Q1334937":{"pageid":1345676,"ns":120,"title":"Item:Q1334937","lastrevid":68494329,"modified":"2026-04-13T00:05:15Z","type":"item","id":"Q1334937","labels":{"en":{"language":"en","value":"Different capacities of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 644728"}},"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":"Q1334937$7F77B2A2-4EA9-41BF-A4FD-D95CA73802D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbb931a28c5735af05257471609eb2dd6393f35f","datavalue":{"value":{"text":"Different capacities of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334937$0C0C431C-8177-4EAA-B086-B2F2A5AA3364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8d12b828eff0752b4d047016c2a39e3e9d4273d","datavalue":{"value":"0804.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334937$2DB229F2-0D17-4914-AC4B-5A957CF13E15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c2b005524861cca5bfd81ac08740a168e2a40fb","datavalue":{"value":"10.1007/BF02986655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334937$E6BAE049-B52E-4BB0-9D32-726FA9170081","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca667a3bc19a0fa4494f19d247a24f26f5cf3688","datavalue":{"value":{"entity-type":"item","numeric-id":392207,"id":"Q392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$A3559A3B-9CD8-4392-8A82-1E1BC137D01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$4A04214F-71F8-4A36-92E8-CFFB2A9B3B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f71df4315643eb52db9af0a4cc358ef1f41e65d","datavalue":{"value":{"entity-type":"item","numeric-id":168587,"id":"Q168587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$8AE61871-7BD0-4473-8483-60404F292159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42b3be3fd84ab4e46e98f17275cc4a0c654521b5","datavalue":{"value":{"entity-type":"item","numeric-id":185365,"id":"Q185365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$2BBB0026-468D-4FC9-8DE5-101ABE08AA7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$CF7881E4-1A86-4EF9-B928-CC441FFEA426","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a07e8af38f76d1e005ebe63136b3f3c24a5ff2b8","datavalue":{"value":{"time":"+1994-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334937$1F3291E0-B5DA-4F8C-A7BB-DF91E9B5DE1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86fb0e33a80661a21c58f8c42b97b382f28811a6","datavalue":{"value":"The \\(n\\)-th Sperner power \\(G^ n\\) of a digraph \\(G\\) with vertex set \\(V\\) has vertex set \\(V^ n\\) and contains edges \\((x_ 1x_ 2 \\cdots x_ n, y_ 1y_ 2 \\cdots y_ n)\\) if and only if \\(G\\) contains edge \\((x_ i, y_ i)\\) for at least one \\(i\\), \\(1 \\leq i \\leq n\\). If \\(C\\) is a class of digraphs closed under Sperner products, let \\(F(G^ n)\\) denote the cardinality of the largest subgraph from \\(C\\) contained as an induced subgraph of \\(G^ n\\); then \\(\\lim_{n \\to \\infty}n^{ - 1} \\cdot \\log F (G^ n)\\) may be called the \\(C\\)-capacity of \\(G\\). The authors derive upper and lower bounds for various capacity functions and investigate the conditions under which they are tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$621B6DC5-0B17-478B-ADB3-47C58C6C6171","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334937$459A6E11-4349-42FE-BFCC-DC77C6C78116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334937$61EE7E18-9004-451B-8D9F-3256543F02D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd19a5e5b905704e20bd8c5a03c1c4984aef85ff","datavalue":{"value":"644728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334937$3A67F005-839A-4C68-B094-DACDF7217597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$593160F9-D13E-42F0-8502-075BB0776B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$E24BA76F-C3A7-4946-9EC1-5E86B0742B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4255ebc8dd89a167b47cd6ce3791f4914d72f32c","datavalue":{"value":"independence graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$B31BB1CD-A6A2-44D0-9827-099C249B2804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fa72e1804119bd051004d1e7fbc5dc1bb48fe8","datavalue":{"value":"Sperner power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$C2ADCE0C-29FD-41FC-A36D-119700C31972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$7DE90F68-ADD1-49D9-86C7-27C1C1B9C0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b3eac3e94350aa93393efed5e98c8202d14059","datavalue":{"value":"Sperner products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$1FF6D399-2E8E-43E5-A3EA-992C253C0C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b956dbfb7a118eab36a9d84411389cc7585533","datavalue":{"value":"capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334937$FEDF55DC-48C5-4146-8E55-35979FFA237D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$74E774D6-C8B7-4362-A282-9D67C54B9923","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":"Q1334937$CEEF5F50-4545-4CDD-92F9-074599E04D99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$69888A4C-9342-4763-8AF5-FB3A73F5B4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d441acfa6973f94ed2132a69e2e89f3ca1b87e21","datavalue":{"value":{"entity-type":"item","numeric-id":686968,"id":"Q686968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$8D0403D7-7E89-4808-BA76-207FF9B6C80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba7da326dd5cfe068b52080e9f5e653f7b21d44","datavalue":{"value":{"entity-type":"item","numeric-id":686982,"id":"Q686982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$A4C49ABC-1BEA-45DA-AB71-2B1BF8A21A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba60c5419427ac8f7d406e7edc68194d94e67ae","datavalue":{"value":{"entity-type":"item","numeric-id":3274165,"id":"Q3274165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$90AEA39D-AB17-4F87-A81F-F1D57DA9053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45369edbbb637215a454120bdc51743c4f7ab6f0","datavalue":{"value":{"entity-type":"item","numeric-id":1199993,"id":"Q1199993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$69AACE45-3DD4-4AB9-9B5D-B46D529F7A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fca4c54ec710ed97ad390203c1d416630f346f","datavalue":{"value":{"entity-type":"item","numeric-id":2366215,"id":"Q2366215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$87DD5486-E5D3-42B2-BAF2-C0A338382789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311e4103a143cf23d56417b9c007b58a65d919dc","datavalue":{"value":{"entity-type":"item","numeric-id":1337171,"id":"Q1337171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$7E9D28B1-3FCA-4D6E-A04B-93D677C8FB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb86981b6eaabdca39c29c542a5d3b45455c7798","datavalue":{"value":{"entity-type":"item","numeric-id":1185884,"id":"Q1185884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$697A80C5-3326-4925-BEE7-3BCD9D9B17CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$60588AD8-FF71-429F-AA51-4336B47B4860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$5957E7B4-4970-4AAD-BEA5-429B97346430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73f8d40be9e2459442178ead04fd8f12ed34de6","datavalue":{"value":{"entity-type":"item","numeric-id":3852128,"id":"Q3852128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$E2D62902-8E2E-4C9B-B03F-8DF50A1056B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2163584bd0ff891492afb607102b23933785e6ed","datavalue":{"value":{"entity-type":"item","numeric-id":3708835,"id":"Q3708835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334937$5879ADC0-FEEC-4F45-9176-4FE4E5BE0454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8122c417b7d605d26b7537fc43a7fe193b522d0","datavalue":{"value":"https://doi.org/10.1007/bf02986655","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334937$95195757-7E02-448D-A469-BC0C3DC675EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b0896f82489eec55f31be15856f84d8c3983266","datavalue":{"value":"W2017752667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334937$3881E13F-0776-424F-8A15-131FC8B9E039","rank":"normal"}],"P1643":[{"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":"1133c8c1b78084d4085679f4a52adb7a715cebd1","datavalue":{"value":{"amount":"+0.885979175567627","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":"Q1334937$83E75AD7-098D-4AE1-B407-888B6DAF973E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f82b3568a09d03d565d02ce101eb79d8d1b4560","datavalue":{"value":{"entity-type":"item","numeric-id":1378288,"id":"Q1378288"},"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":"Q1334937$F02F059F-0381-452C-AA47-6D74E4056D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239891d562dbe043bd366a688bb97401b2e5c8ba","datavalue":{"value":{"entity-type":"item","numeric-id":1385297,"id":"Q1385297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0adcf6f16c33b41bc022f4ceda646de89c14210","datavalue":{"value":{"amount":"+0.8489507436752319","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":"Q1334937$FBF7BFD7-1D52-4A18-A8B3-5EF13842B8EE","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":"fa2a2f65453c28bb8f6c2280cc0c146332498c0a","datavalue":{"value":{"amount":"+0.790105402469635","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":"Q1334937$F55BA570-B27F-4E1A-A495-22D2AE01D315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Different capacities of a digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Different_capacities_of_a_digraph"}}}}}