达文波特–欣策尔序列是指对任意两个符号交替出现的次数作出限制的序列。达文波特–欣策尔序列其最大长度的界等于序列中不同符号的数目乘以一个渐近意义上很小但并非常数的因子，该因子取决于前述的交替次数上限。达文波特–欣策尔序列最早是由和于 1965 年为研究线性微分方程而定义的。该序列及其长度的渐近界继 一文之后成为了离散几何与几何算法分析领域的标准工具。
定义.有限序列 "U" = "u", "u", "u", ... 满足下列条件时被称作是 "s" 阶 达文波特–欣策尔序列：例如，