Search for dissertations about: "linear graph invariant"
Showing result 1 - 5 of 11 swedish dissertations containing the words linear graph invariant.
-
1. On linear graph invariants related to Ramsey and edge numbers : or how I learned to stop worrying and love the alien invasion
Abstract : In this thesis we study the Ramsey numbers, R(l,k), the edge numbers, e(l,k;n) and graphs that are related to these. The edge number e(l,k;n) may be defined as the least natural number m for which all graphs on n vertices and less than m edges either contains a complete subgraph of size l or an independent set of size k. READ MORE
-
2. Taut Strings and Real Interpolation
Abstract : The taut string problem concerns finding the function with the shortest graph length, i.e. the taut string, in a certain set of continuous piecewise linear functions. It has appeared in a broad range of applications including statistics, image processing and economics. READ MORE
-
3. Topological and Shifting Theoretic Methods in Combinatorics and Algebra
Abstract : This thesis consists of six papers related to combinatorics and commutative algebra.In Paper A, we use tools from topological combinatorics to describe the minimal free resolution of ideals with a so called regular linear quotient. Our result generalises the pervious results by Mermin and by Novik, Postnikov & Sturmfels. READ MORE
-
4. Combinatorial Methods in Complex Analysis
Abstract : The theme of this thesis is combinatorics, complex analysis and algebraic geometry. The thesis consists of six articles divided into four parts.Part A: Spectral properties of the Schrödinger equationThis part consists of Papers I-II, where we study a univariate Schrödinger equation with a complex polynomial potential. READ MORE
-
5. Classification and Localization of Vehicle Occupants Using 3D Range Images
Abstract : This thesis deals with the problem of classifying automotive vehicle occupants and estimating their position. This information is critical in designing future smart airbag systems providing maximum protection for passengers. READ MORE