{"entities":{"Q1297763":{"pageid":1308513,"ns":120,"title":"Item:Q1297763","lastrevid":46663161,"modified":"2025-12-25T08:56:08Z","type":"item","id":"Q1297763","labels":{"en":{"language":"en","value":"The Shannon capacity of a union"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1336359"}},"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":"Q1297763$E31100E5-037B-49D0-A206-F81946E59B72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"534dfc30ff2dc68835159685d8fcb355e21ac858","datavalue":{"value":{"text":"The Shannon capacity of a union","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297763$3FDE1679-D1D7-4543-9668-2A0D0F63B783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a1a7a0bac632bcbcf1702e75b86006e1183a9e0","datavalue":{"value":"0921.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297763$F56E330C-DEFD-44F8-BA4A-4F7678BB1B3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4208e7f8626d1e8a3c5979cc57e5500ad8c31166","datavalue":{"value":"10.1007/PL00009824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297763$B0255D4F-132E-4C58-98A1-28E0C23B9017","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":"Q1297763$0428BC3C-8550-467E-A4B2-C36326B17654","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297763$09643D49-71AE-4C40-89FA-34C45FAEC12C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4297ec79a5682b9b76f73920b9542007332ff55","datavalue":{"value":{"time":"+1999-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297763$3AFF3B6F-7EFC-46E9-9F04-7314DB19A2F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20e9f2de45c423a1bb4f3b8418d1821917b34995","datavalue":{"value":"For an undirected graph \\(G=(V,E)\\), let \\(G^n\\) denote the graph whose vertex set is \\(V^n\\) in which two distinct vertices \\((u_1,\\dots,u_n)\\) and \\((v_1,\\dots,v_n)\\) are adjacent iff for all \\(1\\leq i\\leq n\\) either \\(u_i=v_i\\) or \\(u_iv_i\\in E\\). The Shannon capacity \\(c(G)\\) of \\(G\\) is \\(\\lim_{n\\to \\infty}(\\alpha(G^n))^{1/n}\\), where \\(\\alpha(G^n)\\) is the maximum size of an independent set of vertices in \\(G^n\\). In this paper it is shown that there are graphs \\(G\\) and \\(H\\) such that the Shannon capacity of their disjoint union is (much) bigger than the sum of their capacities. This disproves a conjecture of Shannon raised in 1956.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297763$7226000C-D39C-4161-8F48-38E8F6DEF70E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297763$B79E810A-B0A8-4388-BB1A-E1F0BD38FF15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297763$58E22FAC-D00E-4014-A772-5891E8C09C80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39e195647b35a6392e96b073d3ca5f021f3b53e0","datavalue":{"value":"1336359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297763$42ED4F68-95EA-4317-B1B5-F448312F252F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad77c6771da2e7d7825e7e018fab27fceeb5f9","datavalue":{"value":"Shannon capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297763$EBAF0412-08AF-4F63-AD4E-4BEDB82AC9E5","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":"Q1297763$965EB754-FD04-47C8-A165-30364CD5EDBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6953adbcac770c7a12313694b791a5fe021a174","datavalue":{"value":"https://doi.org/10.1007/pl00009824","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297763$FB36BAF6-9543-40CA-A207-BC7FB3375B62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edebd60eaa44dae05f4da90099ac3f68b5e8b7cd","datavalue":{"value":"W2030052209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297763$2660DD3C-3832-47D1-964E-0E428D7EA4DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648da7a4d2cafb123c52bb4845543ae3e77d5e44","datavalue":{"value":{"entity-type":"item","numeric-id":5366919,"id":"Q5366919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a71f932baa5e772fc40c27ec781edc368fa7753","datavalue":{"value":{"amount":"+0.8617340922355652","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":"Q1297763$4101B935-9DEC-40B4-AC0B-09AFEC62E81C","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":"920e2ea13dc77028cd9d3dcfebcfd1c03f44ab58","datavalue":{"value":{"amount":"+0.8600898385047913","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":"Q1297763$E81BCE44-8F9A-4725-8DCA-44C63B400C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7368939eac312207ee68999e6da210fe683d216","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce8b58969e4e419adcc516d1fec7b4e8a3020e7","datavalue":{"value":{"amount":"+0.8593594431877136","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":"Q1297763$7B6C0B21-DDCD-490F-A099-A77DAE85AF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9730a70dce3d86bafea5fcda376072d6340e8569","datavalue":{"value":{"entity-type":"item","numeric-id":2111251,"id":"Q2111251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668d2a3a8d3b69a34e759b6d818630736818d463","datavalue":{"value":{"amount":"+0.8476974964141846","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":"Q1297763$20BBA209-C40C-4BC5-913C-3D48F163A52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbac31253db072a38848a09dfeee009bfdd145c2","datavalue":{"value":{"entity-type":"item","numeric-id":3197854,"id":"Q3197854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dbda8a2dea90b65e8a573287fa1eec9211e7e9","datavalue":{"value":{"amount":"+0.8396222591400146","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":"Q1297763$85B06AEF-12F5-414B-A882-F4B763C1F106","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1297763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1297763"}}}}}