On the resolution of the sensitivity conjecture (Q5123060): Difference between revisions

@@ Property / DOI @@
-.1090/bull/1697
@@ Property / DOI: 10.1090/bull/1697 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q122936894
@@ Property / Wikidata QID: Q122936894 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3105573633
@@ Property / OpenAlex ID: W3105573633 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05406
@@ Property / arXiv ID: 1912.05406 / rank @@
+Normal rank
@@ Property / cites work @@
+The equivalence of two problems on the cube
@@ Property / cites work: The equivalence of two problems on the cube / rank @@
+Normal rank
@@ Property / cites work @@
+On induced subgraphs of the cube
@@ Property / cites work: On induced subgraphs of the cube / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
+Normal rank
@@ Property / cites work @@
+Q5302081
@@ Property / cites work: Q5302081 / rank @@
+Normal rank
@@ Property / cites work @@
+CREW PRAM<scp>s</scp> and Decision Trees
@@ Property / cites work: CREW PRAM<scp>s</scp> and Decision Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Sensitivity vs. block sensitivity of Boolean functions
+Normal rank
@@ Property / cites work @@
+A short proof of Chvatal's Watchman Theorem
@@ Property / cites work: A short proof of Chvatal's Watchman Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Infinite distance transitive graphs of finite valency
+Normal rank
@@ Property / cites work @@
+Homogeneous graphs
@@ Property / cites work: Homogeneous graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universal graphs and universal functions
@@ Property / cites work: Universal graphs and universal functions / rank @@
+Normal rank
@@ Property / cites work @@
+Homogeneity conditions in graphs
@@ Property / cites work: Homogeneity conditions in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Countable connected-homogeneous graphs
@@ Property / cites work: Countable connected-homogeneous graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of hypercubes
@@ Property / cites work: Induced subgraphs of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Invertibility of Toeplitz operators with polyanalytic symbols
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+Q4779788
@@ Property / cites work: Q4779788 / rank @@
+Normal rank
@@ Property / DOI @@
+.1090/BULL/1697
@@ Property / DOI: 10.1090/BULL/1697 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5123060