In graph theory, the Shannon capacity of a graph is a graph invariant defined from the number of independent sets of strong graph products. It is named...

Shannon capacity may mean Channel capacity, the capacity of a channel in communications theory Shannon capacity of a graph This disambiguation page lists...

Receiver Shannon–Hartley theorem Spectral efficiency Throughput Shannon capacity of a graph MIMO Cooperative diversity "Transmission rate of a channel"...

In graph theory, the Lovász number of a graph is a real number that is an upper bound on the Shannon capacity of the graph. It is also known as Lovász...

In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every...

is not known whether these graphs are biplanar. See page 2 of Lovász, László (1979), "On the Shannon Capacity of a Graph", IEEE Transactions on Information...

be strengthened from the independence number to the Shannon capacity of a graph: the Johnson graph corresponding to the t {\displaystyle t} -intersecting...

In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a graph. The assignment is subject to certain...

{\displaystyle \theta (x)} Lovász theta function, an upper bound on the Shannon capacity of a graph Jacobi theta functions (notational variations), ϑ i j ( z ; τ...

ISSN 1557-2862. S2CID 1004947. Lovasz, L. (January 1979). "On the Shannon capacity of a graph". IEEE Transactions on Information Theory. 25 (1): 1–7. doi:10...

Sampling Shannon capacity Shannon entropy Shannon index Shannon multigraph Shannon security Shannon switching game Shannon–Fano coding Shannon–Hartley...

the entropy of a stochastic matrix associated with the graph adjacency matrix ( A i j ) {\displaystyle (A_{ij})} and the random walker Shannon entropy is...

Nyquist and Ralph Hartley. The Shannon limit or Shannon capacity of a communication channel refers to the maximum rate of error-free data that can theoretically...

net/WorldInfoCapacity.html Spellerberg, Ian F.; Fedor, Peter J. (2003). "A tribute to Claude Shannon (1916–2001) and a plea for more rigorous use of species...

1/2). Richard Hamming Claude Shannon David J. C. MacKay Irving S. Reed Michael Luby Graph theory Hamming code Sparse graph code Expander code G.hn/G.9960...

Shannon showed a simple but asymptotically optimal code that can reach the theoretical capacity of a communication channel. It requires assigning a random...

doi:10.1109/18.2639. Marton, K. (1993). "On the Shannon capacity of probabilistic graphs". Journal of Combinatorial Theory. 57 (2): 183–195. doi:10.1006/jctb...

Erdős–Rényi–Gilbert model for random graphs, the Gilbert disk model of random geometric graphs, the Gilbert–Shannon–Reeds model of card shuffling, Gilbert tessellations...

cut-set of C are removed, then no positive flow is possible, because there is no path in the resulting graph from the source to the sink. The capacity of an...

In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. That is, it is a system of vertices and...

art gallery theorem Five proofs of Turán's theorem Shannon capacity and Lovász number Chromatic number of Kneser graphs Friendship theorem Some proofs...

years of research, some advanced FEC systems like polar code come very close to the theoretical maximum given by the Shannon channel capacity under the...

_{2}{\frac {1}{1-x}}} Shannon's noisy-channel coding theorem gives a result about the rate of information that can be transmitted through a communication channel...

abstract syntax tree (AST) (a,b)-tree accepting state Ackermann's function active data structure acyclic directed graph adaptive heap sort adaptive Huffman...

total import of oil and oil products into Ireland over the period 1990 to 2019 is shown by the graph. The quantity is in thousand tonnes of oil equivalent...

operates a base at the airport. United States border preclearance services are available at the airport for U.S.-bound passengers. Shannon Airport, also...

the speed and capacity of digital computers, provided by advances in semiconductor technology and expressed in the bi-yearly doubling of transistor density...

Propagation graph, models signal dispersion by representing the radio propagation environment by a graph. Mobility models, which also causes a time-variant...

to expand its New York City office to a capacity of 12,000 employees. The same December, it was announced that a $1 billion, 1,700,000-square-foot (160...

classical capacity of quantum channels, a long standing open problem in quantum Shannon theory. He and Michael Freedman formulated the NLTS conjecture, a precursor...