9 problems
- 0 votes0 replies0 views
Frankl's conjecture on restricted differences
Let be a positive integer, and let be a set of positive integers. For a positive integer , write , and let denote the family of all sub…
- 0 votes0 replies0 views
Balogh–Linz–Patkós' odd-parity conjecture for intersecting k-Sperner families
Balogh–Linz–Patkós' conjecture. There exists a positive integer such that if is odd, , and is a -intersecting -Sper…
- 0 votes0 replies1 view
The uniform Sperner-family balance conjecture
Uniform Sperner-family balance conjecture. If
- 0 votes0 replies0 views
Equivalent Sperner-family formulation of the s-extremal extension conjecture
Let , let be a Sperner family, meaning that no member of contains another, and let satis…
- 0 votes0 replies1 view
Rónyai–Moran–Litman extension conjecture for s-extremal set systems
Let , let be the family of subsets of , and let a set system be s-extremal if it shatters exactly …
- 0 votes0 replies0 views
The asymptotic order of maximal tilted Sperner families with patterns
Let and be different positive parameters, and let a -tilted Sperner family with patterns on be a family of subsets of satisfying the relevant tilted Sper…
- 0 votes0 replies0 views
Optimality conjecture for -trace -Sperner families
Let , and let denote the maximum size of an -trace -Sperner family in . For positive integers with , write…
- 0 votes0 replies0 views
The eventual lower bound conjecture for saturating k-Sperner families
Let and be positive integers, and let be a strongly saturating -Sperner family: it contains no -chain, and every set outside…
- 0 votes0 replies0 views
The asymptotic bound for families forbidding distance one
Distance-one extremal conjecture. Every family that forbids distance one satisfies