Circuit-partition unimodality conjecture for weakly Eulerian graphs and digraphs

About 24 years old · traced to

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.

References

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.