Joshua Brakensiek

activity

20132026

most citedEfficient Geometric Probabilities of Multi-Transiting Exoplanetary Systems from CORBITS

48 citations · 103 across the 33 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.CC2017

Promise Constraint Satisfaction: Algebraic Structure and a Symmetric Boolean Dichotomy

Joshua Brakensiek, Venkatesan Guruswami

A classic result due to Schaefer (1978) classifies all constraint satisfaction problems (CSPs) over the Boolean domain as being either in $P$ or $NP$ -hard. This p…

math.CO2017

Vertex isoperimetry and independent set stability for tensor powers of cliques

Joshua Brakensiek

The tensor power of the clique on $t$ vertices (denoted by $K_{t}^{n}$ ) is the graph on vertex set ${1, ..., t}^{n}$ such that two vertices $x, y \in {1, ..., t}^{n}$ are connected if…