Symmetry of biconstrained ψ function
Open Question — symmetry of $\psi$ (biconstrained case) · arXiv:1902.10878
Status open high confidence
The question of whether $\psi(x,y) = \psi(y,x)$ for all $x,y \in (0,1]$ remains open. The companion paper arXiv:1908.07453 (Hompe, 2019), which extended the results to additional parameter ranges for $\phi$ and $\psi$, was withdrawn in June 2022 and its content incorporated back into arXiv:1902.10878; neither version appears to resolve the symmetry question for $\psi$. No other follow-up addressing this specific open question was found in the literature.
Reviewer notes. The companion paper arXiv:1908.07453 was withdrawn (June 2022) with its results merged into the current version of arXiv:1902.10878; it extended computations of $\phi$ and $\psi$ for specific parameter values (e.g., $\geq 3/4$, $2/5$, $3/5$) but did not resolve the symmetry question. The published EJC version (2022, v29i2p47) confirms $\phi(x,y)=\phi(y,x)$ as proven but gives no indication that $\psi(x,y)=\psi(y,x)$ has been settled. No external follow-up paper addressing this question was found.
Context
The authors prove Theorem 2.3: $\phi(x,y) = \phi(y,x)$ for all $x,y \in (0,1]$, via a linear-programming argument. They remark immediately after that they have been unable to establish the analogous symmetry for the biconstrained function $\psi$, even though they have no counterexample.
Also stated in
- Concatenating bipartite graphs (2020-12-07)
Notes. Stated as a prose remark following Theorem 2.3: 'we have not been able to prove an analogue of 2.3 for the biconstrained case, or for the exact case, although we have no counterexample for either one.' No labelled theorem environment.
Source paper
Concatenating bipartite graphs
Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul Seymour, Sophie Spirkl · 2020-12-07
https://arxiv.org/abs/1902.10878
PDF source