TL;DR
This paper surveys the interlace polynomial of graphs, exploring its connections to other graph polynomials and its extensions to isotropic systems and delta-matroids, highlighting recent theoretical developments.
Contribution
It provides a comprehensive overview of the interlace polynomial, including its relationships with Martin and Tutte polynomials and its generalizations.
Findings
Connections between interlace polynomial and other graph polynomials
Extensions to isotropic systems and delta-matroids
Summary of recent theoretical results
Abstract
In this paper, we survey results regarding the interlace polynomial of a graph, connections to such graph polynomials as the Martin and Tutte polynomials, and generalizations to the realms of isotropic systems and delta-matroids.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Differential Equations and Dynamical Systems · Mathematical Dynamics and Fractals · Advanced Combinatorial Mathematics