{"id":"arxiv/2610.14263","url":"https://arxiv.org/abs/2610.14263","tags":["cs.CC","cs.DS","math.CO"],"score":0,"title":"Bipartite Carrier Compression and Machine-Certified Bounds in Schönhage Trilinear Multiplication Tensors","domain":"cs.CC","source":"arxiv","authors":["Volkan Dağlı","Zerrin Dağlı","Dağhan Dağlı"],"reviews":0,"subject":"cs.CC","summary":"Under the conditional framework breaking the longstanding O(n log n) integer multiplication barrier (originating from OpenAI Preprint #109), the asymptotic time complexity exponent T(n) = O(n (log n)^{1-κ}) is governed by bounding the second moment E[X^2] < 1 of recursive branching processes over trilinear tensor carrier graphs. In this work, we present a constructive combinatorial optimization over the alternating carrier bipartite matching graphs of the Schönhage trilinear tensor decomposition at dimensions h=23 and h=25. Through an alternating augmenting path search, we uncover a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"discusses":[{"id":"openai-math/Integer-multiplication-below-n-log-n","title":"Integer multiplication below n log n"}],"published":"2026-10-09","reactions":{}}