Skip to content

A project to formalise a proof that the Shannon capacity of the 5-cycle is √5

Notifications You must be signed in to change notification settings

ocfnash/lean-shannon-lovasz

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The Secret Agent and the Umbrella

This repository is part of the Imperial undergraduate workshop in Lean, taking place Sep 26 -- 30, 2022.

Installing Lean

Try it out without installing

If you want to try things out without installing Lean then you can try using Gitpod.

Learning the mathematics

Read this document by Jiří Matoušek to learn about the Shannon capacity of a graph and to see how we can calculate this for the 5-cycle using a brilliant technique due to László Lovász.

Remember

We are here to ask questions, to learn some Lean, possibly to learn some mathematics, but also to meet each other and to have fun.

About

A project to formalise a proof that the Shannon capacity of the 5-cycle is √5

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages