Q(sqrt(-3))-Integral Points on a Mordell Curve

We use an extension of quadratic Chabauty to number fields,recently developed by the author with Balakrishnan, Besser and M ̈uller,combined with a sieving technique, to determine the integral points overQ(√−3) on the Mordell curve y2 = x3 − 4

Integer linear programming techniques for constant dimension codes and related structures

The lattice of subspaces of a finite dimensional vector space over a finite field is combined with the so-called subspace distance or the injection distance a metric space. A subset of this metric space is called subspace code. If a subspace code contains solely elements, so-called codewords, with equal dimension, it is called constant dimension code, which is abbreviated as CDC. The minimum distance is the smallest pairwise distance of elements of a subspace code. In the case of a CDC, the minimum distance is equivalent to an upper bound on the dimension of the pairwise intersection of any two codewords. Subspace codes play a vital role in the context of random linear network coding, in which data is transmitted from a sender to multiple receivers such that participants of the communication forward random linear combinations of the data. The two main problems of subspace coding are the determination of the cardinality of largest subspace codes and the classification of subspace codes. Using integer linear programming techniques and symmetry, this thesis answers partially the questions above while focusing on CDCs. With the coset construction and the improved linkage construction, we state two general constructions, which improve on the best known lower bound of the cardinality in many cases. A well-structured CDC which is often used as building block for elaborate CDCs is the lifted maximum rank distance code, abbreviated as LMRD. We generalize known upper bounds for CDCs which contain an LMRD, the so-called LMRD bounds. This also provides a new method to extend an LMRD with additional codewords. This technique yields in sporadic cases best lower bounds on the cardinalities of largest CDCs. The improved linkage construction is used to construct an infinite series of CDCs whose cardinalities exceed the LMRD bound. Another construction which contains an LMRD together with an asymptotic analysis in this thesis restricts the ratio between best known lower bound and best known upper bound to at least 61.6% for all parameters. Furthermore, we compare known upper bounds and show new relations between them. This thesis describes also a computer-aided classification of largest binary CDCs in dimension eight, codeword dimension four, and minimum distance six. This is, for non-trivial parameters which in addition do not parametrize the special case of partial spreads, the third set of parameters of which the maximum cardinality is determined and the second set of parameters with a classification of all maximum codes. Provable, some symmetry groups cannot be automorphism groups of large CDCs. Additionally, we provide an algorithm which examines the set of all subgroups of a finite group for a given, with restrictions selectable, property. In the context of CDCs, this algorithm provides on the one hand a list of subgroups, which are eligible for automorphism groups of large codes and on the other hand codes having many symmetries which are found by this method can be enlarged in a postprocessing step. This yields a new largest code in the smallest open case, namely the situation of the binary analogue of the Fano plane

Flag-transitive L_h.L*-geometries

The classification of finite flag-transitive linear spaces, obtained by Buekenhout, Delandtsheer, Doyen, Kleidman, Liebeck and Saxl [20] at the end of the eighties, gave new impulse to the program of classifying various classes of locally finite flag-transitive geometries belonging to diagrams obtained from a Coxeter diagram by putting a label L or L ∗ on some (possibly, all) of the singlebond strokes for projective planes

Maximal Cliques in Graphs Associated with Combinatorial Systems

Maximal cliques in various graphs with combinatorial significance are investigated. The Erdös, Ko, Rado theorem, concerning maximal sets of blocks, pairwise intersecting in s points, is extended to arbitrary t-designs, and a new proof of the theorem is given thereby. The simplest case of this phenomenon is dealt with in detail, namely cliques of size r in the block graphs of Steiner systems S(2,k,v). Following this, the possibility of nonunique geometrisation of such block graphs is considered, and a nonexistence proof in one case is given, when the alternative geometrising cliques are normal. A new Association Scheme is introduced for the 1-factors of the complete graph; its eigenvalues are calcu1ated using the Representation Theory of the Symmetric Group, and various applications are found, concerning maximal cliques in the scheme.</p