On rank vs. communication complexity (Q1906852): Difference between revisions

@@ Property / cites work @@
+A counterexample to the rank-coloring conjecture
@@ Property / cites work: A counterexample to the rank-coloring conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q3197865
@@ Property / cites work: Q3197865 / rank @@
+Normal rank
@@ Property / cites work @@
+A Bound for the Chromatic Number of a Graph
@@ Property / cites work: A Bound for the Chromatic Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear
+Normal rank