Arduino minimum high threshold?

Sketco:
I'm running using a 3.5V input (because I have to power the arduino from a battery) and for some reason my Arduino won't recognize the 3.5V it as a HIGH input. Really not sure what is wrong here. Any help?

Which Arduino, running at what voltage?