259 research outputs found

    Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles

    Full text link
    It is conjectured that for every pair (,m)(\ell,m) of odd integers greater than 2 with m1  (mod)m \equiv 1\; \pmod{\ell}, there exists a cyclic two-factorization of KmK_{\ell m} having exactly (m1)/2(m-1)/2 factors of type m\ell^m and all the others of type mm^{\ell}. The authors prove the conjecture in the affirmative when 1  (mod4)\ell \equiv 1\; \pmod{4} and m2+1m \geq \ell^2 -\ell + 1.Comment: 31 page

    At the Beginning of Learning Studies There Was the Maze

    Get PDF

    On the full automorphism group of a Hamiltonian cycle system of odd order

    Full text link
    It is shown that a necessary condition for an abstract group G to be the full automorphism group of a Hamiltonian cycle system is that G has odd order or it is either binary, or the affine linear group AGL(1; p) with p prime. We show that this condition is also sufficient except possibly for the class of non-solvable binary groups.Comment: 11 pages, 2 figure

    The Hamilton-Waterloo Problem with even cycle lengths

    Full text link
    The Hamilton-Waterloo Problem HWP(v;m,n;α,β)(v;m,n;\alpha,\beta) asks for a 2-factorization of the complete graph KvK_v or KvIK_v-I, the complete graph with the edges of a 1-factor removed, into α\alpha CmC_m-factors and β\beta CnC_n-factors, where 3m<n3 \leq m < n. In the case that mm and nn are both even, the problem has been solved except possibly when 1{α,β}1 \in \{\alpha,\beta\} or when α\alpha and β\beta are both odd, in which case necessarily v2(mod4)v \equiv 2 \pmod{4}. In this paper, we develop a new construction that creates factorizations with larger cycles from existing factorizations under certain conditions. This construction enables us to show that there is a solution to HWP(v;2m,2n;α,β)(v;2m,2n;\alpha,\beta) for odd α\alpha and β\beta whenever the obvious necessary conditions hold, except possibly if β=1\beta=1; β=3\beta=3 and gcd(m,n)=1\gcd(m,n)=1; α=1\alpha=1; or v=2mn/gcd(m,n)v=2mn/\gcd(m,n). This result almost completely settles the existence problem for even cycles, other than the possible exceptions noted above

    A constructive solution to the Oberwolfach Problem with a large cycle

    Full text link
    For every 22-regular graph FF of order vv, the Oberwolfach problem OP(F)OP(F) asks whether there is a 22-factorization of KvK_v (vv odd) or KvK_v minus a 11-factor (vv even) into copies of FF. Posed by Ringel in 1967 and extensively studied ever since, this problem is still open. In this paper we construct solutions to OP(F)OP(F) whenever FF contains a cycle of length greater than an explicit lower bound. Our constructions combine the amalgamation-detachment technique with methods aimed at building 22-factorizations with an automorphism group having a nearly-regular action on the vertex-set.Comment: 11 page

    Constructing generalized Heffter arrays via near alternating sign matrices

    Full text link
    Let SS be a subset of a group GG (not necessarily abelian) such that SSS\,\cap -S is empty or contains only elements of order 22, and let h=(h1,,hm)Nm\mathbf{h}=(h_1,\ldots, h_m)\in \mathbb{N}^m and k=(k1,,kn)Nn\mathbf{k}=(k_1, \ldots, k_n)\in \mathbb{N}^n. A generalized Heffter array GHASλ(m,n;h,k)^{\lambda}_S(m, n; \mathbf{h}, \mathbf{k}) over GG is an m×nm\times n matrix A=(aij)A=(a_{ij}) such that: the ii-th row (resp. jj-th column) of AA contains exactly hih_i (resp. kjk_j) nonzero elements, and the list {aij,aijaij0}\{a_{ij}, -a_{ij}\mid a_{ij}\neq 0\} equals λ\lambda times the set SSS\,\cup\, -S. We speak of a zero sum (resp. nonzero sum) GHA if each row and each column of AA sums to zero (resp. a nonzero element), with respect to some ordering. In this paper, we use near alternating sign matrices to build both zero and nonzero sum GHAs, over cyclic groups, having the further strong property of being simple. In particular, we construct zero sum and simple GHAs whose row and column weights are congruent to 00 modulo 44. This result also provides the first infinite family of simple (classic) Heffter arrays to be rectangular (mnm\neq n) and with less than nn nonzero entries in each row. Furthermore, we build nonzero sum GHASλ(m,n;h,k)^{\lambda}_S(m, n; \mathbf{h}, \mathbf{k}) over an arbitrary group GG whenever SS contains enough noninvolutions, thus extending previous nonconstructive results where ±S=GH\pm S = G\setminus H for some subgroup HH~of~GG. Finally, we describe how GHAs can be used to build orthogonal decompositions and biembeddings of Cayley graphs (over groups not necessarily abelian) onto orientable surfaces.Comment: 29 pages, 1 figur

    Super-Ego after Freud: A Lesson not to Be Forgotten

    Get PDF
    The aim of this paper is to retrace the evolution of the super-ego, in psychoanalysis and phenomenology, describing its effects on education, starting with the formation of individual morality. In the broadest sense, the reflection concerns not only the role that the family can play in this direction, but above all the contribution that schools can make to the formation of individual morality. The structuring of the super-ego is thus built up in the family system by being influenced by the socio-educational environment. The importance of a healthy structuring of the super-ego emerges in the increased risk of alteration of the intersubjective sphere, in cases of dysregulation of the super-ego, a process that is fundamental to psychotic disorder
    corecore