Related papers: Novikov's Conjecture
In 1966, Hedetniemi conjectured that for any positive integer $n$ and graphs $G$ and $H$, if neither $G$ nor $H$ is $n$-colourable, then $G \times H$ is not $n$-colourable. This conjecture has received significant attention over the past…
A proof is given of Polyakov conjecture about the auxiliary parameters of the SU(1,1) Riemann-Hilbert problem for general elliptic singularities. Such a result is related to the uniformization of the the sphere punctured by n conical…
A fascinating conjectural connection between statistical mechanics and combinatorics has in the past five years led to the publication of a number of papers in various areas, including stochastic processes, solvable lattice models and…
We give a new proof of Faber's intersection number conjecture concerning the top intersections in the tautological ring of the moduli space of curves $\M_g$. The proof is based on a very straightforward geometric and combinatorial…
A formula for the difference of Vassiliev invariants of degree k+1 of two knots all of whose Vassiliev invariants of degree k agree is proven. The proof uses K. Habiro's C-moves and his theorem which relates them to Vassiliev invariants.
We prove a variant of the Sylvester-Gallai theorem for cubics (algebraic curves of degree three): If a finite set of sufficiently many points in $\mathbb{R}^2$ is not contained in a cubic, then there is a cubic that contains exactly nine of…
We have developed a mathematical theory of the topological vertex--a theory that was original proposed by M. Aganagic, A. Klemm, M. Marino, and C. Vafa in hep-th/0305132 on effectively computing Gromov-Witten invariants of smooth toric…
Robin's Conjecture is strengthened, deformed, and proved. Nicolas conjecture follows.
In this article, we discuss some classical problems in combinatorics which can be solved by exploiting analogues between graph theory and the theory of manifolds. One well-known example is the McMullen conjecture, which was settled twenty…
The Densest Subgraph Problem requires to find, in a given graph, a subset of vertices whose induced subgraph maximizes a measure of density. The problem has received a great deal of attention in the algorithmic literature since the early…
We give a solution to a part of Problem 1.60 in Kirby's list of open problems in topology thus answering in the positive the 1987 conjecture by J.Przytycki concerning the existence of knots without matched diagrams.
In this short note we prove the Borel conjecture for a family of aspherical manifolds that includes higher graph manifolds.
Sidorenko's conjecture states that, for all bipartite graphs $H$, quasirandom graphs contain asymptotically the minimum number of copies of $H$ taken over all graphs with the same order and edge density. While still open for graphs, the…
Conway's 99-graph problem is the second problem amongst the five 1000\$ 2017 open problems set. Four out of the five remain unsolved to this day, including the 99-graph problem. In this paper we quote Conway's definition of the problem and…
Let $\mathbb{R}^n$ be the n-dimensional Euclidean space with $O$ as the origin. Let $\wedge$ be a lattice of determinant $1$ such that there is a sphere $|X|<R$ which contains no point of $\wedge$ other than $O$ and has $n$ linearly…
The BKMP conjecture (2006-2008), proposed a new method to compute closed and open Gromov-Witten invariants for every toric Calabi-Yau 3-folds, through a topological recursion based on mirror symmetry. So far, this conjecture had been…
In a recent work, Keusch proved the so-called 1-2-3 Conjecture, raised by Karo\'nski, {\L}uczak, and Thomason in 2004: for every connected graph different from $K_2$, we can assign labels~$1,2,3$ to the edges so that no two adjacent…
An overview of quantum computing and in particular the Hidden Subgroup Problem are presented from a mathematical viewpoint. Detailed proofs are supplied for many important results from the literature, and notation is unified, making it…
In this paper, we propose the study of a conjecture whose affirmative solution would provide an example of a non-convex Chebyshev set in an infinite-dimensional real Hilbert space.
A new topological invariant of closed connected orientable four-dimensional manifolds is proposed. The invariant, constructed via surgery on a special link, is a four-dimensional counterpart of the celebrated SU(2) three-manifold invariant…