English
Related papers

Related papers: Escher squares and lattice links

200 papers

We prove an abstract linking theorem that can be used to show existence of solutions to various types of variational elliptic equations, including Schr\"{o}dinger--Poisson--Slater type equations.

Analysis of PDEs · Mathematics 2025-06-03 Kanishka Perera , Kaye Silva

A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the…

Combinatorics · Mathematics 2011-06-24 A. Satyanarayana Reddy , Shashank K Mehta

An axis of a link projection is a closed curve which lies symmetrically on each region of the link projection. In this paper we define axis systems of link projections and characterize axis systems of the standard projections of twist…

Geometric Topology · Mathematics 2017-03-23 Kirara Horiguchi , Ayaka Shimizu , Ryohei Watanabe , Yoshiro Yaguchi

An integer linear system is a set of inequalities with integer constraints. The solution graph of an integer linear system is an undirected graph defined on the set of feasible solutions to the integer linear system. In this graph, a pair…

Discrete Mathematics · Computer Science 2025-05-20 Takasugu Shigenobu , Naoyuki Kamiyama

A vertex ranking of a graph is an assignment of ranks (or colors) to the vertices of the graph, in such a way that any simple path connecting two vertices of equal rank, must contain a vertex of a higher rank. In this paper we study a…

Combinatorics · Mathematics 2016-09-21 Ilan Karpas , Ofer Neiman , Shakhar Smorodinsky

A branch vertex in a tree is a vertex of degree at least three. We prove that, for all $s\geq 1$, every connected graph on $n$ vertices with minimum degree at least $(\frac{1}{s+3}+o(1))n$ contains a spanning tree having at most $s$ branch…

Combinatorics · Mathematics 2019-10-10 Louis DeBiasio , Allan Lo

Given a graph E we define E-algebraic branching systems, show their existence and how they induce representations of the associated Leavitt path algebra. We also give sufficient conditions to guarantee faithfulness of the representations…

Rings and Algebras · Mathematics 2013-10-09 D. Gonçalves , D. Royer

We prove a connectedness result for products of weighted projective spaces.

Algebraic Geometry · Mathematics 2007-05-23 Lucian Badescu , Flavia Repetto

Given a class of objects, a pattern theorem is a powerful result describing their structure. We show that alternating knots exhibit a pattern theorem, and use this result to prove a long-standing conjecture that alternating knots grow rare.…

Geometric Topology · Mathematics 2018-04-30 Harrison Chapman

In this note, we give short inductive proofs of two known results on $k$-extendible graphs based on a property proved in [Qinglin Yu, A note on $n$-extendable graphs. Journal of Graph Theory, 16:349-353, 1992].

Combinatorics · Mathematics 2021-10-08 Shenwei Huang , Yongtang Shi

We present a new, explicit and very geometric construction for the iterated clique graphs of the hexagonal lattice $\mathrm{Hex}$ which makes apparent its clique-divergence and sheds light on some previous observations, such as the…

Combinatorics · Mathematics 2023-07-24 Martin Winter

In this paper we prove an existence theorem concerning linear forms of a given Diophantine type and apply it to study the structure of the spectrum of lattice exponents.

Number Theory · Mathematics 2018-04-05 Oleg N. German

A graph drawing is $\textit{greedy}$ if, for every ordered pair of vertices $(x,y)$, there is a path from $x$ to $y$ such that the Euclidean distance to $y$ decreases monotonically at every vertex of the path. Greedy drawings support a…

Computational Geometry · Computer Science 2017-01-03 Giordano Da Lozzo , Anthony D'Angelo , Fabrizio Frati

We show that if a classical knot diagram satisfies a certain combinatorial condition then it is minimal with respect to the number of classical crossings. This statement is proved by using the Kauffman bracket and the construction of atoms…

Geometric Topology · Mathematics 2007-05-23 Vassily Olegovich Manturov

This note provides a detailed proof of the fact that a linear vector field on a vector bundle has a flow by vector bundle isomorphisms. It implies then easily the existence of global solutions to linear non-autonomous ODE's, with a standard…

Differential Geometry · Mathematics 2025-07-29 M. Jotz

In this paper we present new proofs of the Conway-Gordon-Sachs and Sachs Theorems on the linked cycles in graphs embedded in $\R^3$. We reduce these theorems to certain property of graphs mapped to the plane.

Geometric Topology · Mathematics 2014-04-15 Arseny Zimin

In this paper, we investigate some parity factors by using Lov\'asz's (g,f)-parity theorem. Let $m>0$ be an integer. Firstly, we obtain a sufficient and necessary condition for some graphs to have a parity factor with restricted minimum…

Combinatorics · Mathematics 2013-02-01 Hongliang Lu

The Tait conjecture states that alternating reduced diagrams of links in S^3 have the minimal number of crossings. It has been proved in 1987 by M. Thistlethwaite, L. Kauffman and K. Murasugi studying the Jones polynomial. The author proved…

Geometric Topology · Mathematics 2016-02-10 Alessio Carrega

We give a short and self-contained proof of Levi's Extension Lemma for pseudoline arrangements.

Computational Geometry · Computer Science 2019-10-15 Marcus Schaefer

In this note we study the connection between the existence of a projective reconstruction and the existence of a fundamental matrix satisfying the epipolar constraints.

Computer Vision and Pattern Recognition · Computer Science 2020-11-13 Hon-Leung Lee