English
Related papers

Related papers: Solving Infinite Kolam in Knot Theory

200 papers

Three formal first-order finite dialectical schemes are investigated. It is shown that schemes 1 and 2 have significantly different finite models. Further, an infinite natural number model for schemes 1, 2, 3 is constructed, and it is shown…

General Mathematics · Mathematics 2008-10-26 Robert A. Herrmann

We continue our study of ends non-compact manifolds. The over-arching aim is to provide an appropriate generalization of Siebenmann's famous collaring theorem that applies to manifolds having non-stable fundamental group systems at…

Geometric Topology · Mathematics 2009-03-03 Craig R Guilbault , Frederick C Tinsley

Algorithm of construction of all knots, links with given number of crosses on diagram of knot, link is offered. This algorithm is based on simple proposition, that there is a representation of knot (link) as closure of braid with n threads…

Geometric Topology · Mathematics 2007-05-23 S. S. Serova , S. A. Serov

By a finite type-graph we mean a graph whose set of vertices is the set of all $k$-subsets of $[n]=\{1,2,\ldots, n\}$ for some integers $n\ge k\ge 1$, and in which two such sets are adjacent if and only if they realise a certain order type…

Combinatorics · Mathematics 2017-09-12 Christian Avart , Bill Kay , Christian Reiher , Vojtěch Rödl

We apply knot Floer homology to exhibit an infinite family of transversely nonsimple prime knots starting with $10_{132}$. We also discuss the combinatorial relationship between grid diagrams, braids, and Legendrian and transverse knots in…

Geometric Topology · Mathematics 2014-10-01 Tirasan Khandhawit , Lenhard Ng

The "edge polytope" of a finite graph G is the convex hull of the columns of its vertex-edge incidence matrix. We study extremal problems for this class of polytopes. For k =2, 3, 5 we determine the maximum number of vertices of…

Combinatorics · Mathematics 2014-06-30 Tuan Tran , Günter M. Ziegler

We compute the unknotting number of two infinite families of pretzel knots, $P(3,1,\dots,1,b)$ (with $b$ positive and odd and an odd number of 1s) and $P(3,3,3c)$ (with $c$ positive and odd). To do this, we extend a technique of Owens using…

Geometric Topology · Mathematics 2013-12-17 Seph Shewell Brockway

An edge-coloring of a graph $G$ with natural numbers is called a sum edge-coloring if the colors of edges incident to any vertex of $G$ are distinct and the sum of the colors of the edges of $G$ is minimum. The edge-chromatic sum of a graph…

Combinatorics · Mathematics 2012-11-26 P. A. Petrosyan , R. R. Kamalian

We prove a complexity dichotomy theorem for Holant Problems on 3-regular graphs with an arbitrary complex-valued edge function. Three new techniques are introduced: (1) higher dimensional iterations in interpolation; (2) Eigenvalue Shifted…

Computational Complexity · Computer Science 2011-08-09 Michael Kowalczyk , Jin-Yi Cai

Given an undirected graph, are there $k$ matchings whose union covers all of its nodes, that is, a matching-$k$-cover? A first, easy polynomial solution from matroid union is possible, as already observed by Wang, Song and Yuan…

Combinatorics · Mathematics 2021-02-05 Dehia Ait Ferhat , Zoltán Király , András Sebő , Gautier Stauffer

The study of knots and links from a probabilistic viewpoint provides insight into the behavior of "typical" knots, and opens avenues for new constructions of knots and other topological objects with interesting properties. The knotting of…

Geometric Topology · Mathematics 2018-04-27 Chaim Even-Zohar

A packing $k$-coloring is a natural variation on the standard notion of graph $k$-coloring, where vertices are assigned numbers from $\{1, \ldots, k\}$, and any two vertices assigned a common color $c \in \{1, \ldots, k\}$ need to be at a…

Discrete Mathematics · Computer Science 2025-06-13 Bernardo Subercaseaux , Marijn J. H. Heule

An infinite structure has the finite length property (over a given field) if, for each of its finite powers, chains of equivariant subspaces in the corresponding free vector space are bounded in length. Prior work showed that the countable…

Combinatorics · Mathematics 2026-05-22 Jingjie Yang , Mikołaj Bojańczyk , Bartek Klin

This article provide new approach to solve P vs NP problem by using cardinality of bases function. About NP-Complete problems, we can divide to infinite disjunction of P-Complete problems. These P-Complete problems are independent of each…

Computational Complexity · Computer Science 2015-01-28 Koji Kobayashi

We use representations and differentiation algorithms of posets, in order to obtain results concerning unsolved problems on figurate numbers. In particular, we present criteria for natural numbers which are the sum of three octahedral…

Number Theory · Mathematics 2008-06-17 Agustin Moreno C

Given a set of colored points in the plane, we ask if there exists a crossing-free straight-line drawing of a spanning forest, such that every tree in the forest contains exactly the points of one color class. We show that the problem is…

Computational Geometry · Computer Science 2018-09-11 Philipp Kindermann , Boris Klemz , Ignaz Rutter , Patrick Schnider , André Schulz

Chern-Simons gauge theory for compact semisimple groups is analyzed from a perturbation theory point of view. The general form of the perturbative series expansion of a Wilson line is presented in terms of the Casimir operators of the gauge…

High Energy Physics - Theory · Physics 2009-10-28 M. Alvarez , J. M. F. Labastida

This article discusses some recent trends in Ramsey theory on infinite structures. Trees and their Ramsey theory have been vital to these investigations. The main ideas behind the author's recent method of trees with coding nodes are…

Logic · Mathematics 2020-09-10 Natasha Dobrinen

A polynomial is presented that models a topological knot in a unique manner. It distinguishes all types of knots including the orientation and has a group theory interpretation. The topologies may be labeled via a number, which upon a base…

General Physics · Physics 2007-05-23 Gordon Chalmers

The $3$-colorability problem is a well-known NP-complete problem and it remains NP-complete for $(claw, diamond, K_4)$-free graphs. Recently, $3$-colorability has been also considered for $(claw, N_{1,1,1})$-free graphs. Here, a generalised…

Combinatorics · Mathematics 2026-02-10 Nadzieja Hodur , Monika Pilśniak , Magdalena Prorok , Ingo Schiermeyer
‹ Prev 1 8 9 10 Next ›