feat(Combinatorics/SimpleGraph): add ballFinset with basic identities#38388
feat(Combinatorics/SimpleGraph): add ballFinset with basic identities#38388supermanG wants to merge 1 commit intoleanprover-community:masterfrom
Conversation
Welcome new contributor!Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests. We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR. Thank you again for joining our community. |
PR summary 1a5bbc7d37Import changes for modified filesNo significant changes to the import graph Import changes for all files
|
|
The bound is nice, but why do you need a
Please do not ping maintainers, even after CI runs. Also can you please disclose any AI usage? |
Introduces `SimpleGraph.ballFinset`, the `Finset` companion to
`SimpleGraph.ball` on graphs with a `Fintype` vertex set, together
with the basic identities `mem_ballFinset`, `ballFinset_zero`, and
`ballFinset_one`.
`SimpleGraph.ball` is the *open* metric ball `{u | edist u c < r}` and
is indexed by `ℕ∞`; `ballFinset` is typed `ℕ → Finset V` for ergonomics
at cardinality-facing call sites. The classical closed-ball
cardinality at radius `r` corresponds to `|ballFinset v (r + 1)|` in
this setup.
Follow-up PRs will add cardinality envelopes (sphere cardinality,
geometric-series bound, polynomial bound).
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
8e70193 to
bd8eeb3
Compare
Introduces
SimpleGraph.ballFinset, theFinsetcompanion toSimpleGraph.ball(#36443) on graphs with aFintypevertex set, together with the basic identitiesmem_ballFinset,ballFinset_zero, andballFinset_one.SimpleGraph.ballis the open metric ball{u | edist u c < r}and is indexed byℕ∞;ballFinsetis typedℕ → Finset Vfor ergonomics at cardinality-facing call sites. The classical closed-ball cardinality at radiusr,|{u | edist u c ≤ r}|, corresponds to|ballFinset v (r + 1)|in this setup.Opened as draft so CI can run before pinging maintainers.
First-time Mathlib contribution — happy to adjust naming, file placement, or docstring style to match house conventions. Follow-up PRs will add cardinality envelopes (sphere cardinality, geometric-series bound, polynomial bound).