Circuit-partition unimodality conjecture for weakly Eulerian graphs and digraphs
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.
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
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.