Related papers: A note on nontrivial intersection for selfmaps of …
Let $G$ be a graph with vertex set $V(G)$, $f$ a permutation of $V(G)$. Define $\delta_f(G)=|d(x,y)-d(f(x),f(y))|$ and $\delta_f(G)=\Sigma\delta_f(x,y)$, where the sum is taken over all unordered pair $x$, $y$ of distinct vertices of $G$.…
For G = SL(3,R) and G = SO(2,n), we give explicit, practical conditions that determine whether or not a closed, connected subgroup H of G has the property that there exists a compact subset C of G with CHC = G. To do this, we fix a Cartan…
We show that for each k and n, the cyclic shift map on the complex Grassmannian Gr(k,n) has exactly $\binom{n}{k}$ fixed points. There is a unique totally nonnegative fixed point, given by taking n equally spaced points on the trigonometric…
Let $G$ be a simple graph of order $n$ and let $k$ be an integer such that $1\leq k\leq n-1$. The $k$-token graph $G^{\{k\}}$ of $G$ is the graph whose vertices are the $k$-subsets of $V(G)$, where two vertices are adjacent in $G^{\{k\}}$…
For a given pair of maps f,g:X->M from an arbitrary topological space to an n-manifold, the Lefschetz homomorphism is a certain graded homomorphism L:H(X)->H(M) of degree (-n). We prove a Lefschetz-type coincidence theorem: if the Lefschetz…
Let $G$ be a graph with vertex set $V(G)$. Let $n$ and $k$ be non-negative integers such that $n + 2k \leq |V(G)| - 2$ and $|V(G)| - n$ is even. If when deleting any $n$ vertices of $G$ the remaining subgraph contains a matching of $k$…
We describe how the loop group maps corresponding to special submanifolds associated to integrable systems may be thought of as certain Grassmann submanifolds of infinite dimensional homogeneous spaces. In general, the associated families…
We give explicit, practical conditions that determine whether or not a closed, connected subgroup H of G = SU(2,n) has the property that there exists a compact subset C of G with CHC = G. To do this, we fix a Cartan decomposition G = K A K…
Suppose that $n\neq p^k$ and $n\neq 2p^k$ for all $k$ and all primes $p$. We prove that for any Hausdorff compactum $X$ with a free action of the symmetric group $\mathfrak S_n$ there exists an $\mathfrak S_n$-equivariant map $X \to…
We introduce the family of $k$-gap-planar graphs for $k \geq 0$, i.e., graphs that have a drawing in which each crossing is assigned to one of the two involved edges and each edge is assigned at most $k$ of its crossings. This definition is…
We show that for $n \geq 3, n\ne 5$, in any partition of $\mathcal{P}(n)$, the set of all subsets of $[n]=\{1,2,\dots,n\}$, into $2^{n-2}-1$ parts, some part must contain a triangle --- three different subsets $A,B,C\subseteq [n]$ such that…
Let $G$ be a connected graph and $\mathcal{P}(G)$ a graph parameter. We say that $\mathcal{P}(G)$ is feasible if $\mathcal{P}(G)$ satisfies the following properties: (I) $\mathcal{P}(G)\leq \mathcal{P}(G_{uv})$, if $G_{uv}=G[u\to v]$ for…
In this paper we investigate linear error correcting codes and projective caps related to the Grassmann embedding $\varepsilon_k^{gr}$ of an orthogonal Grassmannian $\Delta_k$. In particular, we determine some of the parameters of the codes…
Let $G$ be a finite group and $V$ a finite dimensional (non-zero) orthogonal $G$-module such that, for each prime $p$ dividing the order of $G$, the subspace of $V$ fixed by a Sylow $p$-subgroup of $G$ is non-zero and, if the dimension of…
A hypergraph $\mathcal{F}$ is non-trivial intersecting if every two edges in it have a nonempty intersection but no vertex is contained in all edges of $\mathcal{F}$. Mubayi and Verstra\"{e}te showed that for every $k \ge d+1 \ge 3$ and $n…
Any complex-analytic vector bundle $\mathbb E$ admits naturally defined homotheties $\phi_{\alpha}$, $\alpha\in \mathbb C^*$, i.e. $\phi_{\alpha}$ is the multiplication of a local section by a complex number $\alpha$. We investigate the…
Let M,N and B\subset N be compact smooth manifolds of dimensions n+k,n and \ell, respectively. Given a map f from M to N, we give homological conditions under which g^{-1}(B) has nontrivial cohomology (with local coefficients) for any map g…
A $k$-orbit maniplex is one that has $k$ orbits of flags under the action of its automorphism group. In this paper we extend the notion of symmetry type graphs of maps to that of maniplexes and polytopes and make use of them to study…
On the Grassmann manifold G (m, n) of m-dimensional subspaces of an n-dimensional projective space P^n, a certain supplementary construction called the normalization is considered. By means of this normalization, one can construct the…
Let $f_1,..., f_k:X\to N$ be maps from a complex $X$ to a compact manifold $N$, $k\ge 2$. In previous works \cite{BLM,MS}, a Lefschetz type theorem was established so that the non-vanishing of a Lefschetz type coincidence class…