Skip to content

Commit

Permalink
Revised the Readme file.
Browse files Browse the repository at this point in the history
  • Loading branch information
larryleeelucidsolutions committed Aug 24, 2018
1 parent bfcc4f5 commit d87f026
Showing 1 changed file with 5 additions and 6 deletions.
11 changes: 5 additions & 6 deletions Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,19 +10,18 @@ one thing.
Relation to Other Work
----------------------

As far as I can tell, the Coq Standard Library does not contain
a proof of the Pigeonhole principle. In addition, when I searched
the Coq Package Index, I only found a single proof of the Pigeonhole
principle. This proof is contained in the [CoLoR library](https://github.com/fblanqui/color/blob/bd939824c1b9b3147cc596086627cca586fbbeed/Util/List/ListOccur.v) in a
module defining a predicate named `occur`.
The Coq Standard Library does not contain a proof of the Pigeonhole
principle. In addition, the Coq Package Index, only contains one
other proof of the Pigeonhole principle. This proof is contained in
the [CoLoR library](https://github.com/fblanqui/color/blob/bd939824c1b9b3147cc596086627cca586fbbeed/Util/List/ListOccur.v) in a module defining a predicate named `occur`.

The proof given by the CoLoR library is not a stand-alone proof
and depends on several other functions and predicates provided by
the library. Accordingly, a developer cannot use this proof without
including the entire library and familiarizing themselves with the
definitions and notations defined therein.

In contrast, in this library, I present a stand-alone proof that
In contrast, in this library, we present a stand-alone proof that
relies solely on the Coq Standard Library. A developer looking for
a proof of the Pigeonhole principle can include this proof directly
without any additional complications.
Expand Down

0 comments on commit d87f026

Please sign in to comment.