Source author record

Alexander Riasanovsky

Alexander Riasanovsky 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.NT

Catalog footprint

What is connected

2works

2topics

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.

preprint2016arXiv

Zarankiewicz Numbers and Bipartite Ramsey Numbers

The Zarankiewicz number $z(b;s)$ is the maximum size of a subgraph of $K_{b,b}$ which does not contain $K_{s,s}$ as a subgraph. The two-color bipartite Ramsey number $b(s,t)$ is the smallest integer $b$ such that any coloring of the edges of $K_{b,b}$ with two colors contains a $K_{s,s}$ in the first color or a $K_{t,t}$ in the second color. In this work, we design and exploit a computational method for bounding and computing Zarankiewicz numbers. Using it, we obtain several new values and bounds on $z(b;s)$ for $3 \le s \le 6$. Our approach and new knowledge about $z(b;s)$ permit us to improve some of the results on bipartite Ramsey numbers obtained by Goddard, Henning and Oellermann in 2000. In particular, we compute the smallest previously unknown bipartite Ramsey number, $b(2,5)=17$. Moreover, we prove that up to isomorphism there exists a unique $2$-coloring which witnesses the lower bound $16<b(2,5)$. We also find tight bounds on $b(2,2,3)$, $17 \le b(2,2,3) \le 18$, which currently is the smallest open case for multicolor bipartite Ramsey numbers.

preprint2014arXiv

On the Reciprocal of the Binary Generating Function for the Sum of Divisors

If $A $ is a set of natural numbers containing $0 $, then there is a unique nonempty "reciprocal" set $B $ of natural numbers (containing $0 $) such that every positive integer can be written in the form $a + b $, where $a \in A $ and $b \in B $, in an even number of ways. Furthermore, the generating functions for $A $ and $B $ over $\FF_2 $ are reciprocals in $\FF_2 [[q]] $. We consider the reciprocal set $B $ for the set $A $ containing $0 $ and all integers such that $σ(n) $ is odd, where $σ(n) $ is the sum of all the positive divisors of $n $. This problem is motivated by Euler's "Pentagonal Number Theorem", a corollary of which is that the set of natural numbers $n $ so that the number $p(n) $ of partitions of an integer $n $ is odd is the reciprocal of the set of generalized pentagonal numbers (integers of the form $k(3k\pm1)/2 $, where $k $ is a natural number). An old (1967) conjecture of Parkin and Shanks is that the density of integers $n $ so that $p(n) $ is odd (equivalently, even) is $1/2 $. Euler also found that $σ(n) $ satisfies an almost identical recurrence as that given by the Pentagonal Number Theorem, so we hope to shed light on the Parkin-Shanks conjecture by computing the density of the reciprocal of the set containing the natural numbers with $σ(n) $ odd ($σ(0)=1 $ by convention). We conjecture this particular density is $1/32 $ and prove that it lies between $0 $ and $1/16 $. We finish with a few surprising connections between certain Beatty sequences and the sequence of integers $n $ for which $σ(n) $ is odd.