English
Related papers

Related papers: Lipschitz harmonic functions on vertex-transitive …

200 papers

For a graph $\Gamma$, a positive integer $s$ and a subgroup $G\leq \Aut(\Gamma)$, we prove that $G$ is transitive on the set of $s$-arcs of $\Gamma$ if and only if $\Gamma$ has girth at least $2(s-1)$ and $G$ is transitive on the set of…

Combinatorics · Mathematics 2012-01-23 Alice Devillers , Wei Jin , Cai Heng Li , Cheryl E. Praeger

Let $G$ be a graph in which each edge is assigned one of the colours $1, 2, \ldots, m$, and let $\Gamma$ be a subgroup of $S_m$. The operation of switching at a vertex $x$ of $G$ with respect to an element $\pi$ of $\Gamma$ permutes the…

Combinatorics · Mathematics 2025-01-24 Richard Brewster , Arnott Kidner , Gary MacGillivray

The weak cop number of infinite graphs can be seen as a coarse-geometric analogue to the cop number of finite graphs. We show that every vertex transitive graph with at least one thick end has infinite weak cop number. It follows that every…

Combinatorics · Mathematics 2025-03-14 Florian Lehner

We explore the relationship between convex and subharmonic functions on discrete sets. Our principal concern is to determine the setting in which a convex function is necessarily subharmonic. We initially consider the primary notions of…

Combinatorics · Mathematics 2014-06-25 Matthew Burke , Tony Perkins

In this paper we investigate graphs that admit a group acting arc-transitively such that the local action is semiprimitive with a regular normal nilpotent subgroup. This type of semiprimitive group is a generalisation of an affine group. We…

Group Theory · Mathematics 2015-01-19 Michael Giudici , Luke Morgan

An orientation of a graph is semi-transitive if it contains no directed cycles and has no shortcuts. An undirected graph is semi-transitive if it can be oriented in a semi-transitive manner. The class of semi-transitive graphs includes…

Combinatorics · Mathematics 2024-08-12 Sergey Kitaev , Artem Pyatkin

We introduce a new class of graphs which we call P-transitive graphs, lying between transitive and 3-transitive graphs. First we show that the analogue of de Jongh-Sambin Theorem is false for wellfounded P-transitive graphs; then we show…

Logic in Computer Science · Computer Science 2011-06-08 Giacomo Lenzi

In this paper we show that every non-cycle finite transitive directed graph has a Cuntz-Krieger family whose WOT-closed algebra is $B(\mathcal{H})$. This is accomplished through a new construction that reduces this problem to in-degree…

Operator Algebras · Mathematics 2020-08-25 Adam Dor-On , Christopher Linden

We address the question of the bi-Lipschitz local triviality of a complex polynomial function over a complex value. Our main result state that a non constant complex polynomial admits a locally bi-Lipschitz trivial value if and only if it…

Algebraic Geometry · Mathematics 2019-07-22 Alexandre Fernandes , Vincent Grandjean , Humberto Soares

This paper studies the $p$-biharmonic equation on graphs, which arises in point cloud processing and can be interpreted as a natural extension of the graph $p$-Laplacian from the perspective of hypergraph. The asymptotic behavior of the…

Analysis of PDEs · Mathematics 2025-04-28 Kehan Shi , Martin Burger

In this paper we consider Lipschitz graphs of functions which are stationary points of strictly polyconvex energies. Such graphs can be thought as integral currents, resp. varifolds, which are stationary for some elliptic integrands. The…

Analysis of PDEs · Mathematics 2019-10-14 Camillo De Lellis , Guido De Philippis , Bernd Kirchheim , Riccardo Tione

We give a necessary and sufficient condition ensuring that any function which is separately Lipschitz on two fixed compact sets is Lipschitz on their union.

Classical Analysis and ODEs · Mathematics 2021-09-20 Matthew D. Kvalheim , Paul Gustafson , Samuel A. Burden

We prove that the topological cycle space C(G) of a locally finite graph G is generated by its geodetic topological circles. We further show that, although the finite cycles of G generate C(G), its finite geodetic cycles need not generate…

Combinatorics · Mathematics 2009-12-03 Agelos Georgakopoulos , Philipp Sprüssel

We prove that, given a finite graph $\Sigma$ satisfying some mild conditions, there exist infinitely many tetravalent half-arc-transitive normal covers of $\Sigma$. Applying this result, we establish the existence of infinite families of…

Combinatorics · Mathematics 2020-11-25 Pablo Spiga , Binzhou Xia

We characterise all vertex-transitive finite connected graphs as essentially 5-connected or on a short list of explicit graph-classes. Our proof heavily uses Tutte-type canonical decompositions.

Combinatorics · Mathematics 2026-02-11 Jan Kurkofka , Tim Planken

For a graph $G$, the $t$-th power $G^t$ is the graph on $V(G)$ such that two vertices are adjacent if and only if they have distance at most $t$ in $G$; and the $t$-th bi-power $G_B^t$ is the graph on $V(G)$ such that two vertices are…

Combinatorics · Mathematics 2019-02-19 Binlong Li

Let $\Gamma$ be a closed subset of a complete Riemannian manifold $M$ of dimension $\geq 2$, let $f: M \to N$ be a Lipschitz map to a complete Riemannian manifold $N$, and let $\psi$ be a continuous function which dominates the local…

Differential Geometry · Mathematics 2024-03-13 Aidan Backus , Ng Ze-An

We prove the interior and global Lipschitz regularity results for a solution of fully nonlinear equations with $(p,q)$-growth. We prove that for a small gap $q-p$, a solution is locally or globally Lipschitz continuous. We also prove that a…

Analysis of PDEs · Mathematics 2026-05-18 Sun-Sig Byun , Hongsoo Kim

In skew-product systems with contractive factors, all orbits asymptotically approach the graph of the so-called sync function; hence, the corresponding regularity properties primarily matter. In the literature, sync function Lipschitz…

Dynamical Systems · Mathematics 2018-08-29 Bastien Fernandez , Anthony Quas

We construct a locally finite connected graph whose Freudenthal compactification is universal for the class of completely regular continua, a class also known in the literature under the name thin or graph-like continua.

General Topology · Mathematics 2022-09-16 Jan Ouborny , Max Pitz