„Erdős–Stone-tétel” változatai közötti eltérés

A [[matematika]], a [[gráfelmélet]], azon belül az [[extremális gráfelmélet]] területén az '''Erdős–Stone-tétel''' a [[Turán-tétel]]t általánosító aszimptotikus eredmény; míg a Turán-tétel a [[teljes gráf]]mentességgel foglalkozik, az Erdős–Stone-tétel a ''H''-mentes (ahol ''H'' egy nem teljes gráf) gráfok éleinek számára állapít meg korlátot. Nevét [[Erdős Pál]] és [[Arthur Stone]] matematikusokról kapta, akik 1946-ban bizonyították,.<ref>{{cite journal |last=Erdős |first=P. |authorlink=Erdős Pál |author2=Stone, A. H. |authorlink2=Arthur Stone|year=1946 |title=On the structure of linear graphs |journal=[[Bulletin of the American Mathematical Society]] |volume=52 |pages=1087–1091 |doi=10.1090/S0002-9904-1946-08715-7 |issue=12}}</ref>. Később „az extremális gráfelmélet alaptételének” is nevezték.<ref>{{cite book |last=Bollobás |first=Béla |authorlink=Bollobás Béla (matematikus) |title=Modern Graph Theory |year=1998 |publisher=[[Springer-Verlag]] |location=New York |isbn=0-387-98491-7 |pages=120}}</ref>