Source author record

P. Danziger

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

On the Hamilton-Waterloo Problem with odd orders

Given non-negative integers $v, m, n, α, β$ , the Hamilton-Waterloo problem asks for a factorization of the complete graph $K_v$ into $α$ $C_m$ -factors and $β$ $C_n$ -factors. Clearly, $v$ odd, $n,m\geq 3$ , $m\mid v$ , $n\mid v$ and $α+β= (v-1)/2$ are necessary conditions. To date results have only been found for specific values of $m$ and $n$ . In this paper we show that for any $m$ and $n$ the necessary conditions are sufficient when $v$ is a multiple of $mn$ and $v>mn$ , except possibly when $β=1$ or 3, with five additional possible exceptions in $(m,n,β)$ . For the case where $v=mn$ we show sufficiency when $β> (n+5)/2$ except possibly when $(m,α) = (3,2)$ , $(3,4)$ , with seven further possible exceptions in $(m,n,α,β)$ . We also show that when $n\geq m\geq 3$ are odd integers, the lexicographic product of $C_m$ with the empty graph of order $n$ has a factorization into $α$ $C_m$ -factors and $β$ $C_n$ -factors for every $0\leq α\leq n$ , $β= n-α$ , except possibly when $α= 2,4$ , $β= 1, 3$ , with three additional possible exceptions in $(m,n,α)$ .

preprint2015arXiv

Zero-sum flows for Steiner triple systems

Given a $2$ - $(v,k,λ)$ design, $\cal{S}=(X,\cal{B})$ , a {\it zero-sum $n$ -flow} of $\cal{S}$ is a map $f: \cal{B} \longrightarrow \{\pm 1, \ldots ,\pm (n-1)\}$ such that for any point $x\in X$ , the sum of $f$ around all the blocks incident with $x$ is zero. It has been conjectured that every Steiner triple system, STS $(v)$ , on $v$ points $(v>7)$ admits a zero-sum $3$ -flow. We show that for every pair $(v,λ)$ , for which a triple system, TS $(v,λ)$ exists, there exists one which has a zero-sum $3$ -flow, except when $(v,λ)\in\{(3,1), (4,2), (6,2), (7,1)\}$ and except possibly when $v \equiv 10\pmod{12}$ and $λ= 2$ . We also give a $O(λ^2v^2)$ bound on $n$ and a recursive result which shows that every STS $(v)$ with a zero-sum $3$ -flow can be embedded in an STS $(2v+1)$ with a zero-sum $3$ -flow if $v\equiv 3 \pmod 4$ , a zero-sum $4$ -flow if $v\equiv 3 \pmod 6$ and with a zero-sum $5$ -flow if $v\equiv 1 \pmod 4$ .

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.