Related papers: A note on nontrivial intersection for selfmaps of …

We denote by SG_{n,k} the stable Kneser graph (Schrijver graph) of stable n-subsets of a set of cardinality 2n+k. For k congruent 3 (mod 4) and n\ge2 we show that there is a component of the \chi-colouring graph of SG_{n,k} which is…

We consider the complexity of the recognition problem for two families of combinatorial structures. A graph $G=(V,E)$ is said to be an intersection graph of lines in space if every $v\in V$ can be mapped to a straight line $\ell (v)$ in…

Let $G$ be a semiabelian variety defined over an algebraically closed field $K$, endowed with a rational self-map $\Phi$. Let $\alpha\in G(K)$ and let $\Gamma\subseteq G(K)$ be a finitely generated subgroup. We show that the set…

The Kneser cube $Kn_n$ has vertex set $2^{[n]}$ and two vertices $F,F'$ are joined by an edge if and only if $F\cap F'=\emptyset$. For a fixed graph $G$, we are interested in the most number $vex(n,G)$ of vertices of $Kn_n$ that span a…

Let $M$ be a factor with separable predual and $G$ a compact group of automorphisms of $M$ whose action is minimal, i.e. $M^{G^\prime}\cap M = C$, where $M^G$ denotes the $G$-fixed point subalgebra. Then every intemediate von Neumann…

In \cite{HigherGnk}, the author has constructed natural maps from fundamental groups of topological spaces (restricted configuration spaces) to the groups $G_{n}^{k}$. In the present paper, we show that in the case of $n=k+1$, the group…

Let F be a field and i < j be integers between 1 and n. A map of Grassmannians f : Gr(i, F^n) --> Gr(j, F^n) is called nesting, if l is contained in f(l) for every l in Gr(i, F^n). We show that there are no continuous nesting maps over C…

We define the notion of an approximate triangulation for a manifold $M$ embedded in euclidean space. The basic idea is to build a nested family of simplicial complexes whose vertices lie in $M$ and use persistent homology to find a complex…

Let $f_1,...,f_k:M\to N$ be maps between closed manifolds, $N(f_1,...,f_k)$ and $R(f_1,...,f_k)$ be the Nielsen and the Reideimeister coincidence numbers respectively. In this note, we relate $R(f_1,...,f_k)$ with…

For positive integers k,n, we investigate the simplicial complex NM_k(n) of all graphs G on vertex set [n] such that every matching in G has size less than k. This complex (along with other associated cell complexes) is found to be homotopy…

Given an $N$-dimensional vector space $V$ over a field $\mathbb{F}$ and a trace-valued $(\sigma,\varepsilon)$-sesquilinear form $f:V\times V\rightarrow \mathbb{F}$, with $\varepsilon = \pm 1$ and $\sigma^2 = \mathrm{id}_{\mathbb{F}}$, let…

A topological graph is \emph{$k$-quasi-planar} if it does not contain $k$ pairwise crossing edges. A topological graph is \emph{simple} if every pair of its edges intersect at most once (either at a vertex or at their intersection). In…

We obtain a criterion for approximability by embeddings of piecewise linear maps of a circle to the plane, analogous to the one proved by Minc for maps of a segment to the plane. Theorem. Let S be a triangulation of a circle with s…

For a fully irreducible automorphism \phi of the free group F_k we compute the asymptotics of the intersection number n \mapsto i(T,T'\phi^n) for trees T,T' in Outer space. We also obtain qualitative information about the geometry of the…

We use a well known problem in discrete and computational geometry (partitions of measures by $k$-fans) as a motivation and as a point of departure to illustrate many aspects, both theoretical and computational, of the problem of…

Let $\mathbb{K}$ be a field of characteristic zero and $B=B_0+B_1$ a finite dimensional associative superalgebra. In this paper we investigate the polynomial identities of the relatively free algebras of finite rank of the variety…

We study Gauss maps of order $k$, associated to a projective variety $X$ embedded in projective space via a line bundle $L.$ We show that if $X$ is a smooth, complete complex variety and $L$ is a $k$-jet spanned line bundle on $X$, with…

A non-singular complete irreducible algebraic curve $F_{k,n}$, defined over an algebraically closed field $K$, is called a generalized Fermat curve of type $(k,n)$, where $n, k \geq 2$ are integers and $k$ is relatively prime to the…

A $k$-container $C(u, v)$ of a graph $G$ is a set of $k$ internally disjoint paths between $u$ and $v$. A $k$-container $C(u, v)$ of $G$ is a $k^*$-container if it is a spanning subgraph of $G$. A graph $G$ is $k^*$-connected if there…

We prove that for all positive integers $n$ and $k$, there exists an integer $N = N(n,k)$ satisfying the following. If $U$ is a set of $k$ direction vectors in the plane and $\mathcal{J}_U$ is the set of all line segments in direction $u$…