Zero-count gap for sums of square-root polynomials

Gap in connected-component count for sums of square roots · arXiv:2308.05208

arXiv Problem low confidence— first stated 2023-08-09

Authors: Noga Alon, Colin Defant, Noah Kravitz, Daniel G. Zhu

Status open high confidence

The conjecture asks to narrow the gap between the linear lower bound of $2r-1$ and the exponential upper bound of $2^{r-1}+1$ for the number of connected components of $\mathbb{R} \setminus V(f)$ when $f$ is a linear combination of $r$ square roots of everywhere-positive quadratic polynomials. A Semantic Scholar citation search found only one paper citing arXiv:2308.05208 (Beker 2023, arXiv:2309.12809), which addresses a different open problem from the same source paper about protrusive orderings. No published or preprint work resolving or partially resolving this gap problem was found.

Reviewer notes. The only citing paper found (arXiv:2309.12809, Beker 2023) addresses a different open problem from the same source paper. The connected-components gap question appears to be a side remark in the paper (a companion to the main sign-pattern results) and has not attracted dedicated follow-up as of May 2026. Confidence is high given the paper's recency and the breadth of the search.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Problem. For $f : \mathbb{R} \to \mathbb{R}$ a linear combination of $r$ square roots of everywhere-positive quadratic polynomials, the number of connected components of $\mathbb{R} \setminus V(f)$ is at most $2^{r-1}+1$, while at least $2r-1$ components are achievable. It would be interesting to narrow the gap between this linear lower bound and the exponential upper bound.

Context

As a simpler companion question to the sign-pattern gap, the authors fix $N = m = 1$ and $\Delta = s = 2$. The upper bound $2^{r-1}+1$ follows from the same conjugate-multiplication trick as Theorem 2.2; an explicit construction with parameters $0 < a_1 < \cdots < a_{r-1}$ growing extremely quickly achieves $2r - 1$ connected components, giving a linear lower bound versus an exponential upper bound.

Notes. PDF source — mathematical expressions (e.g. $2^{r-1}+1$ vs $2r-1$) may be garbled; values interpreted from the authors' explicit statement 'linear lower bound and exponential upper bound'.

Source paper

Ordering Candidates via Vantage Points
Noga Alon, Colin Defant, Noah Kravitz, Daniel G. Zhu · 2023-08-09
https://arxiv.org/abs/2308.05208 PDF source