Source author record

David Zmiaikou

David Zmiaikou appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO math.DS math.GR math.NT

Catalog footprint

What is connected

4works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2021arXiv

On graphs with unique geoodesics and antipodes

In 1962, Oystein Ore asked in which graphs there is exactly one geodesic between any two vertices. He called such graphs geodetic. In this paper, we systematically study properties of geodetic graphs, and also consider antipodal graphs, in which each vertex has exactly one antipode (a farthest vertex). We find necessary and sufficient conditions for a graph to be geodetic or antipodal, obtain results related to algorithmic construction, and find interesting families of Hamiltonian geodetic graphs. By introducing and describing the maximal hereditary subclasses and the minimal hereditary superclasses of the geodetic and antipodal graphs, we get close to the goal of our research -- a constructive classification of these graphs.

preprint2014arXiv

All even permutations with large support are commutators of generating pairs

We establish that any even permutation from A_n moving at least [3n/4] + o(n) points is the commutator of a generating pair of A_n and a generating pair of S_n. From this we deduce an exponential lower bound on the number of systems of transitivity in alternating and symmetric groups.

preprint2013arXiv

Homology of origamis with symmetries

Given an origami (square-tiled surface) M with automorphism group G, we compute the decomposition of the first homology group of M into isotypic G-submodules. Through the action of the affine group of M on the homology group, we deduce some consequences for the multiplicities of the Lyapunov exponents of the Kontsevich-Zorich cocycle. We also construct and study several families of interesting origamis illustrating our results.

preprint2010arXiv

On a conjecture of H. Gupta

Denote by r(n) the length of a shortest integer sequence on a circle containing all permutations of the set {1,2,...,n} as subsequences. Hansraj Gupta conjectured in 1981 that r(n) <= n^2/2. In this paper we confirm the conjecture for the case where n is even, and show that r(n) < n^2/2 + n/4 -1 if n is odd.