LC-orbit minimum-degree conjecture for the interlace polynomial Q
LC-orbit minimum-degree conjecture for the interlace polynomial Q
Let be a graph on vertices, and let be the minimum vertex degree among all graphs in the LC orbit of . Suppose that there is no graph on vertices with
LC-orbit minimum-degree conjecture. Then there is no graph on vertices whose minimum vertex degree among all graphs in its LC orbit is greater than . The statement proposes a relation between minimizing and maximizing the minimum degree within a local-complementation orbit; the paper presents it as an open conjecture supported by the computational data in its tables.
Sources & referencesView supporting material
Primary source
Lars Eirik Danielsen and Matthew G. Parker, “Interlace Polynomials: Enumeration, Unimodality, and Connections to Codes”, arXiv:0804.2576 (2009).
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.