arXiv++ Combinatorics

We introduce the concept of $r$-equilateral $m$-gons. We prove the existence of $r$-equilateral $p$-gons in $\mathbb R^d$ if $r<d$ and the existence of equilateral $p$-gons in the image of continuous injective maps $f:S^d\to \mathbb R^{d+1}$. Our ideas are based mainly in the paper of Y. Soibelman \cite{soibelman}, in which the topological Borsuk number of $\mathbb{R}^2$ is calculated by means of topological methods and the paper of P. Blagojević and G. Ziegler \cite{blagojevictetrahedra} where Fadell-Husseini index is used for solving a problem related to the topological Borsuk problem for $\mathbb{R}^3$.

The Evasiveness conjecture have been proved for properties of graphs on a prime-power number of vertices and the six vertices case. The ten vertices case is still unsolved. In this paper we study the size of the automorphism group of a graph on $2p$ vertices to estimate the Euler characteristic of monotone non-evasive graph properties and get some conditions such graph properties must satisfy. We also do this by means of Oliver groups and give some lower bounds for the dimension of the simplicial complex associated to a nontrivial monotone non-evasive graph property. We apply our results to graphs on ten vertices to get conditions on potential counterexamples to the evasiveness conjecture in the ten vertices case.