[BOOK][B] Handbook of geometric constraint systems principles

M Sitharam, AS John, J Sidman - 2018 - taylorfrancis.com
The Handbook of Geometric Constraint Systems Principles is an entry point to the currently
used principal mathematical and computational tools and techniques of the geometric …

Graph parameters, universal obstructions, and WQO

C Paul, E Protopapas, DM Thilikos - arxiv preprint arxiv:2304.03688, 2023 - arxiv.org
We introduce the notion of universal obstruction of a graph parameter, with respect to some
quasi-ordering relation. Universal obstructions may serve as compact characterizations of …

k-apices of minor-closed graph classes. I. Bounding the obstructions

I Sau, G Stamoulis, DM Thilikos - Journal of Combinatorial Theory, Series B, 2023 - Elsevier
Let G be a minor-closed graph class. We say that a graph G is a k-apex of G if G contains a
set S of at most k vertices such that G∖ S belongs to G. We denote by A k (G) the set of all …

Infinitesimal rigidity and prestress stability for frameworks in normed spaces

S Dewar - Discrete Applied Mathematics, 2022 - Elsevier
Abstract A (bar-and-joint) framework is a set of points in a normed space with a set of fixed
distance constraints between them. Determining whether a framework is locally rigid–ie …

On Strict Brambles

E Lardas, E Protopapas, DM Thilikos… - Graphs and Combinatorics, 2023 - Springer
A strict bramble of a graph G is a collection of pairwise-intersecting connected subgraphs of
G. The order of a strict bramble B is the minimum size of a set of vertices intersecting all sets …

Edge-length preserving embeddings of graphs between normed spaces

S Dewar, E Kastis, D Kitson, W Sims - arxiv preprint arxiv:2405.02189, 2024 - arxiv.org
The concept of graph flattenability, initially formalized by Belk and Connelly and later
expanded by Sitharam and Willoughby, extends the question of embedding finite metric …

[HTML][HTML] Rigidity of symmetric frameworks in normed spaces

D Kitson, A Nixon, B Schulze - Linear Algebra and its Applications, 2020 - Elsevier
We develop a combinatorial rigidity theory for symmetric bar-joint frameworks in a general
finite dimensional normed space. In the case of rotational symmetry, matroidal Maxwell-type …

Realizable Dimension of Periodic Frameworks

R Oba, S Tanigawa - arxiv preprint arxiv:2306.02743, 2023 - arxiv.org
Belk and Connelly introduced the realizable dimension $\textrm {rd}(G) $ of a finite graph $
G $, which is the minimum nonnegative integer $ d $ such that every framework $(G, p) $ in …

Characterizing graph-nonedge pairs with single interval Cayley configuration spaces in 3-dimensions

W Sims, M Sitharam - arxiv preprint arxiv:2409.14227, 2024 - arxiv.org
A linkage $(G,\ell) $ is a pair containing a finite simple undirected graph $ G $ and a
squared edge-length map $\ell $ that assigns squared Euclidean lengths to the edges of $ G …

[PDF][PDF] Cayley Configuration Spaces

M Sitharam, M Wang, J Willoughby… - Handbook of Geometric … - oss.caxkernel.com
A Euclidean Distance Constraint System (EDCS) or linkage (G, δ) is a graph G=(V, E)
together with a distance vector δ that assigns a distance δe or a distance interval [δl e, δr e] …