18 problems
- 0 votes0 replies0 views
Griggs–Lu conjecture on forbidden subposets
For a poset , let and denote the largest sizes of, respectively, weakly -free and induced -free families in the Boolean lattice . Let and…
- 0 votes0 replies0 views
Bukh–Griggs–Lu conjecture on asymptotic forbidden-subposet bounds
For a finite poset , let be the largest integer such that the union of any consecutive layers of is weak -free, and let…
- 0 votes0 replies0 views
The higher-dimensional fork-poset saturation and density conjecture
Let , let be positive integers, let be the three-element fork poset, and let be the width of . The higher-dimensional fork-…
- 0 votes0 replies0 views
The diamond-poset grid density conjecture
Let denote the diamond poset, and for let and be its weak and strong density parameters in the -dimensional grid. The diamond-poset…
- 0 votes0 replies0 views
The monotonicity conjecture for grid forbidden-subposet densities
Let be a poset of dimension at most , and let and denote the weak and strong grid density parameters. The grid-density monotonicity conjecture. … T…
- 0 votes0 replies0 views
The Boolean-to-grid density conjecture for forbidden subposets
Let be a poset, let be a positive integer, and let and denote the weak and strong extremal numbers in the -dimensional grid, normalized by…
- 0 votes0 replies0 views
The grid correspondence conjecture for permutation patterns and fork posets
Let be the permutation-pattern matrix obtained from the identity matrix by moving its last column to the beginning, and let be the poset with elements…
- 0 votes0 replies1 view
The asymptotic number of copies of in -free families
Let be the poset on elements with for every , and let be its dual. For a family of posets and a poset , let…
- 0 votes0 replies0 views
The exact induced-free extremal conjecture for dual generalized fork posets
Let be the poset with elements and relations , and let be the poset obtained by reversing all relations. For a family of…
- 0 votes0 replies0 views
The asymptotic forbidden fork-pair conjecture for induced subposets
Forbidden fork-pair conjecture. For all and , there is an such that if , then
- 0 votes0 replies0 views
Butterfly trace conjecture
Let be the butterfly poset on four elements , with . For a family , let denote the maximum size of a family wh…
- 0 votes0 replies0 views
Trace extension conjecture for forbidden posets
Let be a poset, let be the largest integer such that, for every and , the family … is -free, and let denote the maximum size of a family wh…
- 0 votes0 replies0 views
Full-level extremality conjecture for posets of unequal heights
Let denote the height of a poset , namely the length of its longest chain. For posets with , let be the number of copies of in a…
- 0 votes0 replies1 view
Full-level extremality conjecture for generalized forbidden subposet problems
Let and be posets, and let denote the maximum number of copies of in a -free family . A family is a full-level union if it…
- 0 votes0 replies0 views
The induced poset Turán boundedness conjecture
Let be a fixed poset, and let denote the maximum size of a family that does not strongly contain , equivalently does not con…
- 0 votes0 replies1 view
Katona–Lu–Milans induced forbidden subposet bound
Katona–Lu–Milans conjecture. For every poset ,
- 0 votes0 replies0 views
General limit conjecture for Lubell-type poset extremal numbers
General poset extremal-number conjecture. The quotient
- 0 votes0 replies0 views
The diamond-free Lubell-function extremal conjecture
Diamond-free Lubell-function conjecture. Every such family satisfies