Login
- Original title:
- Global consequences of local structure
- Original subtitle:
- Hamilton-based flow-lattices, logical limit-laws, and a measure on sign-matrices
- Translated title:
- Globale Konsequenzen lokaler Struktur
- Translated subtitle:
- Hamilton-basierte Flussgitter, logische Grenzwertsätze, und ein Maß für Vorzeichenmatrizen
- Author:
- Heinig, Peter Christian
- Year:
- 2014
- Document type:
- Dissertation
- Faculty/School:
- Fakultät für Mathematik
- Advisor:
- Taraz, Anusch (Prof. Dr.)
- Referee:
- Taraz, Anusch (Prof. Dr.); Gantert, Nina (Prof. Dr.); Krivelevich, Michael (Prof.)
- Language:
- en
- Subject group:
- MAT Mathematik
- Keywords:
- graph theory, finitely generated abelian groups, finite model theory, minor-closed classes of graphs
- Translated keywords:
- Graphentheorie, endlich-erzeugte abelsche Gruppen, endliche Modelltheorie, minorabgeschlossene Graphklassen
- Abstract:
- Substructures in a graph can imply global consequences. We prove sufficient conditions for the abelian group of integral flows of a graph to admit a basis consisting only of flows with support equal to a Hamilton-circuit. As another example, we prove limit-laws for logical statements about graphs embedded on a surface, and we define a new measure on sets of sign-matrices whose precision in approximating another, better-known measure is controlled by circuits within an auxiliary graph.
- Translated abstract:
- Unterstrukturen eines Graphen können globale Konsequenzen nach sich ziehen. Wir beweisen Bedingungen dafür, dass die abelsche Gruppe aller Rundflüsse eine Basis aus Flüssen mit Hamiltonkreisträger gestattet. Außerdem beweisen wir Grenzwertsätze für logische Aussagen über Graphen auf einer Fläche, und wir definieren ein neues Maß auf Mengen von Vorzeichenmatrizen, das ein anderes, bekannteres Maß mit einer Güte approximiert, die von Kreisen in einem Hilfsgraphen geregelt wird.
- WWW:
- https://mediatum.ub.tum.de/?id=1210538
- Date of submission:
- 17.06.2014
- Oral examination:
- 08.09.2014
- File size:
- 3927429 bytes
- Pages:
- 270
- Urn (citeable URL):
- https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20140908-1210538-0-4
- Last change:
- 22.09.2014
BibTeX
Occurrences:
- mediaTUM GesamtbestandElektronische PrüfungsarbeitenSchoolTUM School of Computation, Information and TechnologyMathematics
- mediaTUM GesamtbestandElektronische PrüfungsarbeitenSchoolTUM School of Computation, Information and Technology