极值图论：图论的一个分支，研究在给定约束条件下（例如固定顶点数、边数、禁止某些子图等），图的某个量（常见如边数、独立数、团大小、色数等）的最大值或最小值，以及达到这些极值的图的结构。常与“禁止子图”“上界/下界”“构造与证明”联系紧密。
/ɪkˈstriːməl ɡræf ˈθiːəri/
Extremal graph theory studies how many edges a graph can have without containing a triangle.
极值图论研究：一个图在不包含三角形的前提下，最多能有多少条边。
Using extremal graph theory, the paper derives tight bounds on the maximum number of edges in an \(n\)-vertex graph that avoids a complete bipartite subgraph \(K_{s,t}\).
借助极值图论，这篇论文给出了：在含 \(n\) 个顶点且避免出现完全二部子图 \(K_{s,t}\) 的图中，边数最大值的紧致界。
extremal 来自拉丁语 extremus（“最外、极端、最末”），在数学语境中引申为“取极值的/极端情况下的”。graph theory 指“图论”。合起来的 extremal graph theory 字面意思就是“研究图在极值条件下行为的理论”，常见主题包括 Turán 型问题、Ramsey 型思想、以及与组合优化相关的边界问题。
Select Language