On the capacity of uniform hypergraphs

DOI10.1109/18.50381MaRDI QIDQ3478436zbMATH OpenOpenAlexFDO

Authors János Körner, K. Marton

Publication date 1990

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.50381

zbMATH Keywords

capacityuniform hypergraphsperfect hashing

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Graph theory (05C99)

Recommendations

• On the Shannon capacity of a graph
• scientific article; zbMATH DE number 826055
• On the Shannon capacity of probabilistic graphs
• Chromatic capacities of graphs and hypergraphs
• The Shannon capacity of a union

Cited in

(3)

• On the VC-dimension of uniform hypergraphs
• Hofer-Zehnder capacity and Bruhat graph
• Capacities: From information theory to extremal set theory

This page was built for publication: On the capacity of uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3478436)