This result is black-listed as it is considered as too hard to reproduce / to solve. If you find a way to fix this package, please make a pull-request to github.com/coq/opam-coq-archive. The list of black-listed packages is in black_list.rb.
# Packages matching: installed
# Name                # Installed # Synopsis
base-bigarray         base
base-threads          base
base-unix             base
conf-gmp              4           Virtual package relying on a GMP lib system installation
coq                   8.18.0      The Coq Proof Assistant
coq-core              8.18.0      The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib            8.18.0      The Coq Proof Assistant -- Standard Library
coqide-server         8.18.0      The Coq Proof Assistant, XML protocol server
dune                  3.13.0      Fast, portable, and opinionated build system
ocaml                 4.14.0      The OCaml compiler (virtual package)
ocaml-base-compiler   4.14.0      Official release 4.14.0
ocaml-config          2           OCaml Switch Configuration
ocaml-options-vanilla 1           Ensure that OCaml is compiled with no special options enabled
ocamlfind             1.9.6       A library manager for OCaml
zarith                1.13        Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "christian.doczkal@inria.fr"
homepage: "https://github.com/coq-community/graph-theory"
dev-repo: "git+https://github.com/coq-community/graph-theory.git"
bug-reports: "https://github.com/coq-community/graph-theory/issues"
license: "CECILL-B"
synopsis: "Graph theory results in Coq and MathComp"
description: """
A library of formalized graph theory results, including various
standard results from the literature (e.g., Menger’s Theorem, Hall’s
Marriage Theorem, and the excluded minor characterization of
treewidth-two graphs) as well as some more recent results arising
from the study of relation algebra within the ERC CoVeCe project
(e.g., soundness and completeness of an axiomatization of graph
isomorphism)."""
build: [
  ["sh" "-exc" "cat _CoqProject.wagner >>_CoqProject"] {coq-fourcolor:installed}
  [make "-j%{jobs}%" ]
]
install: [make "install"]
depends: [
  "coq" {(>= "8.12" & < "8.14~") | (= "dev")}
  "coq-mathcomp-algebra" {(>= "1.12" & < "1.13~") | (= "dev")}
  "coq-mathcomp-finmap" 
  "coq-hierarchy-builder" { (>= "1.1.0") }
]
depopts: ["coq-fourcolor"]
tags: [
  "category:Computer Science/Graph Theory"
  "keyword:graph theory"
  "keyword:minors"
  "keyword:treewidth"
  "keyword:algebra"
  "logpath:GraphTheory"
  "date:2020-12-08"
]
authors: [
  "Christian Doczkal"
  "Damien Pous"
]
url {
  src: "https://github.com/coq-community/graph-theory/archive/v0.9.tar.gz"
  checksum: "sha512=db62ec2bdbbb1fa2cbe411c42acaa4d4ab0988486a8cff8b53acd4f0b9776df72e117ca9256141a7d59de35686bda8f07d705273b00f79e2715755aa78d93f0e"
}
            trueDry install with the current Coq version:
opam install -y --show-action coq-graph-theory.0.9 coq.8.18.0[NOTE] Package coq is already installed (current version is 8.18.0).
The following dependencies couldn't be met:
  - coq-graph-theory -> coq (< 8.14~ & = dev) -> ocaml < 4.12
      base of this switch (use `--unlock-base' to force)
Your request can't be satisfied:
  - No available version of coq satisfies the constraints
No solution found, exiting
Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
opam remove -y coq; opam install -y --show-action --unlock-base coq-graph-theory.0.9The following actions will be performed:
  - remove coq 8.18.0
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> removed   coq.8.18.0
Done.
# Run eval $(opam env) to update the current shell environment
[ERROR] Sorry, resolution of the request timed out.
        Try to specify a simpler request, use a different solver, or increase the allowed time by setting OPAMSOLVERTIMEOUT to a bigger value (currently, it is set to 600.0 seconds).
truetrueNo files were installed.
true