edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Lingsheng Shi
Titel: Numbers and topologies – two aspects of Ramsey theory
Gutachter: Anusch Taraz; Hanno Lefmann; Hans Jürgen Prömel
Erscheinungsdatum: 10.07.2003
Volltext: pdf (urn:nbn:de:kobv:11-10019135)
Fachgebiet(e): Informatik
Schlagwörter (ger): Ramseytheorie, Graphen, Topologie, Probabilistische Methode
Schlagwörter (eng): Ramsey theory, graphs, topology, probabilistic methods
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
Zitationshinweis: Shi, Lingsheng: Numbers and topologies – two aspects of Ramsey theory; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II , publiziert am 10.07.2003, urn:nbn:de:kobv:11-10019135
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.
Diese Seite taggen: Diese Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer ansehen können.
  • connotea
  • del.icio.us
  • Furl
  • RawSugar

Abstract (ger):
In der Ramsey Theorie fuer Graphen haben Burr und Erdos vor nunmehr fast dreissig Jahren zwei Vermutungen formuliert, die sich als richtungsweisend erwiesen haben. Es geht darum diejenigen Graphen zu charakterisieren, deren Ramsey Zahlen linear in der Anzahl der Knoten wachsen. Diese Vermutungen besagen, dass Ramsey Zahlen linear fuer alle degenerierten Graphen wachsen und dass die Ramsey Zahlen von Wuerfeln linear wachsen. Ein Ziel dieser Dissertation ist es, abgeschwaechte Varianten dieser Vermutungen zu beweisen. In der topologischen Ramseytheorie bewies Kojman vor kurzem eine topologische Umkehrung des Satzes von Hindman und fuehrte gleichzeitig sogenannte Hindman-Raeume und van der Waerden-Raeume ein (beide sind eine Teilmenge der folgenkompakten Raeume), die jeweils zum Satz von Hindman beziehungsweise zum Satz von van der Waerden korrespondieren. In der Dissertation wird zum einen eine Verstaerkung der Umkehrung des Satzes von van der Waerden bewiesen. Weiterhin wird der Begriff der Differentialkompaktheit eingefuehrt, der sich in diesem Zusammenhang ergibt und der eng mit Hindman-Raeumen verknuepft ist. Dabei wird auch die Beziehung zwischen Differentialkompaktheit und anderen topologischen Raeumen untersucht. Im letzten Abschnitt des zweiten Teils werden kompakte dynamische Systeme verwendet, um ein klassisches Ramsey-Ergebnis von Brown und Hindman et al. ueber stueckweise syndetische Mengen ueber natuerlichen Zahlen und diskreten Halbgruppen auf lokal zusammenhaengende Halbgruppen zu verallgemeinern.
Abstract (eng):
In graph Ramsey theory, Burr and Erdos in 1970s posed two conjectures which may be considered as initial steps toward the problem of characterizing the set of graphs for which Ramsey numbers grow linearly in their orders. One conjecture is that Ramsey numbers grow linearly for all degenerate graphs and the other is that Ramsey numbers grow linearly for cubes. Though unable to settle these two conjectures, we have contributed many weaker versions that support the likely truth of the first conjecture and obtained a polynomial upper bound for the Ramsey numbers of cubes that considerably improves all previous bounds and comes close to the linear bound in the second conjecture. In topological Ramsey theory, Kojman recently observed a topological converse of Hindman's theorem and then introduced the so-called Hindman space and van der Waerden space (both of which are stronger than sequentially compact spaces) corresponding respectively to Hindman's theorem and van der Waerden's theorem. In this thesis, we will strengthen the topological converse of Hindman's theorem by using canonical Ramsey theorem, and introduce differential compactness that arises naturally in this context and study its relations to other spaces as well. Also by using compact dynamical systems, we will extend a classical Ramsey type theorem of Brown and Hindman et al on piecewise syndetic sets from natural numbers and discrete semigroups to locally connected semigroups.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 3 Zugriffe PDF: 9 Zugriffe PDF: 2 Zugriffe Startseite: 2 Zugriffe PDF: 1 Zugriffe Startseite: 2 Zugriffe PDF: 7 Zugriffe Startseite: 2 Zugriffe PDF: 5 Zugriffe PDF: 6 Zugriffe PDF: 9 Zugriffe PDF: 10 Zugriffe PDF: 6 Zugriffe Startseite: 1 Zugriffe PDF: 5 Zugriffe Startseite: 2 Zugriffe PDF: 7 Zugriffe Startseite: 2 Zugriffe PDF: 4 Zugriffe PDF: 6 Zugriffe PDF: 7 Zugriffe PDF: 5 Zugriffe PDF: 4 Zugriffe Startseite: 3 Zugriffe PDF: 21 Zugriffe Startseite: 2 Zugriffe PDF: 28 Zugriffe PDF: 22 Zugriffe Startseite: 1 Zugriffe PDF: 20 Zugriffe Startseite: 5 Zugriffe PDF: 25 Zugriffe PDF: 10 Zugriffe PDF: 21 Zugriffe Startseite: 1 Zugriffe PDF: 9 Zugriffe Startseite: 1 Zugriffe PDF: 11 Zugriffe Startseite: 4 Zugriffe PDF: 13 Zugriffe Startseite: 1 Zugriffe PDF: 12 Zugriffe Startseite: 2 Zugriffe PDF: 26 Zugriffe PDF: 15 Zugriffe Startseite: 1 Zugriffe PDF: 28 Zugriffe Startseite: 1 Zugriffe PDF: 41 Zugriffe Startseite: 1 Zugriffe PDF: 21 Zugriffe Startseite: 2 Zugriffe PDF: 21 Zugriffe Startseite: 1 Zugriffe PDF: 1 Zugriffe PDF: 22 Zugriffe Startseite: 3 Zugriffe PDF: 15 Zugriffe
Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Monat Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Startseite 3   2 2 2         1 2 2         3 2   1 5     1 1 4 1 2   1 1 1 2 1   3
PDF 9 2 1 7 5 6 9 10 6 5 7 4 6 7 5 4 21 28 22 20 25 10 21 9 11 13 12 26 15 28 41 21 21 1 22 15

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 43 (1.19 pro Monat)
  • PDF – 475 (13.19 pro Monat)
 
 
Generiert am 30.09.2014, 10:32:39