English
Related papers

Related papers: Realizability of hypergraphs and intrinsic link th…

200 papers

We generalize Milnor link invariants to all types of surface-links in $4$--space (possibly with boundary). This is achieved by using the notion of cut-diagram, which is a 2-dimensional generalization of Gauss diagrams, associated to…

Geometric Topology · Mathematics 2025-12-02 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

To gain insight into the mechanisms behind machine learning methods, it is crucial to establish connections among the features describing data points. However, these correlations often exhibit a high-dimensional and strongly nonlinear…

Machine Learning · Computer Science 2025-03-04 Lorenzo Basile , Santiago Acevedo , Luca Bortolussi , Fabio Anselmi , Alex Rodriguez

We study structural conditions in dense graphs that guarantee the existence of vertex-spanning substructures such as Hamilton cycles. It is easy to see that every Hamiltonian graph is connected, has a perfect fractional matching and,…

Combinatorics · Mathematics 2023-06-21 Richard Lang , Nicolás Sanhueza-Matamala

Motivated by Bonahon's result for hyperbolic surfaces, we construct an analogue of the Patterson-Sullivan-Bowen-Margulis map from the Culler-Vogtmann outer space $CV(F_k)$ into the space of projectivized geodesic currents on a free group.…

Group Theory · Mathematics 2010-05-19 Ilya Kapovich , Tatiana Nagnibeda

In this paper we use the strength of the constraint method in combination with a generalized Borsuk-Ulam type theorem and a cohomological intersection lemma to show how one can obtain many new topological transversal theorems of Tverberg…

This paper studies higher index theory for a random sequence of bounded degree, finite graphs with diameter tending to infinity. We show that in a natural model for such random sequences the following hold almost surely: the coarse…

K-Theory and Homology · Mathematics 2014-04-28 Rufus Willett

Recent work has shown that sparse graphs containing many triangles cannot be reproduced using a finite-dimensional representation of the nodes, in which link probabilities are inner products. Here, we show that such graphs can be reproduced…

Machine Learning · Statistics 2023-04-24 Hannah Sansford , Alexander Modell , Nick Whiteley , Patrick Rubin-Delanchy

The main purpose of the paper is twofold: First, to extend a well known theorem of Ruh-Vilms in the Euclidean space to symmetric spaces and, secondly, to apply this result to extend Hoffman-Osserman-Schoen Theorem (HOS Theorem) to…

Differential Geometry · Mathematics 2014-05-06 Alvaro Kruger Ramos , Jaime Bruck Ripoll

We relativise the Thomassen--Woess definition of accessibility in graphs, defining what it means for a graph to be accessible relative to a peripheral system. In the case of locally finite, quasi-transitive graphs, we characterise relative…

Combinatorics · Mathematics 2026-05-14 Joseph Paul MacManus

We prove the "Sullivan Conjecture" on the classification of 4-dimensional complete intersections up to diffeomorphism. Here an $n$-dimensional complete intersection is a smooth complex variety formed by the transverse intersection of $k$…

Geometric Topology · Mathematics 2025-02-11 Diarmuid Crowley , Csaba Nagy

Ryser's Conjecture states that any $r$-partite $r$-uniform hypergraph has a vertex cover of size at most $r - 1$ times the size of the largest matching. For $r = 2$, the conjecture is simply K\"onig's Theorem and every bipartite graph is a…

Combinatorics · Mathematics 2016-06-21 Penny Haxell , Lothar Narins , Tibor Szabó

Given a semisimple Lie algebra $\mathfrak{g}$, we can represent invariants of tensor products of fundamental representations of the quantum enveloping algebra $U_q(\mathfrak{g})$ using particular directed graphs called webs. In particular…

Quantum Algebra · Mathematics 2018-10-01 Colin Hagemeyer

This article presents a survey of some recent results in the theory of spatial graphs. In particular, we highlight results related to intrinsic knotting and linking and results about symmetries of spatial graphs. In both cases we consider…

Geometric Topology · Mathematics 2018-08-14 Erica Flapan , Thomas Mattman , Blake Mellor , Ramin Naimi , Ryo Nikkuni

In this paper we prove a convexity and fibre-connectedness theorem for proper maps constructed by Thimm's trick on a connected Hamiltonian $G$-space $M$ that generate a Hamiltonian torus action on an open dense submanifold. Since these maps…

Symplectic Geometry · Mathematics 2021-10-06 Jeremy Lane

Conway and Gordon proved that for every spatial complete graph on six vertices, the sum of the linking numbers over all of the constituent two-component links is odd, and Kazakov and Korablev proved that for every spatial complete graph…

Geometric Topology · Mathematics 2021-04-09 Hiroko Morishita , Ryo Nikkuni

The linking integral is an invariant of the link-type of two manifolds immersed in a Euclidean space. It is shown that the ordinary Gauss integral in three dimensions may be simplified to a winding number integral in two dimensions. This…

Differential Geometry · Mathematics 2009-07-21 Daniel J. Cross

We discuss, on general grounds, how two subgraphs of a given Feynman graph can overlap with each other. For this, we use the notion of connecting and returning lines that describe how any subgraph is inserted within the original graph.…

High Energy Physics - Theory · Physics 2021-05-26 Urko Reinosa

In this paper, we prove a theorem on tight paths in convex geometric hypergraphs, which is asymptotically sharp in infinitely many cases. Our geometric theorem is a common generalization of early results of Hopf and Pannwitz [12],…

Combinatorics · Mathematics 2020-03-30 Zoltán F\" uredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

The present paper is an introduction to a combinatorial theory arising as a natural generalisation of classical and virtual knot theory. There is a way to encode links by a class of `realisable' graphs. When passing to generic graphs with…

Geometric Topology · Mathematics 2008-10-31 Denis P. Ilyutko , Vassily O. Manturov

We revisit the minimum-link path problem: Given a polyhedral domain and two points in it, connect the points by a polygonal path with minimum number of edges. We consider settings where the vertices and/or the edges of the path are…

Computational Geometry · Computer Science 2019-03-12 Irina Kostitsyna , Maarten Löffler , Valentin Polishchuk , Frank Staals