Find link

language:

Find link is a tool written by Edward Betts.

searching for Graph minor 10 found (61 total)

David Wood (mathematician) (620 words) [view diff] exact match in snippet view article

research contributions are in graph product structure theory, extremal graph minor theory, graph treewidth, graphs on surfaces, graph colouring, geometric

Topological graph theory (565 words) [view diff] exact match in snippet view article find links to article

embeddings are also used to prove structural results about graphs, via graph minor theory and the graph structure theorem. Crossing number (graph theory)

List of graph theory topics (664 words) [view diff] case mismatch in snippet view article find links to article

Interval graph, improper Interval graph, proper Line graph Lollipop graph Minor Robertson–Seymour theorem Petersen graph Planar graph Dual polyhedron

Elementary function arithmetic (872 words) [view diff] exact match in snippet view article find links to article

related to Ramsey theory such as the Szemerédi regularity lemma, and the graph minor theorem. Several related computational complexity classes have similar

Bratteli–Vershik diagram (386 words) [view diff] exact match in snippet view article find links to article

Bratteli diagram. The reverse construction is also defined. The notion of graph minor can be promoted from a well-quasi-ordering to an equivalence relation

Constructive proof (2,073 words) [view diff] exact match in snippet view article find links to article

former is odd, and the latter is even. A more substantial example is the graph minor theorem. A consequence of this theorem is that a graph can be drawn on

Gödel's incompleteness theorems (12,120 words) [view diff] exact match in snippet view article find links to article

philosophy of mathematics called predicativism. The related but more general graph minor theorem (2003) has consequences for computational complexity theory.

Ordinal analysis (4,347 words) [view diff] exact match in snippet view article find links to article

409--463. Krombholz, Martin; Rathjen, Michael (2019). "Upper bounds on the graph minor theorem". arXiv:1907.00412 [math.LO]. W. Buchholz, S. Feferman, W. Pohlers

List of conjectures (1,517 words) [view diff] exact match in snippet view article find links to article

Seymour Wagner's conjecture graph theory Now generally known as the graph minor theorem. 1983 Michel Raynaud Manin–Mumford conjecture diophantine geometry

List of women in mathematics (22,173 words) [view diff] exact match in snippet view article find links to article

graphs Julia Chuzhoy, Israeli expert in approximation algorithms and graph minor theory Monique Chyba, applied control theory to autonomous underwater