This repository has been archived by the owner on Jul 24, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 295
feat(measure_theory/function/intersectivity): Bergelson Intersectivity Lemma #18732
Closed
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
YaelDillies
added
awaiting-review
The author would like community review of the PR
blocked-by-other-PR
This PR depends on another PR which is still in the queue. A bot manages this label via PR comment.
t-measure-probability
Measure theory / Probability theory
labels
Apr 4, 2023
mathlib-dependent-issues-bot
removed
the
blocked-by-other-PR
This PR depends on another PR which is still in the queue. A bot manages this label via PR comment.
label
Jun 11, 2023
github-actions
bot
added
the
modifies-synchronized-file
This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR.
label
Jun 11, 2023
YaelDillies
removed
the
modifies-synchronized-file
This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR.
label
Jun 11, 2023
sgouezel
reviewed
Jun 16, 2023
sgouezel
added
awaiting-author
A reviewer has asked the author a question or requested changes
and removed
awaiting-review
The author would like community review of the PR
labels
Jun 16, 2023
github-actions
bot
added
the
modifies-synchronized-file
This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR.
label
Jun 16, 2023
YaelDillies
added
awaiting-review
The author would like community review of the PR
blocked-by-other-PR
This PR depends on another PR which is still in the queue. A bot manages this label via PR comment.
and removed
awaiting-author
A reviewer has asked the author a question or requested changes
labels
Jun 17, 2023
mathlib-dependent-issues-bot
removed
the
blocked-by-other-PR
This PR depends on another PR which is still in the queue. A bot manages this label via PR comment.
label
Jun 21, 2023
This PR/issue depends on: |
sgouezel
added
awaiting-author
A reviewer has asked the author a question or requested changes
and removed
awaiting-review
The author would like community review of the PR
labels
Jun 21, 2023
urkud
reviewed
Jun 21, 2023
urkud
reviewed
Jun 21, 2023
refine ⟨{n | x ∈ s n}, λ hxs, _, λ u hux hu, _⟩, | ||
-- This next block proves that a set of strictly positive natural density is infinite, mixed with | ||
-- the fact that `{n | x ∈ s n}` has strictly positive natural density. | ||
-- TODO: Separate it out to a lemma once we have a natural density API. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
IMHO, you should separate it to a lemma now, then migrate to a new API when it's available.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Eh I'm not sure how to go about this. There's some plumbing involved and figuring it out is probably as hard as writing the density API in the first place. The density API is on my todo list, so I'm definitely not forgetting that todo.
urkud
reviewed
Jun 21, 2023
YaelDillies
added
awaiting-review
The author would like community review of the PR
and removed
awaiting-author
A reviewer has asked the author a question or requested changes
labels
Jul 15, 2023
Wait, why is this marked |
YaelDillies
added
not-too-late
This PR was ready at the point mathlib3 was frozen: we will try to merge it and port it to mathlib4
and removed
too-late
This PR was ready too late for inclusion in mathlib3
labels
Sep 13, 2023
Ported to LeanCamCombi |
Closed
2 tasks
Sign up for free
to subscribe to this conversation on GitHub.
Already have an account?
Sign in.
Labels
awaiting-review
The author would like community review of the PR
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
t-measure-probability
Measure theory / Probability theory
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Prove a weak version of the Bergelson intersectivity lemma. The proof gives the strong version, but we need natural density to state it. This is a prerequisite to Tao and Ziegler's recent paper Infinite partial sumsets in the primes.