2 papers
math.CO2026
Homomorphic-core phase transition threshold in Erdős--Rényi random graphs
Jiaheng Wang
It is shown in this manuscript that a random graph drawn from the Erdős--Rényi model with \[ p=p(n)\leq 1/2, \qquad \lim_{n\to+\infty}(np-\log n-\log\log n)=…
cs.CC2026
Partition Rank and Algebraic Circuit Lower Bounds
Cornelius Brand, Petteri Kaski, Jiaheng Wang
Strassen's theory of bilinear complexity provides a mathematical characterization of the arithmetic complexity of primitives such as matrix multiplication via the rank of tensors.…