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.

169,051 papers · 148 categories

Trend · papers per month

8.3%16.7%25.0%33.3% · Jan 199319922001200920172026
48 results for Graph Colouring

Higher dimensional graphs can be used to colour two-dimensional geometric graphs. If G the boundary of a three dimensional graph H for example, we can refine the interior until it is colourable with 4 colours. The later goal is achieved if all interior edge degrees are even. Using a refinement process which cuts the in…

2014-12-22abs ↗pdf ↗

Graph colouring model uses GNN to solve NP-Complete problems.

problem Solving NP-Complete problems like graph colouring.
method Simple GNN architecture trained on random instances, generalizes to diverse graph distributions.
result GNN model outperforms Neurosat, Tabucol, and greedy baselines for some graph distributions.

We study a novel type of braid groups on a closed orientable surface ΣΣ. These are fundamental groups of certain manifolds that are hybrids between symmetric products and configuration spaces of points on ΣΣ; a class of examples arises naturally in gauge theory, as moduli spaces of vortices in toric fibre bundles ove…

2016-05-25abs ↗pdf ↗

New approach to electric group for knots and links.

problem No previous publication of electric invariant for knots and links.
method Simple and general approach to electric group for oriented knots and links, using proper colouring of knot diagrams.
result Each homomorphism from the electric group to an arbitrary finite group can be described by a proper colouring of the diagram.

We extend to dimension n3n \geq 3 the concept of ρρ-pair in a coloured graph and we prove the existence theorem for minimal rigid crystallizations of handle-free, closed nn-manifolds.

2011-05-03abs ↗pdf ↗

In this paper we look for closed expressions to calculate the number of colourings of prime knots for given linear Alexander quandles. For this purpose the colouring matrices are simplified to a triangular form, when possible. The operations used to perform this triangularization preserve the property that the entries …

2013-03-20abs ↗pdf ↗

A G-coloured knot is a knot together with a representation of its knot group onto G. Two G-coloured knots are said to be rho-equivalent if they are related by surgery around unit framed unknots in the kernels of their colourings. The induced local move is a G-coloured analogue of the crossing change. For certain famili…

2011-01-03abs ↗pdf ↗

For p=3 and for p=5 we prove that there are exactly p equivalence classes of p-coloured knots modulo (+/-1)--framed surgeries along unknots in the kernel of a p-colouring. These equivalence classes are represented by connect-sums of n left-hand (p,2)-torus knots with a given colouring when n=1,2,...,p. This gives a 3-c…

2005-06-27abs ↗pdf ↗

Every link diagram can be represented as a signed ribbon graph. However, different link diagrams can be represented by the same ribbon graphs. We determine how checkerboard colourable diagrams of links in real projective space, and virtual link diagrams, that are represented by the same ribbon graphs are related to eac…

2015-02-06abs ↗pdf ↗

The classical trefoil is famous for having a three-colouring which distinguishes it from the unknot. The three-colouring is also notorious for not distinguishing the right handed from the left handed trefoil. However with a bit of tweaking the three colours can also be used for this task. What lies behind the method is…

2011-10-04abs ↗pdf ↗

Study of coloured invariants of torus knots using W\mathcal{W} algebras.

problem Understanding coloured invariants of torus knots T(p,p)T(p,p').
method Representation theory of principal affine W\mathcal{W} algebras and asymptotic weight multiplicities.
result Limits of renormalized invariants are equal to characters of W\mathcal{W} algebra modules.

Characters from logarithmic VOAs linked to torus link invariants.

problem Understanding characters of logarithmic vertex operator algebras.
method Relating characters to coloured Jones invariants of torus links.
result Characters of logarithmic VOAs are limits of coloured Jones invariants of torus links.

This paper extends braid lifting to coloured braid groupoids for all simple disc covers.

problem Lifting braids to homeomorphisms on branched covers of the disc.
method Defines a map from a coloured braid groupoid to a mapping class groupoid for all simple covers of the disc.
result Characterizes the lift of every coloured braid, recovering classical lifting on liftable braids.

New homology theory for graphs detects subdivisions and homology manifolds.

problem Defining a dissimilarity metric for graphs.
method Filtration on simplicial homology, using bi-colourings of vertices.
result The überhomology vanishes in lowest degree for subdivisions and coincides with fundamental class for homology manifolds.

We consider knots equipped with a representation of their knot groups onto a dihedral group D_{2n} (where n is odd). To each such knot there corresponds a closed 3-manifold, the (irregular) dihedral branched covering space, with the branching set over the knot forming a link in it. We report a variety of results relati…

2008-05-13abs ↗pdf ↗

In this paper we will present a homological model for Coloured Jones Polynomials. For each colour NNN \in \mathbb {N}, we will describe the invariant JN(L,q)J_N(L,q) as a graded intersection pairing of certain homology classes in a covering of the configuration space on the punctured disk. This construction is based on the …

2017-12-13abs ↗pdf ↗

Extends a formula for the homomorphism defect of a signature map to coloured braids.

problem Evaluate the homomorphism defect of a signature map for coloured braids.
method Uses a 4-dimensional interpretation of the signature and new 4D tools like the Maslov index and isotropic functor.
result Generalizes the formula of Gambaudo and Ghys to coloured braids and tangles.

This article introduces a natural extension of colouring numbers of knots, called colouring polynomials, and studies their relationship to Yang-Baxter invariants and quandle 2-cocycle invariants. For a knot K in the 3-sphere let π_K be the fundamental group of the knot complement, and let (m_K,l_K) be a meridian-longit…

2007-07-26abs ↗pdf ↗

The paper connects quantum invariants to intersections of Lagrangians in symmetric power spaces.

problem Computing colored Jones and Alexander polynomials.
method Using two Lagrangians in a symmetric power of a surface to compute polynomials.
result Colored Jones and Alexander polynomials are special cases of a graded intersection between Lagrangians.

We embed arbitrary groups into regular graphs with prescribed automorphisms.

problem Embedding arbitrary groups into regular graphs with specific automorphisms.
method Constructing regular graphs with strong embeddings and automorphism groups isomorphic to any given finite group.
result For every d3d\geq 3 and every finite group GG, there exists a dd-regular graph ΓΓ with a strong embedding ββ such that Aut(Γ)Aut(β(Γ))G\mathrm{Aut}(Γ) \cong \mathrm{Aut}(β(Γ)) \cong G.

New geometric invariant from disc intersections captures all coloured Jones polynomials.

problem Constructing a universal knot invariant from configuration spaces.
method Defining a new local system and Lagrangian submanifolds in the disc.
result The new invariant recovers Habiro's universal invariant and more.

We present the construction of a large class of homogeneous KT, HKT and QKT manifolds, G/KG/K, using an invariant metric on GG and the canonical connection. For this a decomposition of the Lie algebra of GG is employed, which is most easily described in terms of colourings of Dynkin diagrams of simple Lie algebras. KT…

1998-07-24abs ↗pdf ↗

In [14], the second named author constructed the bracket invariant [.] of virtual knots valued in pictures (linear combinations of virtual knot diagrams with some crossing information omitted), such that for many diagrams K, the following formula holds: [K]=K', where K' is the underlying graph of the diagram, i.e., the…

2017-01-21abs ↗pdf ↗

As previously known, all 3-manifolds of genus two can be represented by edge-coloured graphs uniquely defined by 6-tuples of integers satisfying simple conditions. The present paper describes an ``elementary transformation'' on these 6-tuples which changes the associated graph but does not change the represented manifo…

2000-03-14abs ↗pdf ↗

We introduce a notion of topological quandle. Given a topological quandle QQ we associate to every classical link LL in R3\R ^3 an invariant JQ(L)J_Q(L) which is a topological space (defined up to a homeomorphism). The space JQ(L)J_Q(L) can be interpreted as a space of colourings of a diagram of the link LL with colours f…

2005-08-26abs ↗pdf ↗

A reliable human skin detection method that is adaptable to different human skin colours and illu- mination conditions is essential for better human skin segmentation. Even though different human skin colour detection solutions have been successfully applied, they are prone to false skin detection and are not able to c…

2014-10-14abs ↗pdf ↗