twwanim

Twin-width animation tools. Given an (undirected, simple) graph and a corresponding contraction sequence (see Wikipedia for the definition of twin-width), twwanim creates a video visualizing contractions and red edges.

Dependencies

• Python 3
• LaTeX
• Manim Community (v0.18.0 or later)
• NetworkX (v3.1 or later)

Installation

• Install LaTeX distribution (the following are recommended):
  • (Mac) MacTeX: brew install --cask mactex-no-gui
  • (Linux) TeX Live:
    • (Debian) sudo apt install texlive texlive-latex-extra
    • (Fedora) sudo dnf install texlive-scheme-full
  • (Windows) MikTeX
• Install Manim Community: follow the installation docs.
• Install twwanim: run pip install twwanim.

Getting Started

1. Make sure the command twwanim has been installed.

$ twwanim --version
twwanim 0.0.1
$ twwanim --help
(the usage will be shown)

2. The command twwanim takes two inputs: a graph and a contraction sequence.

• Graph file (.json or .gr):
  • An edge list in the JSON format (output of json.dumps(networkx.node_link_data(G))) or the PACE 2023 input format.
  • For the JSON format, you may include the position of each node as a node property pos.
  • See the Jupyter Notebook for an example of graph conversions.
• Contraction sequence (.json or .txt):
  • A list of vertex pairs in JSON or in the PACE 2023 output format.

Example:

twwanim -p -ql tests/resources/pace2023/public/exact_001.json tests/resources/pace2023/public/exact_001_cs.txt

• -p: Preview the video after rendering it.
• -ql: Set the quality to low (854x480 15FPS).
• tests/resources/pace2023/tiny/tiny001.json: Path to a graph file.
• tests/resources/pace2023/tiny/tiny001_cs.txt: Path to a contraction sequence file.

3. A video will be made in the media/videos directory.

The example above will create media/videos/480p15/TwinwidthAnimation.mp4.

Gallery

The following videos are available on YouTube.

• PACE 2023 public instances
  • exact: 001
  • exact: 009
  • exact: 039

Developer's Guide