b-mehta / b-mehta/combinatorics
Initial segments exist
- Dominant language
- Lean
- Stars
- 27
- Forks
- 0
- PR merge metrics
- No merged PRs in 30d
Description
There's no statement right now saying
```lean
example (k r : β) :
β (π : finset (finset β)), is_init_seg_of_colex π r β§ π.card = k := sorry
```
It would be nice to show we have initial segments of colex of any length (in particular in conjunction with #1).
Alternatively, this could have `π : finset (finset (fin n))`:
```lean
example {k r n : β} (h : k β€ choose n r) :
β (π : finset (finset (fin n))), is_init_seg_of_colex π r β§ π.card = k := sorry
```
(Could also be a definition instead of a proof of `β`, this would let us evaluate the smallest shadow size in an explicit way compared to #2).
Contributor guide
No contributing guide indexed for this repository
Research direction
The issue gives no file or test path. Start by locating is_init_seg_of_colex and reviewing the related work in #1 and #2; decide whether the result should be an existential theorem or an explicit definition. Done means the chosen statement is present and established for the stated bounds.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100