feat(Combinatorics/Enumerative/Bonferroni): add Bonferroni inequalities#36886
feat(Combinatorics/Enumerative/Bonferroni): add Bonferroni inequalities#36886Deep0Thinking wants to merge 5 commits 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 17578798c6Import changes for modified filesNo significant changes to the import graph Import changes for all files
|
|
Have you considered generalizing these inequalities to arbitrary measures in MeasureTheory? Since you have already established the pointwise bounds for indicator functions (bonferroniIndicator_bounds), the result for general measures should follow relatively easily by integrating both sides and using the monotonicity of the integral. This generalization would make the theorems directly applicable to probability theory and other areas. |
Thanks for the suggestion! I totally agree and I will implement that as a follow-up PR which depends on this one to keep the PR clean. |
This PR adds Bonferroni inequalities.
Main theorems:
Finset.indicator_biUnion_le_bonferroniIndicator_of_oddFinset.bonferroniIndicator_le_indicator_biUnion_of_evenFinset.card_biUnion_le_bonferroniCard_of_oddFinset.bonferroniCard_le_card_biUnion_of_evenCo-authored-by: Claude (Opus 4.6) [email protected]