LC-orbit minimum-degree conjecture for the interlace polynomial Q

Let GG be a graph on nn vertices, and let δ\delta be the minimum vertex degree among all graphs in the LC orbit of GG. Suppose that there is no graph GG' on nn vertices with

Q(G,4)<Q(G,4).Q(G',4)<Q(G,4).

LC-orbit minimum-degree conjecture. Then there is no graph on nn vertices whose minimum vertex degree among all graphs in its LC orbit is greater than δ\delta. The statement proposes a relation between minimizing Q(G,4)Q(G,4) 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

Never refreshed

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.