Yes you can. When the answer to a unsolved problem could be either positive or negative, you can always publish negative results.

What you can't publish are things that are not novel and things that are worst than existing methods.