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"”.
-
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 …
-
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 Ramsey multiplicity problem
… 3 and used a powerful technique known as the flag algebra method, assisted by semi-definite programming.
-
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, …
-
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 …