English
Related papers

Related papers: BLINK: a language to view, recognize, classify and…

200 papers

We prove that the cycle space of every planar finitely separable 3-connected graph $G$ is generated by some ${\rm Aut}(G)$-invariant nested set of cycles. We also discuss the situation in the case of smaller connectivity.

Combinatorics · Mathematics 2014-12-12 Matthias Hamann

Let $M$ be a connected, closed, oriented three-manifold and $K$, $L$ two rationally null-homologous oriented simple closed curves in $M$. We give an explicit algorithm for computing the linking number between $K$ and $L$ in terms of a…

Geometric Topology · Mathematics 2021-07-09 Patricia Cahn , Alexandra Kjuchukova

A \emph{Stick graph} is an intersection graph of axis-aligned segments such that the left end-points of the horizontal segments and the bottom end-points of the vertical segments lie on a `ground line,' a line with slope $-1$. It is an open…

Computational Geometry · Computer Science 2018-08-31 Felice De Luca , Md Iqbal Hossain , Stephen Kobourov , Anna Lubiw , Debajyoti Mondal

Trying to be effective (no matter who exactly and in what field) a person face the problem which inevitably destroys all our attempts to easily get to a desired goal. The problem is the existence of some insuperable barriers for our mind,…

Artificial Intelligence · Computer Science 2016-11-17 Kirill A. Sorudeykin

The space of topological decompositions into triangulations of a surface has a natural graph structure where two triangulations share an edge if they are related by a so-called flip. This space is a sort of combinatorial Teichm\"uller space…

Geometric Topology · Mathematics 2014-11-18 Valentina Disarlo , Hugo Parlier

We study $n$-flimsy spaces, which are the topological spaces that remain connected when removing fewer than $n$ points but become disconnected when removing exactly $n$ points. We show that no such space exists for $n \geq 3$, and that the…

General Topology · Mathematics 2025-11-25 Robin Khanfir , Béranger Seguin

A new method is given for computing generators of the homology groups with integer coefficients for any finite $T_0$-space. An important role in this method is played by irreducible cycles which are defined here and give rise to continuous…

Algebraic Topology · Mathematics 2018-11-13 Patrick Erik Bradley

A spin network is a generalization of a knot or link: a graph embedded in space, with edges labelled by representations of a Lie group, and vertices labelled by intertwining operators. Such objects play an important role in 3-dimensional…

General Relativity and Quantum Cosmology · Physics 2010-07-27 John C. Baez

We consider the dynamics of Dirac particles moving in the curved spaces with one coordinate subjected to compactification and thus interpolating smoothly between three- and two-dimensional spaces. We use the model of compactification, which…

General Relativity and Quantum Cosmology · Physics 2014-02-18 Alexander J. Silenko , Oleg V. Teryaev

An edge switch is an operation which makes a local change in a graph while maintaining the degree of every vertex. We introduce a switch move, called a triangle switch, which creates or deletes at least one triangle. Specifically, a make…

Discrete Mathematics · Computer Science 2019-05-14 Colin Cooper , Martin Dyer , Catherine Greenhill

First-order logic is typically presented as the study of deduction in a setting with elementary quantification. In this paper, we take another vantage point and conceptualize first-order logic as a linear space that encodes "plausibility".…

Logic in Computer Science · Computer Science 2020-01-31 Daniel Huang

We describe a mechanism for localising branes in ambient space. When a 3-form flux is turned on in a Taub-NUT space, an M5-brane gets an effective potential that pins it to the center of the space. A similar effect occurs for M2-branes and…

High Energy Physics - Theory · Physics 2009-10-31 Shoibal Chakravarty , Keshav Dasgupta , Ori J. Ganor , Govindan Rajesh

We introduce new topological quantum invariants of compact oriented 3-manifolds with boundary where the boundary is a disjoint union of two identical surfaces. The invariants are constructed via surgery on manifolds of the form $F \times I$…

Geometric Topology · Mathematics 2023-04-25 Louis H. Kauffman , Eiji Ogasa

Modern tools for class-agnostic image segmentation (e.g., SegmentAnything) and open-set semantic understanding (e.g., CLIP) provide unprecedented opportunities for robot perception and mapping. While traditional closed-set metric-semantic…

A link stream is a collection of triplets $(t, u, v)$ indicating that an interaction occurred between u and v at time t. We generalize the classical notion of cliques in graphs to such link streams: for a given $\Delta$, a $\Delta$-clique…

Data Structures and Algorithms · Computer Science 2016-07-05 Tiphaine Viard , Matthieu Latapy , Clémence Magnien

This paper examines the relationship between the knotting of an embedded surface in $\R^3$ and the knotting of its fold curves, formed by the singular set of projection to a plane. The first result shows that every surface, no matter how…

Geometric Topology · Mathematics 2025-11-14 Joel Hass

Graph theory is a branch of mathematics in which pair-wise relations between objects are studied. My PhD thesis, supervised by David R. Wood, introduces and investigates a new family of graphs, called link graphs, that generalises the…

Combinatorics · Mathematics 2014-05-27 Bin Jia

A linkage is a finite graph with lengths assigned to each edge. A planar realization is a map to the plane which preserves edge lengths. It can be thought of as a mechanical device formed from stiff rods and rotating joints. We look at the…

Algebraic Geometry · Mathematics 2007-05-23 Henry C. King

By a fixed continuous map from a $3$-space to itself, a knot in the $3$-space may be mapped to another knot in the $3$-space. We analyze possible knot types of them. Then we map a knot repeatedly by a fixed continuous map and analyze…

Geometric Topology · Mathematics 2014-09-04 Kouki Taniyama

We construct a topological space to study contextuality in quantum mechanics. The resulting space is a classifying space in the sense of algebraic topology. Cohomological invariants of our space correspond to physical quantities relevant to…

Quantum Physics · Physics 2021-06-07 Cihan Okay , Daniel Sheinbaum