Source author record

Zhanar Berikkyzy

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

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Anti-van der Waerden numbers of 3-term arithmetic progressions

The \emph{anti-van der Waerden number}, denoted by $aw([n],k)$ , is the smallest $r$ such that every exact $r$ -coloring of $[n]$ contains a rainbow $k$ -term arithmetic progression. Butler et. al. showed that $\lceil \log_3 n \rceil + 2 \le aw([n],3) \le \lceil \log_2 n \rceil + 1$ , and conjectured that there exists a constant $C$ such that $aw([n],3) \le \lceil \log_3 n \rceil + C$ . In this paper, we show this conjecture is true by determining $aw([n],3)$ for all $n$ . We prove that for $7\cdot 3^{m-2}+1 \leq n \leq 21 \cdot 3^{m-2}$ , \[ aw([n],3)=\left\{\begin{array}{ll} m+2, & \mbox{if $n=3^m$}\\ m+3, & \mbox{otherwise}. \end{array}\right.\]

preprint2015arXiv

On the distance spectra of graphs

The distance matrix of a graph $G$ is the matrix containing the pairwise distances between vertices. The distance eigenvalues of $G$ are the eigenvalues of its distance matrix and they form the distance spectrum of $G$ . We determine the distance spectra of halved cubes, double odd graphs, and Doob graphs, completing the determination of distance spectra of distance regular graphs having exactly one positive distance eigenvalue. We characterize strongly regular graphs having more positive than negative distance eigenvalues. We give examples of graphs with few distinct distance eigenvalues but lacking regularity properties. We also determine the determinant and inertia of the distance matrices of lollipop and barbell graphs.

preprint2015arXiv

On the Edit Distance of Powers of Cycles

The edit distance between two graphs on the same labeled vertex set is defined to be the size of the symmetric difference of the edge sets. The edit distance function of a hereditary property $\mathcal{H}$ is a function of $p\in [0,1]$ that measures, in the limit, the maximum normalized edit distance between a graph of density $p$ and $\mathcal{H}$ . In this paper, we address the edit distance function for $\mbox{Forb}(H)$, where $H=C_h^t$ , the $t^{\rm th}$ power of the cycle of length $h$ . For $h\geq 2t(t+1)+1$ and $h$ not divisible by $t+1$ , we determine the function for all values of $p$ . For $h\geq 2t(t+1)+1$ and $h$ divisible by $t+1$ , the function is obtained for all but small values of $p$ . We also obtain some results for smaller values of $h$ .

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.