Topological Graph Theory, M.Sc. Thesis Sharif University of Technology ; Jafari, Amir (Supervisor)
Abstract
The primary goal of this thesis is to study the chromatic number of Kneser hypergraphs that made a connection between topology and combinatorics.We mention simplicial complexes, Fan’s and Tuckers lemma’s, nerve’s lemma,and topological Tverberg theorem as some tools for investigating the chromatic number of these graphs. Many of the concepts and propositions expressed in this paper, such as those mentioned above, are topological propositions about combinatorial objects, and vice versa. Using such connections, you can use the tools of each branch in another and use their combination
Cataloging briefTopological Graph Theory, M.Sc. Thesis Sharif University of Technology ; Jafari, Amir (Supervisor)
Abstract
The primary goal of this thesis is to study the chromatic number of Kneser hypergraphs that made a connection between topology and combinatorics.We mention simplicial complexes, Fan’s and Tuckers lemma’s, nerve’s lemma,and topological Tverberg theorem as some tools for investigating the chromatic number of these graphs. Many of the concepts and propositions expressed in this paper, such as those mentioned above, are topological propositions about combinatorial objects, and vice versa. Using such connections, you can use the tools of each branch in another and use their combination
Find in contentBookmark |
|