The Merino–Welsh inequality for composition enumerators

Let γˉ(a;x,y)\bar\gamma(\underline{a};x,y) be the composition-indexed quantity used in the source. Let (a0,a,,ar)(a_0,a_,\ldots,a_r) be a composition with a0=0a_0=0 and ar2a_r\geq 2. Merino–Welsh conjecture for composition enumerators.

γˉ(a;2,0)+γˉ(a;0,2)2γˉ(a;1,1),\bar\gamma(\underline{a};2,0)+\bar\gamma(\underline{a};0,2)\geq 2\bar\gamma(\underline{a};1,1),

with equality if and only if a=(0,2,2,,2)\underline{a}=(0,2,2,\ldots,2). The source proposes this as a stronger conjecture intended to imply the matroidal Merino–Welsh conjecture; the notation and status are not otherwise established in the supplied excerpt.

Sources & referencesView supporting material

Primary source

Joseph P. S. Kung, “Inconsequential results on the Merino-Welsh conjecture for Tutte polynomials”, arXiv:2105.01825 (2021).

Additional references

2 papers in this index state this conjecture (2021). The statement above is taken from the most recent of them; the others are arXiv:2104.04018.

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.