Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[Merged by Bors] - feat(combinatorics/simple_graph): More clique lemmas #19203

Closed
wants to merge 12 commits into from
Closed

[Merged by Bors] - feat(combinatorics/simple_graph): More clique lemmas #19203

wants to merge 12 commits into from

Conversation

YaelDillies
Copy link
Collaborator

@YaelDillies YaelDillies commented Jun 18, 2023 •
edited
Loading

More lemmas about is_clique, is_n_clique, edge_set. Also define clique_free_on, a local version of clique_free.

clique_free_on is to be used in John Talbot's formalisation of Turán's theorem.

Open in Gitpod

@YaelDillies YaelDillies requested a review from a team as a code owner June 18, 2023 09:52
@YaelDillies YaelDillies added awaiting-review The author would like community review of the PR t-combinatorics Combinatorics modifies-synchronized-file This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR. labels Jun 18, 2023
@YaelDillies YaelDillies mentioned this pull request Jun 18, 2023
Closed
2 tasks
@YaelDillies YaelDillies mentioned this pull request Jun 19, 2023
Closed
1 task
kmill
kmill approved these changes Jul 14, 2023
View reviewed changes
Copy link
Collaborator

@kmill kmill left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good design-wise. I'll leave it to @eric-wieser

src/combinatorics/simple_graph/clique.lean Outdated Show resolved Hide resolved
@eric-wieser eric-wieser added the not-too-late This PR was ready at the point mathlib3 was frozen: we will try to merge it and port it to mathlib4 label Jul 15, 2023
@YaelDillies YaelDillies mentioned this pull request Jul 16, 2023
Closed
1 task
b-mehta
b-mehta approved these changes Oct 22, 2023
View reviewed changes
Copy link
Collaborator

@b-mehta b-mehta left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

bors merge

@leanprover-community-bot-assistant leanprover-community-bot-assistant added ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) and removed awaiting-review The author would like community review of the PR labels Oct 22, 2023
bors bot pushed a commit that referenced this pull request Oct 22, 2023
@YaelDillies
feat(combinatorics/simple_graph): More clique lemmas (#19203)
3365b20 
More lemmas about `is_clique`, `is_n_clique`, `edge_set`. Also define `clique_free_on`, a local version of `clique_free`.
@bors
Copy link

bors bot commented Oct 22, 2023

Pull request successfully merged into master.

Build succeeded!

The publicly hosted instance of bors-ng is deprecated and will go away soon.

If you want to self-host your own instance, instructions are here.
For more help, visit the forum.

If you want to switch to GitHub's built-in merge queue, visit their help page.

@bors bors bot changed the title feat(combinatorics/simple_graph): More clique lemmas [Merged by Bors] - feat(combinatorics/simple_graph): More clique lemmas Oct 22, 2023
@bors bors bot closed this Oct 22, 2023
@bors bors bot deleted the card_clique_finset_le branch October 22, 2023 23:25
YaelDillies added a commit to leanprover-community/mathlib4 that referenced this pull request Oct 29, 2023
@YaelDillies
feat: More clique lemmas
fb09439 
Forward port leanprover-community/mathlib#19203
@YaelDillies YaelDillies mentioned this pull request Oct 29, 2023
Closed
mathlib-bors bot pushed a commit to leanprover-community/mathlib4 that referenced this pull request Dec 14, 2023
@YaelDillies
feat: More clique lemmas (#8007)
778aba6 
Forward port leanprover-community/mathlib#19203
awueth pushed a commit to leanprover-community/mathlib4 that referenced this pull request Dec 19, 2023
@YaelDillies @awueth
feat: More clique lemmas (#8007)
d80d916 
Forward port leanprover-community/mathlib#19203
chenjulang added a commit to chenjulang/mathlib that referenced this pull request May 11, 2024
@chenjulang
Merge commit '65a1391a0106c9204fe45bc73a039f056558cb83'
08049e0 
* commit '65a1391a0106c9204fe45bc73a039f056558cb83': (12443 commits)
  feat(data/{list,multiset,finset}/*): `attach` and `filter` lemmas (leanprover-community#18087)
  feat(combinatorics/simple_graph): More clique lemmas (leanprover-community#19203)
  feat(measure_theory/order/upper_lower): Order-connected sets in `ℝⁿ` are measurable (leanprover-community#16976)
  move old README.md to OLD_README.md
  doc: Add a warning mentioning Lean 4 to the readme (leanprover-community#19243)
  feat(topology/metric_space): diameter of pointwise zero and addition (leanprover-community#19028)
  feat(topology/algebra/order/liminf_limsup): Eventual boundedness of neighborhoods (leanprover-community#18629)
  feat(probability/independence): Independence of singletons (leanprover-community#18506)
  feat(combinatorics/set_family/ahlswede_zhang): Ahlswede-Zhang identity, part I (leanprover-community#18612)
  feat(data/finset/lattice): `sup'`/`inf'` lemmas (leanprover-community#18989)
  chore(order/liminf_limsup): Generalise and move lemmas (leanprover-community#18628)
  feat(algebraic_topology/dold_kan): The Dold-Kan equivalence for abelian categories (leanprover-community#17926)
  feat(data/sum/interval): The lexicographic sum of two locally finite orders is locally finite (leanprover-community#11352)
  feat(analysis/convex/proj_Icc): Extending convex functions (leanprover-community#18797)
  feat(algebraic_topology/dold_kan): The Dold-Kan equivalence for pseudoabelian categories (leanprover-community#17925)
  feat(measure_theory/measure/haar_quotient): the Unfolding Trick (leanprover-community#18863)
  feat(linear_algebra/orientation): add `orientation.reindex` (leanprover-community#19236)
  feat(combinatorics/quiver/covering): Definition of coverings and unique lifting of paths (leanprover-community#17828)
  feat(set_theory/game/pgame): small sets of pre-games / games / surreals are bounded (leanprover-community#15260)
  feat(tactic/positivity): Extension for `ite` (leanprover-community#17650)
  ...

# Conflicts:
#	README.md
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@eric-wieser eric-wieser eric-wieser approved these changes

@kmill kmill kmill approved these changes

@b-mehta b-mehta b-mehta approved these changes

Assignees
No one assigned
Labels
modifies-synchronized-file This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR. not-too-late This PR was ready at the point mathlib3 was frozen: we will try to merge it and port it to mathlib4 ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) t-combinatorics Combinatorics
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
5 participants
@YaelDillies @kmill @eric-wieser @b-mehta @leanprover-community-bot-assistant