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 7 of 7 for “"Enumerative combinatorics"”.
-
Extremal Graph Theory and Enumerative Combinatorics
<p>This thesis consists of research on two topics.The first topic is about different middle parts of trees, such as center, centroid, subtree core. In this work, we considered how far apart (with given order of the tree) two different `middle points' can be and when such maximum distances are …
-
On some problems in extremal, probabilistic and enumerative combinatorics
… selection of problems from various areas of Combinatorics and Graph Theory, a fast developing field that provides a diverse spectrum of powerful tools with numerous applications to computer science, optimization theory and economics. In this thesis, we focus on extremal, probabilistic and …
-
Bounds on extremal functions of forbidden patterns
… to many problems in discrete geometry and enumerative combinatorics. We present a new computational method for deriving upper bounds on extremal functions of forbidden sequences. Then we use this method to prove tight bounds on the extremal functions of sequences of the form (12 ... 1)t for …
-
Enumerative and algebraic aspects of matroids and hyperplane arrangements
This thesis consists of three projects on the enumerative and algebraic properties of matroids and hyperplane arrangements. In particular, a central object of study is the Tutte polynomial, which stores much of the enumerative information of these objects. The first project is the study of the …
-
Combinatorics of acyclic orientations of graphs : algebra, geometry and probability
… from both the points of view of poset theory and enumerative combinatorics, and of the geometry of hyperplane arrangements and zonotopes. What can be said about the distribution of acyclic orientations obtained from a uniformly random selection of bijective labelling? What orientations are thence …
-
Combinatorial Problems on the Integers: Colorings, Games, and Permutations
… These problems fit inside the areas of extremal combinatorics and enumerative combinatorics.</p> <p>We first study monochromatic solutions to equations when integers are colored with finitely many colors in Chapter 2. By looking at subsets of {1, 2, . . . , <em>n</em>} whose least common multiple …
-
Finite bases for semigroup varieties
O objetivo deste trabalho é fornecer um atlas das bases de identidades para as variedades geradas por semigrupos e grupos de ordem pequena. Com o propósito de auxiliar os matemáticos que trabalham neste campo a encontrar informações com facilidade, foi implementado um website que executa em segundo …