9 citations · 34 across the 22 of their papers we have counts for
5 papers · 1 filter
Almost-linear Zarankiewicz bounds in -semi-equational theories
Hongyi Gou, Mostafa Mirabi, Mihir Mittal +2
We study multipartite hypergraphs definable in -semi-equational theories and prove almost-linear Zarankiewicz bounds in every fixed arity . If is a -semi-equation…
Open Problems in Mathematical Logic
George Barmpalias, Su Gao, Jialiang He +8
These open problems were presented in the Problem Sessions held during the Tianyuan Workshop on Definability and Computation, June 22-26, 2026. The problems are organized into sect…
A nonabelian Brunn-Minkowski inequality II
Yifan Jing, Chieu-Minh Tran
We prove that every unimodular locally compact group of noncompact Lie dimension satisfies the sharp Brunn--Minkowski inequality \[ μ_G(XY)^{1/n}\geμ_G(X)^{1/n}+μ_G(Y)^{1/n…
On Zarankiewicz's bounds for valued vector spaces
Hongyi Gou, Mihir Mittal, Chieu-Minh Tran +1
We establish absolute and relative almost-linear Zarankiewicz bounds for semilinear relations in valued vector spaces. For every fixed arity and description complexity, a $K_{t,\ld…
Categoricity without Power
Jun Le Goh, Chieu-Minh Tran
We prove an analogue of Morley's categoricity theorem where cardinality is replaced by the recursion-theoretic notion of arithmetic degree. We say that a complete arithmetically de…