Should formal rugs always have a border?

Not always, but borders are a classic “formal” cue because they frame the room like molding. If you skip a border, look for symmetry and refined pattern structure.