211 problems
- 0 votes0 replies0 views
Unimodality conjecture for independence polynomials of zero-divisor graphs of integer rings
Zero-divisor graph unimodality conjecture. The independence polynomial is unimodal. The paper presents this as a conjecture following compu…
- 0 votes0 replies0 views
Levit–Mandrescu unimodality conjecture for very well-covered graphs
Let be a very well-covered graph of order , meaning that every maximal independent set has size , and let … be its independence polynomial. Levit–Mandrescu's conjecture…
- 0 votes0 replies0 views
Alavi–Malde–Schwenk–Erdős unimodality conjecture for forest independence polynomials
Let be a forest, and let denote its independence polynomial, whose coefficients count independent sets of each cardinality. Alavi–Malde–Schwenk–Erdős conjecture. For e…
- 0 votes0 replies0 views
Rank-unimodality conjecture for principal permutation-pattern downsets
Let be a permutation, and let be the principal downset of all permutations contained in , ordered by permutation-pattern containment and ranked by permutatio…
- 0 votes0 replies0 views
Hibi's unimodality conjecture for reflexive polytopes
Let be a reflexive polytope, meaning a lattice polytope whose polar dual is also a lattice polytope. Let denote its -polynomial. Hibi's conjecture. Every reflex…
- 0 votes0 replies0 views
Hibi–Ohsugi conjecture on unimodality of Gorenstein IDP polytopes
Let be a Gorenstein IDP polytope, meaning an IDP lattice polytope whose associated Ehrhart ring is Gorenstein. Let denote its -polynomial. Hibi–Ohsugi conjectur…
- 0 votes0 replies0 views
Stanton's unimodality conjecture for Carlitz's q-Catalan polynomials
Stanton's unimodality conjecture. The coefficients of each polynomial form a unimodal sequence.
- 0 votes0 replies0 views
Brown–Dilcher–Nowakowski unimodality conjecture for well-covered graphs
Let be a well-covered graph, meaning that all maximal independent sets of have the same cardinality, and let denote its independence polynomial. Brown–Dilcher–Nowa…
- 0 votes0 replies1 view
Alavi–Erdős–Malde–Schwenk conjecture on unimodality of independent-set sequences of trees
Let be a tree, and let denote the number of independent sets of with cardinality . Alavi–Erdős–Malde–Schwenk conjecture. The sequence of numbers of independent…
- 0 votes0 replies0 views
Almkvist's unimodality conjecture for two-variable Hilbert functions
Almkvist's conjecture. For each , the Hilbert function is unimodal for all . Moreover, if is even, then is unimodal for all .
- 0 votes0 replies0 views
Rota's unimodality conjecture for matroid flat counts
Let be a matroid of rank . For , let denote the number of rank flats of . Rota's conjecture. The sequence is unimodal for…
- 0 votes0 replies0 views
Morier-Genoud–Ovsienko unimodality conjecture for fence-poset rank polynomials
Morier-Genoud–Ovsienko conjecture. The rank polynomial of is unimodal.
- 0 votes0 replies1 view
Heim–Neuhauser conjecture on unimodality of Nekrasov–Okounkov polynomials
Let … where runs over Young tableaux of size and is the set of hook lengths associated with . Heim–Neuhauser conjecture. The polynomials…
- 0 votes0 replies0 views
Parity-unimodality conjecture for fake-degree polynomials
Parity-unimodality conjecture. The fake-degree polynomials are parity-unimodal for all partitions .
- 0 votes0 replies0 views
Welsh's unimodality conjecture for matroid independent-set numbers
Let be a finite matroid, and let denote the number of independent subsets of of size . Welsh's conjecture. The sequence…
- 0 votes0 replies0 views
Bona's real-rootedness conjecture for r-stack-sortable permutations
For , let be the set of -stack-sortable permutations and let denote its descent polynomial. Bona's conjecture. The p…
- 0 votes0 replies0 views
Zhou's unimodality conjecture for rank functions of concave compositions
Let and denote the rank functions associated with the compositions considered in the paper, with and . Zhou's unimodality conjecture. F…
- 0 votes0 replies0 views
Unimodality conjecture for inversion enumerations of 1324-avoiding permutations
For each positive integer , let be the number of 1324-avoiding permutations of length with inversions. Unimodality conjecture. The sequence…
- 0 votes0 replies0 views
Unimodality conjecture for matching polytopes of wheel graphs
Unimodality conjecture. The -vector of is unimodal for every .
- 0 votes0 replies0 views
De Loera et al.'s unimodality conjecture for matroid polytopes
Let be a matroid and let be its matroid polytope. If is a lattice polytope of dimension , its -polynomial is defined…
- 0 votes0 replies0 views
Near-unimodality conjecture for major-index generating polynomials
Near-unimodality conjecture. The polynomials are nearly unimodal but not unimodal for partitions or in the following cases: any parti…
- 0 votes0 replies0 views
Andrews–Dyson–Rhoades unimodality conjecture for the spt-crank
For each integer , let denote the number of -partitions of size with spt-crank . Andrews–Dyson–Rhoades' conjecture. The sequence … is unimodal for eve…
- 0 votes0 replies2 views
Kirillov's unimodality conjecture for zig-zag poset chain polytopes
Kirillov's unimodality conjecture. For any , the Ehrhart -polynomial is unimodal.
- 0 votes0 replies0 views
Michael–Traves conjecture: the Roller Coaster Conjecture
Let be a positive integer, let be a permutation of , and let denote the number of independent sets of cardinali…
- 0 votes0 replies0 views
Stanley's unimodality conjecture for the Birkhoff polytope
Let be the integral polytope of real doubly stochastic matrices, and let be its Ehrhart -polynomial. Stanley's conjecture. The polynomial…