Circuit-partition unimodality conjecture for weakly Eulerian graphs and digraphs
Let a weakly Eulerian graph or digraph be given, and for each integer let the number of its partitions into circuits be counted. Circuit-partition unimodality conjecture. For any weakly Eulerian graph or digraph, the number of partitions into circuits is unimodal as a function of . The conjecture is motivated by the circuit-counting interpretation of 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
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.