Extremal graph theory
En théorie des graphes, un graphe extrémal (anglais : extremal graph) par rapport à une propriété est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la propriété . L'étude des graphes extrémaux se décompose en deux sujets : la recherche de bornes inférieures sur le nombre d'arêtes nécessaires à assurer la propriété (voire sur d'autres paramètres comme le degré minimum) et la caractérisation des graphes extrémaux proprement dits. L'étude des graphes extrémaux est une branche de l'étude combinatoire des graphes.
academic discipline
known for
Wikipage redirect
Apollonian networkBéla BollobásDavid ConlonDependent random choiceErdős on GraphsErdős–Stone theoremErnst G. StrausEven circuit theoremExtremal combinatoricsExtremal graphFan ChungForbidden subgraph problemFriendship graphGlossary of areas of mathematicsGraph theoryGraphonHomomorphism densityInstitute for Informatics and Automation ProblemsJacob FoxJános KörnerKazimierz ZarankiewiczLine graphList of University of California, San Diego peopleList of graph theory topicsList of mathematical theoriesMichael Scott JacobsonMiklós SimonovitsPankaj K. AgarwalPearls in Graph TheoryPál TuránRamanujan graphRamsey theoryRuzsa–Szemerédi problemSzemerédi regularity lemmaTopological graphTurán's theoremTurán graphU. S. R. MurtyW. G. BrownZarankiewicz problem
Link from a Wikipage to another Wikipage
fields
known for
primaryTopic
Extremal graph theory
En théorie des graphes, un graphe extrémal (anglais : extremal graph) par rapport à une propriété est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la propriété . L'étude des graphes extrémaux se décompose en deux sujets : la recherche de bornes inférieures sur le nombre d'arêtes nécessaires à assurer la propriété (voire sur d'autres paramètres comme le degré minimum) et la caractérisation des graphes extrémaux proprement dits. L'étude des graphes extrémaux est une branche de l'étude combinatoire des graphes.
has abstract
En théorie des graphes, un gra ...... tude combinatoire des graphes.
@fr
Extremální teorie grafů je obl ...... ožinové systémy a hypergrafy).
@cs
La teoría de grafos extremales ...... una coloración de sus aristas.
@es
Екстремальна теорія графів — ц ...... а локальні підструктури графа.
@uk
Экстремальная теория графов — ...... локальные подструктуры графа.
@ru
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,020,329,388
Link from a Wikipage to another Wikipage
quote
Extremal graph theory, in its ...... loped and loved by Hungarians.
@en
wikiPageUsesTemplate
subject
hypernym
type
comment
En théorie des graphes, un gra ...... tude combinatoire des graphes.
@fr
Extremální teorie grafů je obl ...... ožinové systémy a hypergrafy).
@cs
La teoría de grafos extremales ...... iertas subestructuras locales.
@es
Екстремальна теорія графів — ц ...... а локальні підструктури графа.
@uk
Экстремальная теория графов — ...... локальные подструктуры графа.
@ru
label
Extremal graph theory
@en
Extremale Graphentheorie
@de
Extremální teorie grafů
@cs
Teoría de grafos extremales
@es
Théorie des graphes extrémaux
@fr
Екстремальна теорія графів
@uk
Экстремальная теория графов
@ru