Quadratic embeddability conjecture for theta graphs
Let be the theta graph formed from three internally vertex-disjoint paths of lengths , , and between two common endpoints, where and at most one of equals . A graph is of QE class if it has the quadratic embeddability property.
Quadratic embeddability conjecture. Assume and . Then is of QE class if and only if either
or
The preceding theorems establish the QE and non-QE classifications for several broad families of theta graphs, leaving the stated exceptional case as the remaining classification predicted by the conjecture. The conjecture would give a complete characterization of quadratic embeddability for theta graphs under the indicated ordering and parameter restrictions.
References
Primary source
Wojciech Młotkowski, Marek Skrzypczyk and Michał Wojtylak, “On quadratic embeddability of bipartite graphs and theta graphs”, arXiv:2409.17662 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.