- IDEALS Home
- →
- College of Liberal Arts and Sciences
- →
- Dept. of Mathematics
- →
- Dissertations and Theses - Mathematics
- →
- Browse Dissertations and Theses - Mathematics by Contributor
Browse Dissertations and Theses - Mathematics by Contributor "Balogh, Jozsef"
Now showing items 1-7 of 7
-
(2018-05-02)In this dissertation we study problems related to colorings of combinatorial structures both in the “classical” finite context and in the framework of descriptive set theory, with applications to topological dynamics and ...
application/pdf
PDF (1MB)
-
(2015-12-04)In this thesis, we study supersaturation and enumeration problems in extremal combinatorics. In Chapter 2, with Balogh, we disprove a conjecture of Erdos and Tuza concerning the number of different ways one can create a ...
application/pdf
PDF (649kB)
-
(2015-04-23)In this thesis, we tackle two main themes: sufficient conditions for the existence of particular subgraphs in a graph, and variations on graph saturation. Determining whether a graph contains a certain subgraph is a ...
application/pdf
PDF (1MB)
-
(2017-04-19)The fast developing field of extremal combinatorics provides a diverse spectrum of powerful tools with many applications to economics, computer science, and optimization theory. In this thesis, we focus on counting and ...
application/pdf
PDF (984kB)
-
(2018-04-11)This is a study of a small 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 ...
application/pdf
PDF (777kB)
-
(2013-05-24)This thesis focuses on extremal problems about coloring graphs and on finding rainbow matchings in edge-colored graphs. A graph $G$ is $k$-{\em critical} if $G$ is not $(k-1)$-colorable, but every proper subgraph of $G$ ...
application/pdf
PDF (894kB)
-
(2017-03-27)This thesis focuses on using techniques from probability to solve problems from extremal and structural combinatorics. The main problem in Chapter 2 is determining the typical structure of $t$-intersecting families in ...
application/pdf
PDF (741kB)
Now showing items 1-7 of 7