6 problems
- 0 votes0 replies0 views
Spring-free and 4+1-free interval orders are 2-count
Spring-free interval-order conjecture. Every spring-free, -free interval order is 2-count.
- 0 votes0 replies1 view
The extension conjecture for the q-series identities involving
Extension conjecture. The equality between and extends to those complex values of and for which both sides are defined.
- 0 votes0 replies0 views
Felsner–Trotter height bound conjecture for interval-order cover graphs
Let be an interval order, let denote its height, and let be its cover graph. Felsner–Trotter's conjecture. If … then … This gives a conjectured sharp relationship…
- 0 votes0 replies0 views
Asymptotic conjecture for size-enumerated self-dual interval orders
Let be the number of self-dual interval orders of size , and let be the number of primitive self-dual interval orders of size . Size asymptotic conjecture. … with…
- 0 votes0 replies0 views
OEIS A158691 coefficient conjecture for self-dual interval orders
OEIS A158691 coefficient conjecture. According to the notes in the OEIS entry, the coefficients of this power series are equal to for .
- 0 votes0 replies0 views
Kitaev–Remmel generating-function conjecture for interval orders
Let be the generating function of interval orders, where counts the size and counts the number of minimal elements. Kitaev–Remmel's conjecture. They conjectured th…