Showing 1–4 of 4 results for author: Kosar, N

On the topology of no $k$-equal spaces

Authors: Yuliy Baryshnikov, Caroline Klivans, Nicholas Kosar

Abstract: We consider the topology of real no $k$-equal spaces via the theory of cellular spanning trees. Our main theorem proves that the rank of the $(k-2)$-dimensional homology of the no $k$-equal subspace of $\mathbb{R}$ is equal to the number of facets in a $k$-dimensional spanning tree of the $k$-skeleton of the $n$-dimensional hypercube. We consider the topology of real no $k$-equal spaces via the theory of cellular spanning trees. Our main theorem proves that the rank of the $(k-2)$-dimensional homology of the no $k$-equal subspace of $\mathbb{R}$ is equal to the number of facets in a $k$-dimensional spanning tree of the $k$-skeleton of the $n$-dimensional hypercube. △ Less

Submitted 31 July, 2017; originally announced August 2017.

Cohomology of Polychromatic Configuration Spaces of Euclidean Space

Authors: Nicholas Kosar

Abstract: Recently, the homology and cohomology of non-k-overlapping discs, or, equivalently, no k-equal subspaces of Euclidean space, were calculated by Dobrinskaya and Turchin. We calculate the homology and cohomology of two classes of more general spaces: decreasing polychromatic configuration spaces and bicolored configuration spaces. Instead of all points behaving similarly, we allow for varying behavi… ▽ More Recently, the homology and cohomology of non-k-overlapping discs, or, equivalently, no k-equal subspaces of Euclidean space, were calculated by Dobrinskaya and Turchin. We calculate the homology and cohomology of two classes of more general spaces: decreasing polychromatic configuration spaces and bicolored configuration spaces. Instead of all points behaving similarly, we allow for varying behavior between points. △ Less

Submitted 8 December, 2016; originally announced December 2016.

Comments: 32 pages, 3 figures

Inverse Scattering Problem for a Piecewise Continuous Sturm - Liouville Equation with Eigenparameter Dependence in the Boundary Conditon

Authors: Kh. R. Mamedov, Nida P. Kosar, F. Ayca Cetinkaya

Abstract: In this study, the inverse problem of the scattering theory on the half line for a piecewise continuous Sturm-Liouville equation with boundary condition depending quadratic on the spectral parameter is considered. The scattering data of the problem is defined, some properties of the scattering data are investigated. The main equation is derived and uniqueness algorithm to the potential with given… ▽ More In this study, the inverse problem of the scattering theory on the half line for a piecewise continuous Sturm-Liouville equation with boundary condition depending quadratic on the spectral parameter is considered. The scattering data of the problem is defined, some properties of the scattering data are investigated. The main equation is derived and uniqueness algorithm to the potential with given scattering data is studied. △ Less

Submitted 5 February, 2015; originally announced February 2015.

A note on list-coloring powers of graphs

Authors: Nicholas Kosar, Sarka Petrickova, Benjamin Reiniger, Elyse Yeager

Abstract: Recently, Kim and Park have found an infinite family of graphs whose squares are not chromatic-choosable. Xuding Zhu asked whether there is some $k$ such that all $k$th power graphs are chromatic-choosable. We answer this question in the negative: we show that there is a positive constant $c$ such that for any $k$ there is a family of graphs $G$ with $χ(G^k)$ unbounded and… ▽ More Recently, Kim and Park have found an infinite family of graphs whose squares are not chromatic-choosable. Xuding Zhu asked whether there is some $k$ such that all $k$th power graphs are chromatic-choosable. We answer this question in the negative: we show that there is a positive constant $c$ such that for any $k$ there is a family of graphs $G$ with $χ(G^k)$ unbounded and $χ_{\ell}(G^k)\geq c χ(G^k) \log χ(G^k)$. We also provide an upper bound, $χ_{\ell}(G^k)<χ(G^k)^3$ for $k>1$. △ Less

Submitted 17 September, 2014; v1 submitted 29 September, 2013; originally announced September 2013.

Comments: 5 pages, 2 figures

MSC Class: 05C15; 05C76

Journal ref: Discrete Math., 332:10-14, 2014