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.

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

[Merged by Bors] - feat(combinatorics/simple_graph/density): Edge density #12431

Closed
wants to merge 3 commits into from

Conversation

YaelDillies
Copy link
Collaborator

@YaelDillies YaelDillies commented Mar 3, 2022

Define the number and density of edges of a relation and of a simple graph between two finsets.

Co-authored-by: Bhavik Mehta bhavik.mehta8@gmail.com


From SRL

Open in Gitpod

@YaelDillies YaelDillies added the RFC Request for comment label Mar 3, 2022
@YaelDillies YaelDillies requested a review from kmill March 3, 2022 15:02
@YaelDillies YaelDillies added this to In progress in Graph Theory and Combinatorics via automation Mar 3, 2022
@YaelDillies YaelDillies added awaiting-review The author would like community review of the PR and removed RFC Request for comment labels Mar 22, 2022
@YaelDillies YaelDillies changed the title feat(combinatorics/simple_graph/density): Edge density and graph uniformity feat(combinatorics/simple_graph/density): Edge density Mar 22, 2022
@kmill
Copy link
Collaborator

kmill commented Mar 22, 2022

Looks reasonable to me, and I didn't notice anything that's in need of improvement.

One slight inaccuracy is that, technically, interedges are darts -- if the expectation is that the main use case is that the two vertex sets are disjoint, I think this is OK. You might consider making things be dart-valued, but I suggest only doing that if in the short term that would be useful. (Justification: if this ever changes in the future, it should be an easy refactor.)

@awainverse Would you mind taking a look at the relations part of this PR? Would you have a home for it that you'd prefer over combinatorics.simple_graph?

Copy link
Collaborator

@awainverse awainverse left a comment

Choose a reason for hiding this comment

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

Overall, this looks like good design.

src/combinatorics/simple_graph/density.lean Outdated Show resolved Hide resolved
src/combinatorics/simple_graph/density.lean Show resolved Hide resolved
@jcommelin
Copy link
Member

Thanks 🎉

bors merge

@github-actions github-actions bot 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 Mar 24, 2022
bors bot pushed a commit that referenced this pull request Mar 24, 2022
Define the number and density of edges of a relation and of a simple graph between two finsets.

Co-authored-by: Bhavik Mehta <bhavik.mehta8@gmail.com>
@bors
Copy link

bors bot commented Mar 24, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(combinatorics/simple_graph/density): Edge density [Merged by Bors] - feat(combinatorics/simple_graph/density): Edge density Mar 24, 2022
@bors bors bot closed this Mar 24, 2022
Graph Theory and Combinatorics automation moved this from In progress to Done Mar 24, 2022
@bors bors bot deleted the edge_density branch March 24, 2022 17:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Development

Successfully merging this pull request may close these issues.

None yet

4 participants