
doi: 10.60644/3250
The thesis consists of multiple problems from the field of extremal combinatorics. Chapter 1&2: Introduction and notations Chapter 3:We determine the minimal length of the longest trail in a fixed edge-density graph. This result is similar to the Erdos-Gallai theorem describing the maximal size of a graph not containing a path of length l. Chapter 4: We determine the extremal behaviour of 3-uniform k-fan-free hypergraphs. Chapter 5: The concept of almost intersecting set systems is introduced and multiple possible definitions (=l, <=l,uniform, non-uniform) are examined. Chapter 6: the concept of cross-Sperner pairs of families is introduced and analysed. Chapter 7: Further almost-properties are introduced and analysed ('almost Sperner', 'almost intersecting Sperner' and 'almost unrelated' families)
Combinatorial analysis
Combinatorial analysis
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
