English
Related papers

Related papers: Converses to generalized Conway--Gordon type congr…

200 papers

We obtain an exact modularity relation for the $q$-Pochhammer symbol. Using this formula, we show that Zagier's modularity conjecture for a knot $K$ essentially reduces to the arithmeticity conjecture for $K$. In particular, we show that…

Number Theory · Mathematics 2020-03-05 Sandro Bettin , Sary Drappeau

A graph-theoretic parameter, in a form of a function, called the extra-factorial sum is discussed. The main results are presented in ref. [1] (Nastou et al., Optim Lett, 10, 1203-1220, 2016) and the reader is strongly advised to study the…

Combinatorics · Mathematics 2019-06-21 V. Papadinas , W. Xiong , N. A. Valous

A $2-(n,4,\lambda)$ design $(\Omega, \mathcal{B})$ is said to be supersimple if distinct lines intersect in at most two points. From such a design, one can construct a certain subset of Sym$(\Omega)$ called a "Conway groupoid". The…

Group Theory · Mathematics 2015-10-23 Nick Gill , Neil I. Gillespie , Cheryl E. Praeger , Jason Semeraro

We explicitly show that the new polynomial invariants for knots, upto nine crossings, agree with the Ooguri-Vafa conjecture relating Chern-Simons gauge theory to topological string theory on the resolution of the conifold.

High Energy Physics - Theory · Physics 2009-10-31 P. Ramadevi , Tapobrata Sarkar

Generalizations of Redfield's master theorem and superposition theorem are proved by using decomposition of the tensor product of several induced monomial representations of the symmetric group $S_d$ into transitive constituents. As direct…

Representation Theory · Mathematics 2007-05-23 Valentin Vankov Iliev

We prove that every $3$-graph $H$ on $n$ vertices with minimum codegree $\delta_2(H) \geq 7n/9 + o(n)$ contains the square of a tight Hamilton cycle. This strengthens a theorem of Bedenknecht and Reiher that $\delta_2(H) \geq 4n/5 + o(n)$…

Combinatorics · Mathematics 2026-03-31 Debmalya Bandyopadhyay , Allan Lo , Richard Mycroft

We prove that for fixed $r\ge k\ge 2$, every $k$-uniform hypergraph on $n$ vertices having minimum codegree at least $(1-(\binom{r-1}{k-1}+\binom{r-2}{k-2})^{-1})n+o(n)$ contains the $(r-k+1)$th power of a tight Hamilton cycle. This result…

Combinatorics · Mathematics 2023-07-20 Matías Pavez-Signé , Nicolás Sanhueza-Matamala , Maya Stein

The image of a polygonal knot K under a spherical inversion of R^3 (union infinity) is a simple closed curve made of arcs of circles, having the same knot type as the mirror image of K. Suppose we reconnect the vertices of the inverted…

Geometric Topology · Mathematics 2007-05-23 Richard Randell , Jonathan Simon , Joshua Tokle

Recently, a physical derivation of the Alday-Gaiotto-Tachikawa correspondence has been put forward. A crucial role is played by the complex Chern-Simons theory arising in the 3d-3d correspondence, whose boundary modes lead to Toda theory on…

High Energy Physics - Theory · Physics 2017-12-15 Sam van Leuven , Gerben Oling

We consider the moduli space $\Hh_{g,n}$ of $n$-pointed smooth hyperelliptic curves of genus $g$. In order to get cohomological information we wish to make $\s_n$-equivariant counts of the numbers of points defined over finite fields of…

Algebraic Geometry · Mathematics 2011-12-01 Jonas Bergström

A geometric graph is a simple graph G together with a straight line drawing of G in the plane with the vertices in general position. Two geometric realizations of a simple graph are geo-isomorphic if there is a vertex bijection between them…

Combinatorics · Mathematics 2024-06-13 Sally Cockburn , Yonghyun Song

Let $G$ be a graph with $n$ vertices, $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over a field $\mathbb{K}$ and $I(G)$ denote the edge ideal of $G$. For every collection $\mathcal{H}$ of connected graphs with…

Commutative Algebra · Mathematics 2017-05-30 Seyed Amin Seyed Fakhari , Siamak Yassemi

Let $p_{-k}(n)$ enumerate the number of $k$-colored partitions of $n$. In this paper, we establish some infinite families of congruences modulo 25 for $k$-colored partitions. Furthermore, we prove some infinite families of Ramanujan-type…

Combinatorics · Mathematics 2017-11-08 Dazhao Tang

We study the gordian graph of all knots in $\R^3$: two knots are adjacent if they differ by a single crossing change. We prove that this graph contains isometrically an infinite countable tree with infinite valency, and that the complement…

Geometric Topology · Mathematics 2007-05-23 Julien Marche

Let $G$ be a graph with adjacency matrix $A(G)$. We conjecture that \[2n^+(G) \le n^-(G)(n^-(G) + 1),\] where $n^+(G)$ and $n^-(G)$ denote the number of positive and negative eigenvalues of $A(G)$, respectively. This conjecture generalizes…

Combinatorics · Mathematics 2025-12-23 Saieed Akbari , Clive Elphick , Hitesh Kumar , Shivaramakrishna Pragada , Quanyu Tang

We use an algebraic method to prove a degree version of the celebrated Erd\H os-Ko-Rado theorem: given $n>2k$, every intersecting $k$-uniform hypergraph $H$ on $n$ vertices contains a vertex that lies on at most $\binom{n-2}{k-2}$ edges.…

Combinatorics · Mathematics 2016-05-25 Hao Huang , Yi Zhao

John Conway's Circle Theorem is a gem of plane geometry. The six points formed by continuing the sides of a triangle beyond every vertex by the length of its opposite side, are concyclic. The theorem has attracted several proofs. We present…

General Mathematics · Mathematics 2021-11-04 Eric Braude

For integers $k \geq 2$ and $n \geq k+1$, we prove the following: If $n\cdot k$ is even, there is a connected $k$-regular graph on $n$ vertices. If $n\cdot k$ is odd, there is a connected nearly $k$-regular graph on $n$ vertices.

Combinatorics · Mathematics 2018-01-26 Ghurumuruhan Ganesan

In this paper we prove that the Casson-Gordon invariants of the connected sum of two knots split when the Alexander polynomials of the knots are coprime. As one application, for any knot K, all but finitely many algebraically slice twisted…

Geometric Topology · Mathematics 2007-05-23 Se-Goo Kim

Simon's congruence, denoted \sim_n, relates words having the same subwords of length up to n. We show that, over a k-letter alphabet, the number of words modulo \sim_n is in 2^{\Theta(n^{k-1} log n)}.

Formal Languages and Automata Theory · Computer Science 2016-07-07 Prateek Karandikar , Manfred Kufleitner , Philippe Schnoebelen