Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Turan's Theorem"”.
-
Problems in Extremal Graph Theory
… to infinity, thus giving a generalization of Turan's theorem. We find exact answers in many cases, even when edges of negative multiplicity are allowed.
-
Extremal graph theory: Ramsey-Turán numbers, chromatic thresholds, and minors
… first two parts focus on questions motivated by Turan's Theorem and the third part investigates a problem related to Hadwiger's Conjecture. Let H be a graph, t an integer, and f(n) a function. The t-Ramsey-Turan number of H, RT_t(n,H,f(n)), is the maximum number of edges in an n-vertex, H-free …