The half-Eulerian inequality-generation conjecture
The half-Eulerian inequality-generation conjecture
A half-Eulerian poset is a graded poset satisfying the half-Eulerian relations, and its flag vector has coordinates . A linear form in the flag numbers is an expression
Half-Eulerian inequality-generation conjecture. Every linear form that is nonnegative on the flag vectors of all half-Eulerian posets is the sum of a linear form that is nonnegative on the flag vectors of all graded posets and a linear form that vanishes on the flag vectors of all half-Eulerian posets.
This is the precise linear-algebraic formulation of the preceding claim that all inequalities valid for half-Eulerian posets come from inequalities valid for all graded posets. The conjecture concerns linear forms in , although half-Eulerian flag vectors span only a subspace; its resolution would describe the half-Eulerian inequalities modulo the linear relations vanishing on that subspace.
Sources & referencesView supporting material
Primary source
Margaret M. Bayer and Gabor Hetyei, “Flag vectors of Eulerian partially ordered sets”, arXiv:math/9907144 (1999).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.