One-step separation conjecture for genus Tutte polynomials

Let gg be a positive integer, and let {Mi}\{M_i\} and {Ni}\{N_i\} be sequences of matroids. One-step separation conjecture. There exist two infinite sequences of matroids {Mi}\{M_i\} and {Ni}\{N_i\} such that

T(g)(Mi)=T(g)(Ni)T^{(g)}(M_i)=T^{(g)}(N_i)

and

T(g+1)(Mi)T(g+1)(Ni).T^{(g+1)}(M_i)\neq T^{(g+1)}(N_i).

This conjecture asks whether the constant controlling the genus needed to distinguish infinite families can be reduced to one. The surrounding proposition establishes separation at a genus of the form c1g+c2\lceil c_1g+c_2\rceil; the conjecture that separation occurs already at g+1g+1 remains open.

Sources & referencesView supporting material

Primary source

Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma and Hidehiro Shinohara, “The Tutte polynomials of genus g”, arXiv:2402.06845 (2024).

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.