English
Related papers

Related papers: General position stresses

200 papers

We study sufficient conditions for the generic rigidity of a graph $G$ expressed in terms of (i) its minimum degree $\delta(G)$, or (ii) the parameter $\eta(G)=\min_{uv\notin E}(\deg(u)+\deg(v))$. For each case, we seek the smallest…

Combinatorics · Mathematics 2025-10-30 Tibor Jordán , Xuemei Liu , Soma Villányi

In a graph $G$, a geodesic between two vertices $x$ and $y$ is a shortest path connecting $x$ to $y$. A subset $S$ of the vertices of $G$ is in general position if no vertex of $S$ lies on any geodesic between two other vertices of $S$. The…

Combinatorics · Mathematics 2019-07-23 Balázs Patkós

Given a graph $G$, the general position problem is to find a largest set $S$ of vertices of $G$ such that no three vertices of $S$ lie on a common geodesic. Such a set is called a ${\rm gp}$-$set$ of $G$ and its cardinality is the ${\rm…

Combinatorics · Mathematics 2021-05-11 Paul Manuel , R. Prabha , Sandi Klavžar

A totally symmetric set is a finite subset of a group for which any permutation of the elements can be realized by conjugation in the ambient group. Such sets are rigid under homomorphisms, and so exert a great deal of control over the…

Group Theory · Mathematics 2022-04-27 Noah Caplinger , Nick Salter

We study the \emph{picture space} $X^d(G)$ of all embeddings of a finite graph $G$ as point-and-line arrangements in an arbitrary-dimensional projective space, continuing previous work on the planar case. The picture space admits a natural…

Combinatorics · Mathematics 2011-10-05 Thomas Enkosky , Jeremy L. Martin

In this paper we prove a recursive characterisation of generic rigidity for frameworks periodic with respect to a partially variable lattice. We follow the approach of modelling periodic frameworks as frameworks on a torus and use the…

Combinatorics · Mathematics 2012-04-09 Anthony Nixon , Elissa Ross

We show that the fixed elements for the natural GL_m-action on the universal division algebra UD(m,n) of m generic n x n matrices form a division subalgebra of degree n, assuming n >= 3 and 2 <= m <= n^2 - 2. This allows us to describe the…

Rings and Algebras · Mathematics 2009-07-10 Zinovy Reichstein , Nikolaus Vonessen

Let $\mathcal{I}_{d,g,R}$ be the union of irreducible components of the Hilbert scheme whose general points parametrize smooth, irreducible, curves of degree $d$, genus $g$, which are non--degenerate in the projective space $\mathbb{P}^R$.…

Algebraic Geometry · Mathematics 2021-12-22 Flaminio Flamini , Paola Supino

We show that if the joints of a bar and joint framework $(G,p)$ are positioned as `generically' as possible subject to given symmetry constraints and $(G,p)$ possesses a `fully-symmetric' infinitesimal flex (i.e., the velocity vectors of…

Metric Geometry · Mathematics 2009-11-13 Bernd Schulze

For the universal isomonodromic deformation of an irreducible logarithmic rank two connection over a smooth complex projective curve of genus at least two, consider the family of holomorphic vector bundles over curves underlying this…

Algebraic Geometry · Mathematics 2017-09-13 Indranil Biswas , Viktoria Heu , Jacques Hurtubise

The generalization of the geometric mean of positive scalars to positive definite matrices has attracted considerable attention since the seminal work of Ando. The paper generalizes this framework of matrix means by proposing the definition…

Optimization and Control · Mathematics 2013-04-12 Silvere Bonnabel , Anne Collard , Rodolphe Sepulchre

A graph is $d$-rigid if for any generic realisation of the graph in $\mathbb{R}^d$ (equivalently, the $d$-dimensional sphere $\mathbb{S}^d$), there are only finitely many non-congruent realisations in the same space with the same edge…

Combinatorics · Mathematics 2025-09-30 Sean Dewar , Georg Grasegger

We describe the locus of stable bundles on a smooth genus $g$ curve that fail to be globally generated. For each rank $r$ and degree $d$ with $rg<d<r(2g-1)$, we exhibit a component of the expected dimension. We show moreover that no…

Algebraic Geometry · Mathematics 2021-10-14 John Kopper , Sayanta Mandal

Let $G$ be a simple and simply connected algebraic group over an algebraically closed field $\Bbbk$ of characteristic $p>0$. Assume that $p$ is good for the root system of $G$ and that the covering map $G_{sc} \rightarrow G$ is separable.…

Group Theory · Mathematics 2017-08-15 Paul Sobaje

Equistable graphs are graphs admitting positive weights on vertices such that a subset of vertices is a maximal stable set if and only if it is of total weight $1$. In $1994$, Mahadev et al.~introduced a subclass of equistable graphs,…

Combinatorics · Mathematics 2023-10-31 Martin Milanič , Nicolas Trotignon

The presence of a constant background antisymmetric tensor for open strings or D-branes forces the space-time coordinates to be noncommutative. An immediate consequence of this is that all fields get complexified. By applying this idea to…

High Energy Physics - Theory · Physics 2015-06-25 Ali H. Chamseddine

We consider the problem of characterising the generic rigidity of bar-joint frameworks in $\mathbb{R}^d$ in which each vertex is constrained to lie in a given affine subspace. The special case when $d=2$ was previously solved by I. Streinu…

Combinatorics · Mathematics 2020-07-03 Bill Jackson , Anthony Nixon , Shin-Ichi Tanigawa

When n is odd, consider the finite general linear and unitary groups of rank n, extended by the inverse transpose automorphism. There are elements in the extended groups which square to a regular unipotent element, and we evaluate the…

Representation Theory · Mathematics 2007-05-23 Rod Gow , C. Ryan Vinroot

In this paper we establish combinatorial characterisations of symmetry-generic infinitesimally rigid frameworks in the Euclidean plane for rotational groups of order 4 and 6, and of odd order between 5 and 1000, where a joint may lie at the…

Combinatorics · Mathematics 2024-10-11 Alison La Porta , Bernd Schulze

In this paper, we study sequences of perfect t-embeddings of a uniformly weighted family of graphs we call generalized tower graphs. We show that the embeddings of these graphs satisfy certain technical assumptions, in particular, the…

Mathematical Physics · Physics 2025-09-24 David Keating , Hieu Trung Vu