The minrank of random graphs

Keyphrases

• Valiant 100%
• Random Graphs 100%
• MinRank 100%
• Superlinear 66%
• Linear Index Coding 66%
• Tight Bounds 33%
• Derandomization 33%
• High Probability 33%
• Directed Graph 33%
• Erdos 33%
• Matrix Rank 33%
• Network Coding 33%
• Minimum Rank 33%
• Distributed Storage 33%
• Clique Cover 33%
• Adjacency Matrix 33%
• Index Coding 33%
• Semilinear 33%
• Circuit Lower Bounds 33%
• Boolean Function Complexity 33%

Mathematics

• Random Graphs 100%
• Clique 33%
• Upper Bound 33%
• Boolean Function 33%
• Edge 33%
• Derandomization 33%
• Probability Theory 33%
• Open Problem 33%
• Diagonal Entry 33%
• Network Coding 33%
• Adjacency Matrix 33%
• Rank of a Matrix 33%
• Semilinear 33%