Vorträge

... ist vielleicht nur für die Analytiker interessant.

We describe a general approach to the strong hypergraph regularity lemma, which we call 'regular slices', which avoids many of the usual technical complications and retains the features one would like to use in extremal hypergraph theory. This talk will avoid painful technical details in so far as that is possible and focus on an application, proving a hypergraph extension of the Erdos-Gallai theorem.

This is joint work with Julia Böttcher, Oliver Cooley and Richard Mycroft.

The blow-up lemma of Komlós, Sárközy and Szemerédi is an important tool for embedding large graphs H into dense graphs G. We recently obtained versions of this lemma for subgraphs G of sparse random and pseudo-random graphs. This has important applications in extremal graph theory on random graphs, but can also be used for the analysis of certain maker-breaker games.

In the talk I will explain our blow-up lemmas and describe their connection to maker-breaker games, after giving some necessary background.

Joint work with P. Allen, H. Hàn, Y. Kohayakawa, Y. Person.

High dimensionalities are a major roadblock for the numerical solution of problems in computational sciences. Straightforward discretizations are severely limited by the curse of dimensionality, the exponential dependency of the overall computational effort on the number of dimensions. It is therefore typically not feasible to treat more than four dimensions. In this talk, I will give a short introduction to Sparse Grids, which provide a versatile way to overcome the curse of dimensionality to a large extent, and show some of their applications. A special focus will be on spatially adaptive refinement, which adapts to the peculiarities of the problem at hand, and on adapted basis functions. Both are crucial whenever only few grid points can be spent, or where real-world problems do not meet the underlying smoothness requirements. The hierarchical basis formulation of the direct Sparse Grid approach conveniently provides a reasonable criterion for spatially adaptive refinement practically for free. This can serve as a starting point to develop suitable and problem-adapted modifications.

In this talk we survey the research activities and interests of the discrete maths group at TUHH.
We will discuss various topics such as colourings of embeddable graphs and hypergraphs, computational convexity, minimum bisection problems, and random graphs.