Cross-serial dependencies are linguistic phenomena where elements in a sentence are interdependent in a non-nested, crossing manner, challenging traditional hierarchical syntactic models. They are prominently observed in certain languages like Swiss German, where verbs and their arguments exhibit non-linear dependencies, requiring more complex models for accurate representation.