{"id":32722190,"url":"https://github.com/yaeldillies/miscyd","last_synced_at":"2025-11-02T21:03:19.338Z","repository":{"id":277841522,"uuid":"925808871","full_name":"YaelDillies/MiscYD","owner":"YaelDillies","description":"Miscellaneous projects I am working on in Lean","archived":false,"fork":false,"pushed_at":"2025-08-09T19:01:13.000Z","size":179,"stargazers_count":3,"open_issues_count":2,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-08-09T20:43:55.065Z","etag":null,"topics":["additive-combinatorics","combinatorics","lean4"],"latest_commit_sha":null,"homepage":"https://yaeldillies.github.io/MiscYD/","language":"Lean","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/YaelDillies.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2025-02-01T19:51:10.000Z","updated_at":"2025-08-09T19:01:16.000Z","dependencies_parsed_at":"2025-02-16T14:48:22.904Z","dependency_job_id":"fc62080b-1b75-431e-8bad-01893c7a44fd","html_url":"https://github.com/YaelDillies/MiscYD","commit_stats":null,"previous_names":["yaeldillies/miscyd"],"tags_count":5,"template":false,"template_full_name":null,"purl":"pkg:github/YaelDillies/MiscYD","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YaelDillies%2FMiscYD","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YaelDillies%2FMiscYD/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YaelDillies%2FMiscYD/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YaelDillies%2FMiscYD/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/YaelDillies","download_url":"https://codeload.github.com/YaelDillies/MiscYD/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YaelDillies%2FMiscYD/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":282357607,"owners_count":26656057,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-11-02T02:00:06.609Z","response_time":64,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["additive-combinatorics","combinatorics","lean4"],"created_at":"2025-11-02T21:01:47.213Z","updated_at":"2025-11-02T21:03:19.323Z","avatar_url":"https://github.com/YaelDillies.png","language":"Lean","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Miscellaneous formalisations in Lean\n\n[![.github/workflows/push_master.yml](https://github.com/YaelDillies/MiscYD/actions/workflows/push_master.yml/badge.svg)](https://github.com/YaelDillies/MiscYD/actions/workflows/push_master.yml)\n[![Gitpod Ready-to-Code](https://img.shields.io/badge/Gitpod-ready--to--code-blue?logo=gitpod)](https://gitpod.io/#https://github.com/YaelDillies/MiscYD)\n\nThis repository is a collection of ideas and (partially implemented) projects in Lean.\n\n## Content\n\nThe Lean code is located within the `MiscYD` folder. Within it, one can find:\n* A `Mathlib` subfolder for the **prerequisites** to be upstreamed to mathlib. Lemmas that belong in an existing mathlib file `Mathlib.X` will be located in `MiscYD.Mathlib.X`. We aim to preserve the property that `MiscYD.Mathlib.X` only imports `Mathlib.X` and files of the form `MiscYD.Mathlib.Y` where `Mathlib.X` (transitively) imports `Mathlib.Y`. Prerequisites that do not belong in any existing mathlib file are placed in subtheory folders. See below.\n* One folder for each **theory development**. The formal lecture transcripts only contain what was stated in the lectures, but sometimes it makes sense for a theory to be developed as a whole before being incorporated by the prerequisites or imported in the formal lecture transcripts.\n\n### Content under development\n\nThe following topics are under active development in MiscYD.\n\n* The impact function of a set\n* The Birkhoff representation theorem, categorical version\n* The Minkowski-Carathéodory theorem\n\nSee the [upstreaming dashboard](https://yaeldillies.github.io/MiscYD/upstreaming) for more information.\n\n### Current content\n\nThe following topics are covered in MiscYD and could be upstreamed to Mathlib.\n\n* Kneser's addition theorem\n* The Sylvester-Chvatal theorem\n* Containment of graphs\n\nSee the [upstreaming dashboard](https://yaeldillies.github.io/MiscYD/upstreaming) for more information.\n\nThe following topics are archived because they are already covered by mathlib, but nevertheless display interesting proofs:\n* The Cauchy-Davenport theorem for `ℤ/pℤ` as a corollary of Kneser's theorem.\n\n### Past content\n\nThe following topics have been upstreamed to mathlib and no longer live in MiscYD.\n\n* The Birkhoff representation theorem, non-categorical version\n* Shatterings of sets, the Sauer-Shelah lemma and the Vapnik-Chervonenkis dimension\n* Sublattices\n* Incidence algebras\n* Strongly convex functions\n* Visibility of a point through a set\n* The upper bound on the Ruzsa-Szemerédi problem\n* Cauchy's functional equation\n* Marked groups\n\n## Interacting with the project\n\n### Getting the project\n\nTo build the Lean files of this project, you need to have a working version of Lean.\nSee [the installation instructions](https://leanprover-community.github.io/get_started.html) (under Regular install).\nAlternatively, click on the button below to open a Gitpod workspace containing the project.\n\n[![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/YaelDillies/LeanAPAP)\n\nIn either case, run `lake exe cache get` and then `lake build` to build the project.\n\n### Browsing the project\n\nWith the project opened in VScode, you are all set to start exploring the code. There are two pieces of functionality that help a lot when browsing through Lean code:\n\n* \"Go to definition\": If you right-click on a name of a definition or lemma (such as `Finset.sups`), then you can choose \"Go to definition\" from the menu, and you will be taken to the relevant location in the source files. This also works by `Ctrl`-clicking on the name.\n* \"Goal view\": in the event that you would like to read a *proof*, you can step through the proof line-by-line, and see the internals of Lean's \"brain\" in the Goal window. If the Goal window is not open, you can open it by clicking on the forall icon in the top right hand corner.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyaeldillies%2Fmiscyd","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyaeldillies%2Fmiscyd","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyaeldillies%2Fmiscyd/lists"}