Kruskal-Veldman
by DmxLarchey
An adaptation of Wim Veldman's proof of the tree theorem to Coq
AI summary
Tree theorem proof
Provides a constructive account of Wim Veldman's proof of a variant of Kruskal's tree theorem for rose trees in Coq.
- stars
- 0
- forks
- 0
- watching
- 2
Similar projects
Found by comparing what the projects do, not just their names.
Tree embedding theorems
Provides theorem results for tree embeddings in inductive type theory
Kruskal proof library
A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts.
Tree embedding library
An inductive proof of Higman's theorem for unary trees and lists, providing a constructive basis for Kruskal's theorem
Rose tree library
A Coq library formalizing rose trees for mathematical proof and theorem proving
Tree function
A Coq implementation of Harvey Friedman's tree(n) function and its properties related to homeomorphic embedding.
Proof framework
A Coq proof framework for Fan theorem and König's lemma
Graph theorem proof
A formal proof of a fundamental result in graph theory using the Coq proof assistant
Relevance logic proof
Mechanization of a proof for the decidability of Implicational Relevance Logic
Almost Full relation library
A formalization of ground results about Almost Full relations in Coq 8.14+, including closure properties and Dickson's lemma.
Tree calculus proofs
Proofs in Coq for a theoretical book on tree calculus programming language
Data analysis tools
Tools for determining and working with finite data structures in a proof assistant.
Group Theory Theorem Verification
Verifies a mathematical theorem in finite group theory
Theorem repository
Repository tracking famous theorems proved using proof assistants.
Quasi morphism library
A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations
Galois theorem formalizer
Formalization of mathematical theorems about solvability and Galois theory for polynomials
