Genus bound for reconstructing non-separable matroids from Tutte polynomials

Let MM be a non-separable matroid. Let CC be a largest circuit of MM, let DD be a largest cocircuit of MM, and let B(M)\mathcal{B}(M) denote the set appearing in the genus bound. Genus reconstruction conjecture. Then MM can be reconstructed from its Tutte polynomial of genus B(M)max{C,D}+3|\mathcal{B}(M)|-\max\{|C|,|D|\}+3. The paper presents this as an open problem that the authors believe can be proved, extending the policy used in the proof of the main theorem.

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.