arXiv subjects
Publications and source records attributed to Alexander Hoyer.
We prove an ear-decomposition theorem for $4$-edge-connected graphs and use it to prove that for every $4$-edge-connected graph $G$ and every $r\in V(G)$, there is a set of four spanning trees of $G$ with the following property. For every vertex in $G$, the unique paths back to $r$ in each tree are edge-disjoint. Our proof implies a polynomial-time algorithm for constructing the trees.
Gyori and Lovasz independently proved the following beautiful theorem. Let $k\ge2$ be an integer, let $G$ be a $k$-connected graph on $n$ vertices, let $v_1,v_2,\ldots,v_k$ be distinct vertices of $G$ and let $n_1,n_2,\ldots,n_k$ be positive integers with $n_1+n_2+\cdots+n_k=n$. Then $G$ has disjoint connected subgraphs $G_1,G_2,\ldots,G_k$ such that for $i=1,2,\ldots,k$ the graph $G_i$ has $n_i$ vertices and $v_i\in V(G_i)$. We give a self-contained exposition of Gyori's proof.
Further development of the field of all-electric spintronics requires the successful integration of spin transport channels with spin injector/generator elements. While with the advent of graphene and related 2D materials high performance spin channel materials are available, the use of nanostructured spin generators remains a major challenge. Especially promising for the latter purpose are 3D topological insulators, whose 2D surface states host massless Dirac fermions with spin-momentum locking. Here, we demonstrate injection of spin-polarized current from a topological insulator into graphene, enabled by its intimate coupling to an ultrathin Bi2Te2Se nanoplatelet within a van der Waals epitaxial heterostructure. The spin switching signal, whose magnitude scales inversely with temperature, is detectable up to ~15 K. Our findings establish topological insulators as prospective future components of spintronic devices wherein spin manipulation is achieved by purely electrical means.