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 5 of 5 for “"Flag algebra"”.

  1. The Erdős Pentagon Problem

    … of the motivation behind and construction of flag algebras, and give a complete solution to the pentagon problem using flag algebra techniques. All known solutions of the pentagon problem to date have been computer-assisted; with the question of whether an elementary solution can be found in …

    waterloo Repository record for The Erdős Pentagon Problem (opens in a new tab)

  2. Packing and Counting Permutations

    … decorated Dyck paths. Second, we classify as algebraic the generating functions of 1×m permutation grid classes where one cell is context-free and the remaining cells are monotone. We rely on properties of combinatorial specifications of context-free classes and use operators to express …

    the-open-u Download PDF for Packing and Counting Permutations (opens in a new tab)

  3. The Ramsey multiplicity problem

    … 3 and used a powerful technique known as the flag algebra method, assisted by semi-definite programming.

    uvic Repository record for The Ramsey multiplicity problem (opens in a new tab)

  4. Low-depth circuit size bounds using combinatorial methods

    … The proof uses techniques from the theory of flag algebras to derive linear relations between different densities. These relations can be combined using linear algebraic methods. Additionally, a simple sum-of-squares proof will be given for $\lim_{n \rightarrow \infty} \pi \left(n, K^{(3)}_4, …

    oxford Repository record for Low-depth circuit size bounds using combinatorial methods (opens in a new tab)

  5. The colored Jones polynomial and its stability

    … links, colored by representations of simple Lie algebras, and the stability of its coefficients. Chapter 1 provides an explicit formula for the second plethysm of an arbitrary representation of sl3. This allows for an explicit formula for the colored Jones polynomial of the trefoil, and more …

    gatech Repository record for The colored Jones polynomial and its stability (opens in a new tab)