Genus bound for reconstructing non-separable matroids from Tutte polynomials
Genus bound for reconstructing non-separable matroids from Tutte polynomials
Let be a non-separable matroid. Let be a largest circuit of , let be a largest cocircuit of , and let denote the set appearing in the genus bound. Genus reconstruction conjecture. Then can be reconstructed from its Tutte polynomial of genus . 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
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.