b-mehta / b-mehta/combinatorics

Initial segments exist

Open
#3 1 comment 0 reactions 0 assignees View on GitHub
enhancement
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.