Genus bound for reconstructing non-separable matroids from Tutte polynomials

About 2 years old · traced to

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.

References

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.