8 research outputs found
Generalization of neighborhood complexes
We introduce the notion of r-neighborhood complex for a positive integer r,
which is a natural generalization of Lovasz neighborhood complex. The
topologies of these complexes give some obstructions of the existence of graph
maps. We applied these complexes to prove the nonexistence of graph maps about
Kneser graphs. We prove that the fundamental groups of r-neighborhood complexes
are closely related to the (2r)-fundamental groups defined in the author's
previous paper.Comment: 8 page
Equivariant Piecewise-Linear Topology and Combinatorial Applications
For G a finite group, we develop some theory of G-equivariant piecewise-linear topology and prove characterization theorems for G-equivariant regular neighborhoods. We use these results to prove a conjecture of Csorba that the Lovász complex Hom(C5,Kn) of graph multimorphisms from the 5-cycle C5 to the complete graph Kn is equivariantly homeomorphic to the Stiefel manifold, Vn-1,2, the space of (ordered) orthonormal 2-frames in Rn-1 with respect to an action of the cyclic group of order 2
The equivariant topology of stable Kneser graphs
The stable Kneser graph , , , introduced by Schrijver
\cite{schrijver}, is a vertex critical graph with chromatic number , its
vertices are certain subsets of a set of cardinality . Bj\"orner and de
Longueville \cite{anders-mark} have shown that its box complex is homotopy
equivalent to a sphere, \Hom(K_2,SG_{n,k})\homot\Sphere^k. The dihedral group
acts canonically on , the group with 2 elements acts
on . We almost determine the -homotopy type of
\Hom(K_2,SG_{n,k}) and use this to prove the following results. The graphs
are homotopy test graphs, i.e. for every graph and such
that \Hom(SG_{2s,4},H) is -connected, the chromatic number
is at least . If and then
is not a homotopy test graph, i.e.\ there are a graph and an such
that \Hom(SG_{n,k}, G) is -connected and .Comment: 34 pp
LIPIcs, Volume 258, SoCG 2023, Complete Volume
LIPIcs, Volume 258, SoCG 2023, Complete Volum