Source author record

Marco Antonio Pellegrini

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

12works
2topics
4close collaborators

Published work

12 publications

preprint2020arXiv

On the existence of integer relative Heffter arrays

Let v=2ms+tv=2ms+t be a positive integer, where tt divides 2ms2ms, and let JJ be the subgroup of order tt of the cyclic group Zv\mathbb{Z}_v. An integer Heffter array Ht(m,n;s,k)H_t(m,n;s,k) over Zv\mathbb{Z}_v relative to JJ is an m×nm\times n partially filled array with elements in Zv\mathbb{Z}_v such that: (a) each row contains ss filled cells and each column contains kk filled cells; (b) for every x∈Zv∖Jx\in \mathbb{Z}_v \setminus J, either xx or −x-x appears in the array; (c) the elements in every row and column, viewed as integers in ±{1,…,⌊v2⌋}\pm\left\{ 1, \ldots, \left\lfloor \frac{v}{2}\right\rfloor \right\}, sum to 00 in Z\mathbb{Z}. In this paper we study the existence of an integer Ht(m,n;s,k)H_t(m,n;s,k) when ss and kk are both even, proving the following results. Suppose that 4≤s≤n4\leq s\leq n and 4≤k≤m4\leq k \leq m are such that ms=nkms=nk. Let tt be a divisor of 2ms2ms. (a) If s,k≡0(mod4)s,k \equiv 0 \pmod 4, there exists an integer Ht(m,n;s,k)H_t(m,n;s,k). (b) If s≡2(mod4)s\equiv 2\pmod 4 and k≡0(mod4)k\equiv 0 \pmod 4, there exists an integer Ht(m,n;s,k)H_t(m,n;s,k) if and only if mm is even. (c) If s≡0(mod4)s\equiv 0\pmod 4 and k≡2(mod4)k\equiv 2 \pmod 4, then there exists an integer Ht(m,n;s,k)H_t(m,n;s,k) if and only if nn is even. (d) Suppose that mm and nn are both even. If s,k≡2(mod4)s,k\equiv 2 \pmod 4, then there exists an integer Ht(m,n;s,k)H_t(m,n;s,k).

preprint2020arXiv

Relative Heffter arrays and biembeddings

Relative Heffter arrays, denoted by Ht(m,n;s,k)\mathrm{H}_t(m,n; s,k), have been introduced as a generalization of the classical concept of Heffter array. A Ht(m,n;s,k)\mathrm{H}_t(m,n; s,k) is an m×nm\times n partially filled array with elements in Zv\mathbb{Z}_v, where v=2nk+tv=2nk+t, whose rows contain ss filled cells and whose columns contain kk filled cells, such that the elements in every row and column sum to zero and, for every x∈Zvx\in \mathbb{Z}_v not belonging to the subgroup of order tt, either xx or −x-x appears in the array. In this paper we show how relative Heffter arrays can be used to construct biembeddings of cyclic cycle decompositions of the complete multipartite graph K2nk+tt×tK_{\frac{2nk+t}{t}\times t} into an orientable surface. In particular, we construct such biembeddings providing integer globally simple square relative Heffter arrays for t=k=3,5,7,9t=k=3,5,7,9 and n≡3(mod4)n\equiv 3 \pmod 4 and for k=3k=3 with t=n,2nt=n,2n, any odd nn.

preprint2020arXiv

Some new results about a conjecture by Brian Alspach

In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset AA of Zn∖{0}\mathbb{Z}_n\setminus \{0\} of size kk such that ∑z∈Az≠0\sum_{z\in A} z\not= 0, it is possible to find an ordering (a1,…,ak)(a_1,\ldots,a_k) of the elements of AA such that the partial sums si=∑j=1iajs_i=\sum_{j=1}^i a_j, i=1,…,ki=1,\ldots,k, are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size k≤11k\leq 11 in cyclic groups of prime order. Here, we extend such result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in Zn\mathbb{Z}_n. We also consider a related conjecture, originally proposed by Ronald Graham: given a subset AA of Zp∖{0}\mathbb{Z}_p\setminus\{0\}, where pp is a prime, there exists an ordering of the elements of AA such that the partial sums are all distinct. Working with the methods developed by Hicks, Ollis and Schmitt, based on the Alon's combinatorial Nullstellensatz, we prove the validity of such conjecture for subsets AA of size 1212.

preprint2016arXiv

Cyclic uniform 2-factorizations of the complete multipartite graph

The generalization of the Oberwolfach Problem, proposed by J. Liu in 2000, asks for a uniform 22-factorization of the complete multipartite graph Km×nK_{m\times n}. Here we focus our attention on 22-factorizations regular under the cyclic group ZmnZ_{mn}, whose 22-factors are disjoint union of cycles all of even length ℓ\ell. In particular, we present a complete solution for the extremal cases ℓ=4\ell=4 and ℓ=mn\ell=mn.

preprint2015arXiv

A generalization of the problem of Mariusz Meszka

Mariusz Meszka has conjectured that given a prime p=2n+1 and a list L containing n positive integers not exceeding n there exists a near 1-factor in K_p whose list of edge-lengths is L. In this paper we propose a generalization of this problem to the case in which p is an odd integer not necessarily prime. In particular, we give a necessary condition for the existence of such a near 1-factor for any odd integer p. We show that this condition is also sufficient for any list L whose underlying set S has size 1, 2, or n. Then we prove that the conjecture is true if S={1,2,t} for any positive integer t not coprime with the order p of the complete graph. Also, we give partial results when t and p are coprime. Finally, we present a complete solution for t<12.

preprint2015arXiv

Cyclic hamiltonian cycle systems of the complete multipartite graph: even number of parts

A hamiltonian cycle system (HCS, for short) of a graph ΓΓ is a partition of the edges of ΓΓ into hamiltonian cycles. A HCS is cyclic when it is invariant under a cyclic permutation of all the vertices of ΓΓ; the existence problem for a cyclic HCS has been completely solved by Buratti and Del Fra in 2004 when ΓΓ is the complete graph KvK_v, vv odd, and by Jordon and Morris in 2008 when ΓΓ is the complete graph minus a 11-factor Kv−IK_v-I, vv even. In this work we present a complete solution to the existence problem of a cyclic HCS for Γ=Km×nΓ= K_{m\times n}, the complete multipartite graph, when the number of parts mm is even. We also give necessary and sufficient conditions for the existence of a cyclic and symmetric HCS of ΓΓ; the notion of a symmetric HCS of a graph ΓΓ has been introduced in 2004 by Akiyama, Kobayashi, and Nakamura for Γ=KvΓ=K_v, vv odd, in 2011 by Brualdi and Schroeder when Γ=Kv−IΓ= K_v-I, vv even, and, very recently, by Schroeder when ΓΓ is the complete multipartite graph.

preprint2014arXiv

On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR({1^a,2^b,t^c}) for any even integer t>=4, provided that a+b>=t-1. Furthermore, for t=4,6,8 we present a complete solution of BHR({1^a,2^b,t^c}) for any positive integer a,b,c.

preprint2013arXiv

A new result on the problem of Buratti, Horak and Rosa

The conjecture of Peter Horak and Alex Rosa (generalizing that of Marco Buratti) states that a multiset L of v-1 positive integers not exceeding [v/2] is the list of edge-lengths of a suitable Hamiltonian path of the complete graph with vertex-set {0,1,...,v-1} if and only if the following condition (here reformulated in a slightly easier form) is satisfied: for every divisor d of v, the number of multiples of d appearing in L is at most v-d. In this paper we do some preliminary discussions on the conjecture, including its relationship with graph decompositions. Then we prove, as main result, that the conjecture is true whenever all the elements of L are in {1,2,3,5}.

Research graph

See the researcher in context

Open full explorer

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.