Branch preprint

cabal.project.freeze

@@ -90,8 +90,6 @@ constraints: any.Glob ==0.10.2,
              any.half ==0.3.3,
              any.hashable ==1.4.7.0,
              any.haskell-lexer ==1.2,
-             any.haskell-src-exts ==1.23.1,
-             any.haskell-src-meta ==0.8.15,
              any.hinotify ==0.4.2,
              any.hourglass ==0.2.12,
              any.http-client ==0.7.19,
@@ -110,19 +108,12 @@ constraints: any.Glob ==0.10.2,
              any.ipynb ==0.2,
              any.jira-wiki-markup ==1.5.1,
              any.libyaml ==0.1.4,
-             any.lifted-base ==0.2.3.12,
              any.lrucache ==1.2.0.1,
              any.memory ==0.18.0,
              any.mime-types ==0.1.2.1,
              any.monad-control ==1.0.3.1,
-             any.monad-logger ==0.3.42,
-             monad-logger +template_haskell,
-             any.monad-loops ==0.4.3,
-             monad-loops +base4,
              any.mono-traversable ==1.0.21.0,
              any.mtl ==2.3.1,
-             any.mtl-compat ==0.2.2,
-             mtl-compat -two-point-one -two-point-two,
              any.network ==3.1.4.0,
              any.network-byte-order ==0.1.7,
              any.network-control ==0.1.3,
@@ -148,8 +139,6 @@ constraints: any.Glob ==0.10.2,
              any.regex-base ==0.94.0.3,
              any.regex-tdfa ==1.3.2.5,
              any.resourcet ==1.2.6,
-             any.retry ==0.9.3.1,
-             retry -lib-werror,
              any.rts ==1.0.2,
              any.safe ==0.3.21,
              any.safe-exceptions ==0.1.7.4,
@@ -167,11 +156,8 @@ constraints: any.Glob ==0.10.2,
              any.split ==0.2.5,
              any.splitmix ==0.1.3,
              any.stm ==2.5.1.0,
-             any.stm-chans ==3.0.0.11,
              any.streaming-commons ==0.2.3.1,
              any.strict ==0.5.1,
-             any.string-interpolate ==0.3.4.0,
-             string-interpolate -bytestring-builder -extended-benchmarks -text-builder,
              any.syb ==0.7.3,
              any.tagged ==0.8.9,
              any.tagsoup ==0.14.8,
@@ -185,11 +171,8 @@ constraints: any.Glob ==0.10.2,
              any.text-short ==0.1.6.1,
              any.th-abstraction ==0.6.0.0,
              any.th-compat ==0.1.7,
-             any.th-expand-syns ==0.4.12.0,
+             any.th-lift ==0.8.7,
-             any.th-lift ==0.8.6,
              any.th-lift-instances ==0.1.20,
-             any.th-orphans ==0.13.17,
-             any.th-reify-many ==0.1.10,
              any.these ==1.2.1,
              any.time ==1.12.2,
              any.time-compat ==1.9.9,

data/branch-capture-paper.bib

@@ -0,0 +1,95 @@
+% ── Foundational papers (cops-and-robbers) ──────────────────────────────────
+
+@article{NowakowskiWinkler,
+  author  = {Nowakowski, R. and Winkler, P.},
+  title   = {Vertex-to-vertex pursuit in a graph},
+  journal = {Discrete Mathematics},
+  volume  = {43},
+  year    = {1983},
+  pages   = {235--239},
+}
+
+@phdthesis{Quilliot,
+  author = {Quilliot, A.},
+  title  = {Jeux et points fixes sur les graphes},
+  school = {Universit\'e de Paris VI},
+  type   = {Th\`ese de 3\`eme cycle},
+  year   = {1978},
+}
+
+@article{AignerFromme,
+  author  = {Aigner, M. and Fromme, M.},
+  title   = {A game of cops and robbers},
+  journal = {Discrete Applied Mathematics},
+  volume  = {8},
+  number  = {1},
+  year    = {1984},
+  pages   = {1--12},
+}
+
+% ── Meyniel's conjecture: bounds and partial progress ───────────────────────
+
+@article{Frankl,
+  author  = {Frankl, P.},
+  title   = {Cops and robbers in graphs with large girth and {Cayley} graphs},
+  journal = {Discrete Applied Mathematics},
+  volume  = {17},
+  year    = {1987},
+  pages   = {301--305},
+}
+
+@article{LuPeng,
+  author  = {Lu, L. and Peng, X.},
+  title   = {On {Meyniel}'s conjecture of the cop number},
+  journal = {Journal of Graph Theory},
+  volume  = {71},
+  number  = {2},
+  year    = {2012},
+  pages   = {192--205},
+}
+
+@article{ScottSudakov,
+  author  = {Scott, A. and Sudakov, B.},
+  title   = {A bound for the cops and robbers problem},
+  journal = {SIAM Journal on Discrete Mathematics},
+  volume  = {25},
+  number  = {3},
+  year    = {2011},
+  pages   = {1438--1442},
+}
+
+@article{FriezeKrivelevichLoh,
+  author  = {Frieze, A. and Krivelevich, M. and Loh, P.-S.},
+  title   = {Variations on cops and robbers},
+  journal = {Journal of Graph Theory},
+  volume  = {69},
+  number  = {4},
+  year    = {2012},
+  pages   = {383--402},
+}
+
+@article{PralatWormald,
+  author  = {Pra{\l}at, P. and Wormald, N.},
+  title   = {{Meyniel}'s conjecture holds for random graphs},
+  journal = {Random Structures \& Algorithms},
+  volume  = {48},
+  number  = {2},
+  year    = {2016},
+  pages   = {396--421},
+}
+
+@article{BradshawHosseiniMoharStacho,
+  author  = {Bradshaw, P. and Hosseini, S. A. and Mohar, B. and Stacho, L.},
+  title   = {On the cop number of graphs of high girth},
+  journal = {Journal of Graph Theory},
+  year    = {2023},
+}
+
+@article{HMG,
+  author  = {Hosseini, S. A. and Mohar, B. and {Gonzalez Hermosillo de la Maza}, S.},
+  title   = {{Meyniel}'s conjecture on graphs of bounded degree},
+  journal = {Journal of Graph Theory},
+  volume  = {97},
+  year    = {2021},
+  pages   = {401--407},
+}