Weird triangle pattern on edge of model
From those images, I can only guess. Is it only visible in edit mode? Is it only on that edge? Have you tried to rule out usual suspects? Remove doubles, recalc normals?

Try this: add a bevel modifier to your object with segments > 2, does it disappear? if so you should be fine and this is only a viewport issue.