Circuit-partition unimodality conjecture for weakly Eulerian graphs and digraphs

Let a weakly Eulerian graph or digraph be given, and for each integer kk let the number of its partitions into kk circuits be counted. Circuit-partition unimodality conjecture. For any weakly Eulerian graph or digraph, the number of partitions into kk circuits is unimodal as a function of kk. The conjecture is motivated by the circuit-counting interpretation of xqG(1+x)xq_G(1+x) for interlace graphs and would extend the corresponding unimodality assertion beyond the cases directly represented by interlace polynomials.

Sources & referencesView supporting material

Primary source

Richard Arratia, Bela Bollobas and Gregory B. Sorkin, “The Interlace Polynomial of a Graph”, arXiv:math/0209045 (2004).

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.