Kevin Pratt

activity

20232026

most citedFast Deterministic Chromatic Number under the Asymptotic Rank Conjecture

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.CC2023

A stronger connection between the asymptotic rank conjecture and the set cover conjecture

Kevin Pratt

We give a short proof that Strassen's asymptotic rank conjecture implies that for every $ε > 0$ there exists a $(3/ 2^{2/3} + ε)^{n}$ -time algorithm for set cover…

math.CO2023

On generalized corners and matrix multiplication

Kevin Pratt

Suppose that $S \subseteq [n]^{2}$ contains no three points of the form $(x, y), (x, y + δ), (x + δ, y^{'})$ , where $δ \neq = 0$ . How big can $S$ be? Trivially, $n \leq ∣ S ∣ \leq n^{2}$ . Slight improv…