Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Aaron Potechin
Map detail
Aaron Potechin13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAaron PotechinAAaron PotechinResearcherBounds on the Total Coefficient Size of Nullstellensatz Proofs of the Pigeonhole Principle and the Ordering PrincipleWBounds on the Total Coe...preprint / 2022Sum of squares bounds for the ordering principleWSum of squares bounds f...preprint / 2020A Conjecture on Induced Subgraphs of Cayley GraphsWA Conjecture on Induced...preprint / 2020Monotone switching networks for directed connectivity are strictly more powerful than certain-knowledge switching networksWMonotone switching netw...preprint / 2011Improved upper and lower bound techniques for monotone switching networks for directed connectivityWImproved upper and lowe...preprint / 2013A note on a problem of Erdos and RothschildWA note on a problem of ...preprint / 2014Bounds on monotone switching networks for directed connectivityWBounds on monotone swit...preprint / 2016On Mixing Distributions Via Random Orthogonal Matrices and the Spectrum of the Singular Values of Multi-Z Shaped Graph MatricesWOn Mixing Distributions...preprint / 2022On the Approximability of Presidential Type PredicatesWOn the Approximability ...preprint / 2020Bounds on the Size of Sound Monotone Switching Networks Accepting Permutation Sets of Directed TreesWBounds on the Size of S...preprint / 2013Sum-of-squares lower bounds for planted cliqueWSum-of-squares lower bo...preprint / 2015SoS and Planted Clique: Tight Analysis of MPW Moments at all Degrees and an Optimal Lower Bound at Degree FourWSoS and Planted Clique:...preprint / 2015
Person12 links

Aaron Potechin

Researcher