Necessity of the spectral-gap assumption for approximate measurable bipartiteness
Determine whether the spectral-gap assumption is necessary for an ergodic bounded-degree Borel pmp graph whose adjacency operator has $-M(T_G)$ in its spectrum to be approximately measurably bipartite.
References
We remark here that, while the ergodicity assumption in Theorem~\ref{thm: bipartite} is necessary (see Remark~4.13), we do not know whether the spectral gap assumption is also necessary.
— Spectral Theory and Descriptive Combinatorics for Non-Regular Borel pmp Graphs
(2610.13551 - Higgins et al., 9 Oct 2026) in Section 5, immediately following the proof of Theorem 5.1