Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add graph-theory core package to the Coq Platform #349

Open
palmskog opened this issue Jun 19, 2023 · 1 comment
Open

Add graph-theory core package to the Coq Platform #349

palmskog opened this issue Jun 19, 2023 · 1 comment

Comments

@palmskog
Copy link
Collaborator

palmskog commented Jun 19, 2023

Graph Theory is a library for graph theory based on the Mathematical Components library, including various standard results from the literature (e.g., Menger's Theorem, Hall's Marriage Theorem, the excluded minor characterization of treewidth-two graphs). The project is hosted in Coq-community, maintained by @chdoc and @damien-pous with occasional help from other organization members such as myself. The project has two packages:

  • coq-graph-theory, the core reusable library of graph definitions and results
  • coq-graph-theory-planar, graph planarity results depending on coq-fourcolor, i.e., Gonthier's proof of the Four Color Theorem

I propose that coq-graph-theory is included in the Coq Platform. The motivation is that graphs are a widely used formalism with many applications. And while the basic Mathematical Components library includes a form of finite graphs, coq-graph-theory goes much further with directed graphs, simple graphs, multigraphs, etc.

Note that all dependencies of coq-graph-theory (dune, coq-mathcomp-ssreflect, coq-mathcomp-algebra, coq-mathcomp-finmap, coq-hierarchy-builder) are already in the Platform.

@palmskog
Copy link
Collaborator Author

@MSoegtropIMC I got a mandate from the main maintainer of graph-theory to do releases for the Platform here. Hopefully this will cover the "maintainer agreement" part of adding a new package.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants