Skip to content

[Merged by Bors] - feat(Order/Chain): adapt linear order lemmas to chains#20757

Closed
b-mehta wants to merge 1 commit intomasterfrom
chain-trichotomy
Closed

[Merged by Bors] - feat(Order/Chain): adapt linear order lemmas to chains#20757
b-mehta wants to merge 1 commit intomasterfrom
chain-trichotomy

Conversation

@b-mehta
Copy link
Copy Markdown
Contributor

@b-mehta b-mehta commented Jan 14, 2025

Add a series of lemmas for chains in a preorder. Each of these are true in a linear order, but remain true under the weaker assumption that both elements are in a chain.

Used in the disproof of the Aharoni–Korman conjecture, #20082.

Open in Gitpod

@b-mehta b-mehta added the t-order Order theory label Jan 14, 2025
@github-actions
Copy link
Copy Markdown

github-actions bot commented Jan 14, 2025

PR summary 41151b253d

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ IsChain.le_of_not_lt
+ IsChain.lt_of_not_le
+ IsChain.not_le
+ IsChain.not_lt

You can run this locally as follows 
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.

No changes to technical debt.

You can run this locally as

./scripts/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@b-mehta b-mehta mentioned this pull request Jan 14, 2025
Closed
8 tasks
@b-mehta b-mehta added the easy < 20s of review time. See the lifecycle page for guidelines. label Jan 16, 2025
jcommelin
jcommelin reviewed Jan 20, 2025
View reviewed changes
Copy link
Copy Markdown
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

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

Thanks 🎉

bors merge

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Jan 20, 2025
mathlib-bors bot pushed a commit that referenced this pull request Jan 20, 2025
@b-mehta
feat(Order/Chain): adapt linear order lemmas to chains (#20757)
69349b0 
Add a series of lemmas for chains in a preorder. Each of these are true in a linear order, but remain true under the weaker assumption that both elements are in a chain.

Used in the disproof of the Aharoni–Korman conjecture, #20082.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Jan 20, 2025

Build failed (retrying...):

mathlib-bors bot pushed a commit that referenced this pull request Jan 20, 2025
@b-mehta
feat(Order/Chain): adapt linear order lemmas to chains (#20757)
dfa76e7 
Add a series of lemmas for chains in a preorder. Each of these are true in a linear order, but remain true under the weaker assumption that both elements are in a chain.

Used in the disproof of the Aharoni–Korman conjecture, #20082.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Jan 20, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Order/Chain): adapt linear order lemmas to chains [Merged by Bors] - feat(Order/Chain): adapt linear order lemmas to chains Jan 20, 2025
@mathlib-bors mathlib-bors bot closed this Jan 20, 2025
@mathlib-bors mathlib-bors bot deleted the chain-trichotomy branch January 20, 2025 16:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@jcommelin jcommelin jcommelin left review comments

Assignees

No one assigned

Labels

easy < 20s of review time. See the lifecycle page for guidelines. ready-to-merge This PR has been sent to bors. t-order Order theory

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@b-mehta @jcommelin