On the capacity of uniform hypergraphs

DOI10.1109/18.50381zbMATH Open0701.05041OpenAlexW1967642766MaRDI QIDQ3478436FDOQ3478436

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

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

zbMATH Keywords

capacityuniform hypergraphsperfect hashing

Mathematics Subject Classification ID

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

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)