├── .github └── workflows │ └── docker-action.yml ├── .gitignore ├── .gitmodules ├── Makefile ├── Makefile.common ├── Makefile.coq.local ├── README.md ├── TODO ├── _CoqProject ├── coq-graph-theory-planar.opam ├── coq-graph-theory.opam ├── depend-colors.gv ├── dune-project ├── files.txt ├── meta.yml └── theories ├── core ├── Make ├── Makefile ├── arc.v ├── bij.v ├── bounded.v ├── checkpoint.v ├── coloring.v ├── completeness.v ├── connectivity.v ├── cp_minor.v ├── digraph.v ├── dom.v ├── dune ├── edone.v ├── equiv.v ├── excluded.v ├── extraction_def.v ├── extraction_iso.v ├── extraction_top.v ├── finite_quotient.v ├── finmap_plus.v ├── helly.v ├── mgraph.v ├── mgraph2.v ├── mgraph2_tw2.v ├── minor.v ├── open_confluence.v ├── partition.v ├── preliminaries.v ├── ptt.v ├── pttdom.v ├── reduction.v ├── rewriting.v ├── set_tac.v ├── setoid_bigop.v ├── sgraph.v ├── skeleton.v ├── smerge.v ├── structures.v ├── transfer.v ├── treewidth.v └── wpgt.v └── planar ├── K4plane.v ├── Make ├── Makefile ├── dune ├── embedding.v ├── hcycle.v ├── hmap_ops.v └── wagner.v /.github/workflows/docker-action.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/.github/workflows/docker-action.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/.gitmodules -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/Makefile -------------------------------------------------------------------------------- /Makefile.common: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/Makefile.common -------------------------------------------------------------------------------- /Makefile.coq.local: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/Makefile.coq.local -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/README.md -------------------------------------------------------------------------------- /TODO: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/TODO -------------------------------------------------------------------------------- /_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/_CoqProject -------------------------------------------------------------------------------- /coq-graph-theory-planar.opam: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/coq-graph-theory-planar.opam -------------------------------------------------------------------------------- /coq-graph-theory.opam: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/coq-graph-theory.opam -------------------------------------------------------------------------------- /depend-colors.gv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/depend-colors.gv -------------------------------------------------------------------------------- /dune-project: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/dune-project -------------------------------------------------------------------------------- /files.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/files.txt -------------------------------------------------------------------------------- /meta.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/meta.yml -------------------------------------------------------------------------------- /theories/core/Make: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/Make -------------------------------------------------------------------------------- /theories/core/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/Makefile -------------------------------------------------------------------------------- /theories/core/arc.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/arc.v -------------------------------------------------------------------------------- /theories/core/bij.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/bij.v -------------------------------------------------------------------------------- /theories/core/bounded.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/bounded.v -------------------------------------------------------------------------------- /theories/core/checkpoint.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/checkpoint.v -------------------------------------------------------------------------------- /theories/core/coloring.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/coloring.v -------------------------------------------------------------------------------- /theories/core/completeness.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/completeness.v -------------------------------------------------------------------------------- /theories/core/connectivity.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/connectivity.v -------------------------------------------------------------------------------- /theories/core/cp_minor.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/cp_minor.v -------------------------------------------------------------------------------- /theories/core/digraph.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/digraph.v -------------------------------------------------------------------------------- /theories/core/dom.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/dom.v -------------------------------------------------------------------------------- /theories/core/dune: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/dune -------------------------------------------------------------------------------- /theories/core/edone.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/edone.v -------------------------------------------------------------------------------- /theories/core/equiv.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/equiv.v -------------------------------------------------------------------------------- /theories/core/excluded.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/excluded.v -------------------------------------------------------------------------------- /theories/core/extraction_def.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/extraction_def.v -------------------------------------------------------------------------------- /theories/core/extraction_iso.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/extraction_iso.v -------------------------------------------------------------------------------- /theories/core/extraction_top.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/extraction_top.v -------------------------------------------------------------------------------- /theories/core/finite_quotient.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/finite_quotient.v -------------------------------------------------------------------------------- /theories/core/finmap_plus.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/finmap_plus.v -------------------------------------------------------------------------------- /theories/core/helly.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/helly.v -------------------------------------------------------------------------------- /theories/core/mgraph.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/mgraph.v -------------------------------------------------------------------------------- /theories/core/mgraph2.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/mgraph2.v -------------------------------------------------------------------------------- /theories/core/mgraph2_tw2.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/mgraph2_tw2.v -------------------------------------------------------------------------------- /theories/core/minor.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/minor.v -------------------------------------------------------------------------------- /theories/core/open_confluence.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/open_confluence.v -------------------------------------------------------------------------------- /theories/core/partition.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/partition.v -------------------------------------------------------------------------------- /theories/core/preliminaries.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/preliminaries.v -------------------------------------------------------------------------------- /theories/core/ptt.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/ptt.v -------------------------------------------------------------------------------- /theories/core/pttdom.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/pttdom.v -------------------------------------------------------------------------------- /theories/core/reduction.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/reduction.v -------------------------------------------------------------------------------- /theories/core/rewriting.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/rewriting.v -------------------------------------------------------------------------------- /theories/core/set_tac.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/set_tac.v -------------------------------------------------------------------------------- /theories/core/setoid_bigop.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/setoid_bigop.v -------------------------------------------------------------------------------- /theories/core/sgraph.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/sgraph.v -------------------------------------------------------------------------------- /theories/core/skeleton.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/skeleton.v -------------------------------------------------------------------------------- /theories/core/smerge.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/smerge.v -------------------------------------------------------------------------------- /theories/core/structures.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/structures.v -------------------------------------------------------------------------------- /theories/core/transfer.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/transfer.v -------------------------------------------------------------------------------- /theories/core/treewidth.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/treewidth.v -------------------------------------------------------------------------------- /theories/core/wpgt.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/core/wpgt.v -------------------------------------------------------------------------------- /theories/planar/K4plane.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/K4plane.v -------------------------------------------------------------------------------- /theories/planar/Make: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/Make -------------------------------------------------------------------------------- /theories/planar/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/Makefile -------------------------------------------------------------------------------- /theories/planar/dune: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/dune -------------------------------------------------------------------------------- /theories/planar/embedding.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/embedding.v -------------------------------------------------------------------------------- /theories/planar/hcycle.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/hcycle.v -------------------------------------------------------------------------------- /theories/planar/hmap_ops.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/hmap_ops.v -------------------------------------------------------------------------------- /theories/planar/wagner.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rocq-community/graph-theory/HEAD/theories/planar/wagner.v --------------------------------------------------------------------------------