Quadratic embeddability conjecture for theta graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.