Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

66133199265 · Jun 202019922001200920172026
48 results for planar extensions

We show that given a trivalent graph in S3S^3, either the graph complement contains an essential almost meridional planar surface or thin position for the graph is also bridge position. This can be viewed as an extension of a theorem of Thompson to graphs. It follows that any graph complement always contains a useful p…

2008-07-17abs ↗pdf ↗

Paper extends Enami-Ozeki-Yamaguchi's work on planar quadrangulations.

problem Finding the maximum number of colors for proper anti-rainbow colorings on planar quadrangulations.
method Introducing half-monochromatic colorings for plane graphs with even polygonal faces and providing an upper bound in terms of the independence number.
result An upper bound on the maximum number of colors for half-monochromatic colorings is given in terms of the independence number.

Virtual knot theory is a generalization (discovered by the author in 1996) of knot theory to the study of all oriented Gauss codes. (Classical knot theory is a study of planar Gauss codes.) Graph theory studies non-planar graphs via graphical diagrams with virtual crossings. Virtual knot theory studies non-planar Gauss…

1998-11-05abs ↗pdf ↗

Virtual knots are associated with knot diagrams, which are not obligatory planar. The recently suggested generalization from N=2 to arbitrary N of the Kauffman-Khovanov calculus of cycles in resolved diagrams can be straightforwardly applied to non-planar case. In simple examples we demonstrate that this construction p…

2014-07-23abs ↗pdf ↗

Study of pursuit-evasion game on sphere and its relation to planar Apollonius circle.

problem Analyzing pursuit-evasion game on a sphere and its properties.
method Extending classical planar pursuit-evasion game to spherical geometry, studying equilibrium intercept points and their relation to Apollonius domain.
result Condition for intercept point to belong to Apollonius domain on sphere, analogous to planar game.

In order to apply quantum topology methods to nonplanar graphs, we define a planar diagram category that describes the local topology of embeddings of graphs into surfaces. These \emph{virtual graphs} are a categorical interpretation of ribbon graphs. We describe an extension of the flow polynomial to virtual graphs, t…

2018-05-01abs ↗pdf ↗

The SO(3) Kauffman polynomial and the chromatic polynomial of planar graphs are categorified by a unique extension of the Khovanov homology framework. Many structural observations and computations of homologies of knots and spin networks are included.

2010-12-16abs ↗pdf ↗

Combinatorial approach to compute satellite knot invariants using graph theory.

problem Computing knot invariants for satellite knots using bordered Heegaard Floer homology.
method Construct weighted AA_\infty-modules using decorated planar graphs and prove their isomorphism.
result Combinatorial proof of AA_\infty structure relations for the constructed modules.

We present a new family of zero-field Ising models over NN binary variables/spins obtained by consecutive "gluing" of planar and O(1)O(1)-sized components and subsets of at most three vertices into a tree. The polynomial-time algorithm of the dynamic programming type for solving exact inference (computing partition func…

2019-10-22abs ↗pdf ↗

Soap bubbles and foams have been extensively studied by scientists, engineers, and mathematicians as models for organisms and materials, with applications ranging from extinguishing fires to mining to baking bread. Here we provide some basic results on the space of planar clusters of n bubbles of fixed topology. We sho…

2016-05-24abs ↗pdf ↗

We give a positive answer to M. Traizet's open question about the existence of complete embedded minimal surfaces with Scherk-ends without planar geodesics. In the singly periodic case, these examples get close to an extension of Traizet's result concerning asymmetric complete minimal submanifolds of Euclidean space wi…

2004-08-30abs ↗pdf ↗

We study the problem to extend an immersed circle f in the 2-dimensional sphere to an immersion of the disc. We analyze existence and uniqueness for this problems in terms of the combinatorial structure of a word assigned to f. Our techniques are based on ideas of Blank who studied the extension problem in case of a pl…

2010-12-22abs ↗pdf ↗

The braided Ptolemy-Thompson group TT^* is an extension of the Thompson group TT by the full braid group BB_{\infty} on infinitely many strands. This group is a simplified version of the acyclic extension considered by Greenberg and Sergiescu, and can be viewed as a mapping class group of a certain infinite planar s…

2006-02-22abs ↗pdf ↗

In this paper, we introduce the notions of an iterated planar Lefschetz fibration and an iterated planar open book decomposition and prove the Weinstein conjecture for contact manifolds supporting an open book that has iterated planar pages. For n1n\geq 1, we show that a (2n+1)(2n+1)-dimensional contact manifold MM suppor…

2017-10-20abs ↗pdf ↗

Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.

problem Quasi-transitive graphs quasi-isometric to planar graphs need to be upgraded to Cayley graphs.
method Upgrading a planar graph to a Cayley graph.
result Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.

We find an invariant characterization of planar webs of maximum rank. For 4-webs, we prove that a planar 4-web is of maximum rank three if and only if it is linearizable and its curvature vanishes. This result leads to the direct web-theoretical proof of the Poincaré's theorem: a planar 4-web of maximum rank is lineari…

2006-05-04abs ↗pdf ↗

We characterize those planar Peano continua that are homotopy equivalent to 1-dimensional sets. While many planar Peano continua are not homotopically 1-dimensional, we prove that each has fundamental group that embeds in the fundamental group of a 1-dimensional planar Peano continuum. We leave open the following quest…

2006-03-03abs ↗pdf ↗

A graph is apex if it can be made planar by deleting a vertex, that is, v\exists v such that GvG-v is planar. We define the related notions of edge apex, e\exists e such that GeG-e is planar, and contraction apex, e\exists e such that G/eG/e is planar, as well as the analogues with a universal quantifier: v\forall v

2016-08-05abs ↗pdf ↗

The complement of a non-separating planar graph contains a K_n minor.

problem Characterizing the structure of complements of planar graphs.
method Analyzing the structure of complements of non-separating planar graphs and using examples to illustrate hypotheses.
result The order 2n-3 is the lowest possible for a non-separating planar graph whose complement contains a K_n minor.

Paper defines a jellyfish algorithm for a specific subfactor planar algebra.

problem Diagrammatic presentation of generators and relations for E7E_7 subfactor planar algebra.
method Diagrammatic presentation and proof of well-definedness of jellyfish algorithm.
result Jellyfish algorithm is a well-defined surjection onto C for E7E_7 subfactor planar algebra.

Compact Special Weingarten surfaces with planar convex boundaries are disks.

problem Characterizing Special Weingarten surfaces with specific boundary conditions.
method Proved a Ros-Rosenberg theorem in the context of Special Weingarten surfaces.
result Compact Special Weingarten surfaces with planar convex boundaries are topological disks.

In this paper we study lightlike surfaces of Minkowski 3- space such that they have degenerate or non-degenerate planar normal sections. We first show that every lightlike surface of Minkowski 33- space has degenerate planar normal sections. Then we study lightlike surfaces with non-degenerate planar normal sections a…

2013-01-24abs ↗pdf ↗

Study Stein fillings of planar contact 3-manifolds with relative trisection genus 2.

problem Classify Stein fillings of planar contact 3-manifolds under constraints on their relative trisections.
method Partial classification of diffeomorphism types of fillings with relative trisections of genus at most 2.
result Partially classify the diffeomorphism types of Stein fillings with relative trisections of genus at most 2.

Finite simply connected 2-complexes with nonpositive planar curvature are collapsible.

problem Understanding the collapsibility of 2-complexes with specific curvature properties.
method Analyzing the fundamental groups and sectional curvatures of 2-complexes.
result Finite simply connected 2-complexes with nonpositive planar curvature are collapsible.