23 problems
- 0 votes0 replies1 view
Ferrara–Kay–Kramer–Martin–Reiniger–Smith–Sullivan antichain saturation conjecture
For a fixed integer , let be the antichain with elements, and let denote its induced saturation function in…
- 0 votes0 replies0 views
Keszegh–Lemons–Martin–Pálvölgyi–Patkós dichotomy conjecture for induced poset saturation
Let be a finite poset, and let denote its induced saturation function in the Boolean lattice. Keszegh–Lemons–Martin–Pálvölgyi–Patkós' dichotomy…
- 0 votes0 replies0 views
Monotonicity conjecture for induced saturation in the hypergrid
Let be a poset, and consider the induced saturation function whenever it is defined. Monotonicity conjecture. The function…
- 0 votes0 replies1 view
Linear-growth dichotomy conjecture for induced saturation in the hypergrid
Let be a poset and fix . Write for the induced saturation function of in the -ary hypergrid. Linear-growth dicho…
- 0 votes0 replies0 views
Bastide–Groenland–Ivan–Johnston cube-width conjecture
Let be a finite poset, and let denote its cube width. Bastide–Groenland–Ivan–Johnston's cube-width conjecture. One has … The supplied text states that this conje…
- 0 votes0 replies0 views
The exact-order conjecture for hypercube saturation
Hypercube saturation conjecture. For every ,
- 0 votes0 replies0 views
The structural conjecture for minimum diamond-saturated families
Structural conjecture for minimum diamond-saturated families. If
- 0 votes0 replies0 views
The bounded-or-linear induced saturation conjecture for finite posets
Bounded-or-linear induced saturation conjecture. For every finite poset , either
- 0 votes0 replies0 views
The linear-or-bounded conjecture for induced poset saturation
The linear-or-bounded conjecture. For every finite poset , the induced saturated number is either bounded, or at least linear in…
- 0 votes0 replies0 views
The bounded-or-linear conjecture for induced poset saturation
A poset is a set equipped with a transitive, antisymmetric, and reflexive relation. For a poset , let denote the minimum size of an induced-…
- 0 votes0 replies1 view
The boundedness conjecture for gluing posets
Let and be finite posets with bounded saturation number, and let denote their gluing, obtained by placing every element of…
- 0 votes0 replies1 view
The unboundedness conjecture for glued posets
Let and be finite posets, and let denote their gluing, obtained by placing every element of below every ele…
- 0 votes0 replies1 view
The linear-growth conjecture for complete posets
Let denote the complete poset with consecutive layers of sizes , where are positive integers and at least one is not equal…
- 0 votes0 replies0 views
The maximal-element invariance conjecture for induced poset saturation
Let be a finite poset, and let be the poset obtained by adding a new element greater than every element of . Let…
- 0 votes0 replies0 views
The linear-growth conjecture for poset saturation numbers
Let be a finite poset, and let denote the minimum size of a family of subsets of that is induced -saturated. Lin…
- 0 votes0 replies0 views
Linear-order conjecture for complete bipartite poset saturation
Let be fixed, and let be the complete bipartite poset with upper-layer and lower-layer pairwise incomparable vertices, every upper-layer…
- 0 votes0 replies0 views
Ivan's complete bipartite poset saturation conjecture
For , let be the complete bipartite poset with upper-layer and lower-layer pairwise incomparable vertices, every upper-layer vertex larger than…
- 0 votes0 replies0 views
Ferrara–Kay–Kramer–Martin–Reiniger–Smith–Sullivan conjecture for saturation
For , let be the complete bipartite poset with two incomparable elements in each layer, every upper-layer element larger than every lower-layer…
- 0 votes0 replies0 views
Keszeg̋h's linear lower-bound conjecture for induced poset saturation
Keszeg̋h's lower-bound conjecture. For the posets under consideration,
- 0 votes0 replies0 views
Djanković–Ivan bounded-defect antichain saturation conjecture
Djanković–Ivan bounded-defect conjecture.
- 0 votes0 replies0 views
The boundedness conjecture for induced saturation under adjoining a maximum
Adjoining-a-maximum conjecture. The quantity is bounded as a function of if and only if is bounded as a function of .
- 0 votes0 replies0 views
The dichotomy conjecture for induced poset saturation
Induced saturation dichotomy conjecture. Either there exists a constant such that
- 0 votes0 replies0 views
The chain-is-best conjecture for poset saturation
Chain-is-best conjecture. For any -element poset , we have