English
Related papers

Related papers: A Brouwer fixed point theorem for graph endomorphi…

200 papers

An undirected graph is Eulerian if it is connected and all its vertices are of even degree. Similarly, a directed graph is Eulerian, if for each vertex its in-degree is equal to its out-degree. It is well known that Eulerian graphs can be…

Data Structures and Algorithms · Computer Science 2013-04-23 Fedor V. Fomin , Petr A. Golovach

A simple topological graph T = (V(T), E(T)) is a drawing of a graph in the plane where every two edges have at most one common point (an endpoint or a crossing) and no three edges pass through a single crossing. Topological graphs G and H…

Combinatorics · Mathematics 2022-12-13 Jan Kynčl

We prove a general inequality for estimating the number of points of arbitrary complete intersections over a finite field. This extends a result of Deligne for nonsingular complete intersections. For normal complete intersections, this…

Algebraic Geometry · Mathematics 2009-09-15 Sudhir R. Ghorpade , Gilles Lachaud

Given a directed graph E, we construct for each real number l a quiver whose vertex space is the topological realisation of E, and whose edges are directed paths of length l in the vertex space. These quivers are not topological graphs in…

Operator Algebras · Mathematics 2018-07-24 Aidan Sims

We introduce new algebro-topological invariants of directed networks, based on the topological construction of the directed clique complex. The shape of the underlying directed graph is encoded in a way that can be studied mathematically to…

Neurons and Cognition · Quantitative Biology 2016-04-06 Paolo Masulli , Alessandro E. P. Villa

A theorem of Grove and Searle directly establishes that positive curvature 2d manifolds M with effective circular symmetry group of dimension 8 or less have positive Euler characteristic X(M): the fixed point set N consists of even…

Differential Geometry · Mathematics 2020-06-23 Oliver Knill

Chart descriptions are a graphic method to describe monodromy representations of various topological objects. Here we introduce a chart description for genus-two Lefschetz fibrations, and show that any genus-two Lefschetz fibration can be…

Geometric Topology · Mathematics 2015-12-29 Seiichi Kamada

A finite abstract simplicial complex G defines two finite simple graphs: the Barycentric refinement G1, connecting two simplices if one is a subset of the other and the connection graph G', connecting two simplices if they intersect. We…

General Topology · Mathematics 2017-02-14 Oliver Knill

We consider the graph whose vertex set is a conjugacy class ${\mathcal C}$ consisting of finite-rank self-adjoint operators on a complex Hilbert space $H$. The dimension of $H$ is assumed to be not less than $3$. In the case when operators…

Combinatorics · Mathematics 2021-11-05 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

For a given graph $H$, its subdivisions carry the same topological structure. The existence of $H$-subdivisions within a graph $G$ has deep connections with topological, structural and extremal properties of $G$. One prominent example of…

Combinatorics · Mathematics 2023-08-22 Seonghyuk Im , Jaehoon Kim , Younjin Kim , Hong Liu

Grohe and Marx proved that if G does not contain H as a topological minor, then there exist constants g=O(|V(H)|^4), D and t depending only on H such that G is a clique sum of graphs that either contain at most t vertices of degree greater…

Combinatorics · Mathematics 2012-09-04 Zdenek Dvorak

Let $O_{m+1}$ denote the Odd graph on a set of cardinality $2m+1$, where $m$ is a positive integer. Denote by $X$ its vertex set and by $T:=T(x_0)$ its Terwilliger algebra with respect to any fixed vertex $x_0\in X$. In this paper, we first…

Combinatorics · Mathematics 2022-07-05 Hou Lihang , Gao Suogang , Kang Na , Hou Bo

We study the existence of fixed points for continuous maps $f$ from an $n$-ball $X$ in $\mathbb R^n$ to $\mathbb R^n$ with $n\geq 1$. We show that $f$ has a fixed point if, for some absolute retract $Y\subset\partial X$, $f(Y)\subset X$ and…

Dynamical Systems · Mathematics 2024-04-09 Jiehua Mai , Enhui Shi , Kesong Yan , Fanping Zeng

In this article we study minimal homeomorphisms(all orbits are dense) of the tori $T^{n},$ $n<5.$ The linear part of a homeomorphism $\phi $ of $T^{n}$ is the linear mapping $L$ induced by $\phi $ on the first homology group of $T^{n}$. It…

Dynamical Systems · Mathematics 2007-11-08 N. M. Dos Santos , R. UrzÚa-Luz

We introduce the index i(v) = 1 - X(S(v)) for critical points of a locally injective function f on the vertex set V of a simple graph G=(V,E). Here S(v) = {w in E | (v,w) in E, f(w)-f(v)<0} is the subgraph of the unit sphere at v in G. It…

Differential Geometry · Mathematics 2012-01-06 Oliver Knill

The r-parity tensor of a graph is a generalization of the adjacency matrix, where the tensor's entries denote the parity of the number of edges in subgraphs induced by r distinct vertices. For r=2, it is the adjacency matrix with 1's for…

Data Structures and Algorithms · Computer Science 2015-05-13 S. Charles Brubaker , Santosh Vempala

We prove a new fixed - point result for the image Im(j) of any continuous function j from K to (K x K), where K is a compact convex subset of a Hausdorff locally convex space, provided that the projection of Im(j) to the first factor is…

Functional Analysis · Mathematics 2025-12-30 Ranjit Vohra

Let $k$ be a field, $X$ a connected scheme proper over $k$, $D\subsetneq X$ an ample effective connected divisor, $x\in D(k)$. For Tannakian categories $\mathcal{C}_X$ and $\mathcal{C}_D$ whose objects consist of vector bundles on $X$ and…

Algebraic Geometry · Mathematics 2026-04-28 Lingguang Li , Niantao Tian

In this article, we consider singular equivariant arithmetic schemes whose generic fibres are smooth. For such schemes, we prove a relative fixed point formula of Lefschetz type in the context of Arakelov geometry. This formula is an…

Algebraic Geometry · Mathematics 2011-02-23 Shun Tang

Let $G$ be a finite permutation group of degree $n$ and let ${\rm ifix}(G)$ be the involution fixity of $G$, which is the maximum number of fixed points of an involution. In this paper we study the involution fixity of almost simple…

Group Theory · Mathematics 2021-05-11 Timothy C. Burness , Elisa Covato
‹ Prev 1 4 5 6 7 8 10 Next ›