English
Related papers

Related papers: More Constructions for Tur\'an's (3, 4)-Conjecture

200 papers

We classify spin structures on the noncommutative torus, and find that the noncommutative n-torus has 2^n spin structures, corresponding to isospectral deformations of spin structures on the commutative n-torus. For n>3 the classification…

Operator Algebras · Mathematics 2011-12-30 Jan Jitse Venselaar

The planar Tur\'an number of $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges in an $n$-vertex $H$-free planar graph. The planar Tur\'an number of $k(k\geq 3)$ vertex-disjoint union of cycles is the trivial value…

Combinatorics · Mathematics 2025-05-23 Xinzhe Song , Guiying Yan , Qiang Zhou

We study Waring rank decompositions for cubic forms of rank $n+2$ in $n+1$ variables. In this setting, we prove that if a concise form has more than one non-redundant decomposition of length $n+2$, then all such decompositions share at…

Algebraic Geometry · Mathematics 2024-09-23 Luca Chiantini , Fulvio Gesmundo

There is no 5,7-triangulation of the torus, that is, no triangulation with exactly two exceptional vertices, of degree 5 and 7. Similarly, there is no 3,5-quadrangulation. The vertices of a 2,4-hexangulation of the torus cannot be…

Combinatorics · Mathematics 2013-09-17 Ivan Izmestiev , Robert B. Kusner , Günter Rote , Boris Springborn , John M. Sullivan

We prove the $K(\pi,1)$ conjecture for Artin groups of dimension $3$. As an ingredient, we introduce a new form of combinatorial non-positive curvature.

Group Theory · Mathematics 2025-09-09 Jingyin Huang , Piotr Przytycki

A census is presented of all closed non-orientable 3-manifold triangulations formed from at most seven tetrahedra satisfying the additional constraints of minimality and P^2-irreducibility. The eight different 3-manifolds represented by…

Geometric Topology · Mathematics 2010-12-21 Benjamin A. Burton

For each $d\geq 3$ we construct cube complexes homeomorphic to the $d$-sphere with $n$ vertices in which the number of facets (assuming $d$ constant) is $\Omega(n^{5/4})$. This disproves a conjecture of Kalai's stating that the number of…

Combinatorics · Mathematics 2025-03-25 Sergey Avvakumov , Alfredo Hubard

We find three families of twisting maps of K^m with K^n. One of them is related to truncated quiver algebras, the second one consists of deformations of the first and the third one requires m=n and yields algebras isomorphic to M_n(K).…

Rings and Algebras · Mathematics 2016-03-04 J. Arce , Jorge A. Guccione , Juan J. Guccione , C. Valqui

In this paper, we investigate the Tur\'an exponent for $1$-subdivisions of graphs that are neither bipartite nor complete. Specifically, we establish an upper bound on the Tur\'an number of the 1-subdivision of $K_{s,t}^+$, where…

Combinatorics · Mathematics 2025-06-11 Xiao-Chuan Liu , Danni Peng , Xu Yang

We show that if n>5, PU(n-1,1) does not contain a cocompact arithmetic subgroup with the same Euler-Poincare characteristic (in the sense of C.T.C. Wall) as the complex projective space of dimension n-1, and show that if n=5, there are at…

Algebraic Geometry · Mathematics 2008-07-14 Gopal Prasad , Sai-Kee Yeung

We prove that for any linear 3-graph on $n$ vertices without a path of length 5, the number of edges is at most $\frac{15}{11}n$, and the equality holds if and only if the graph is the disjoint union of $G_0$, a graph with 11 vertices and…

Combinatorics · Mathematics 2026-01-28 Chaoliang Tang , Hehui Wu , Junchi Zhang

We show by example that the Chern numbers c_1^3 and c_1 c_2 of a complex 3-fold are not determined by the topology of the underlying smooth compact 6-manifold. In fact, we observe that infinitely many different values of a Chern number can…

Algebraic Geometry · Mathematics 2007-05-23 Claude LeBrun

On the 3x+1 problem, given a positive integer $N$, let $D\left( N \right) $, $O\left( N \right) $, $E\left( N \right) $ be the total iteration steps, the odd iteration steps and the even iteration steps when $N$ iterates to 1(except 1)…

General Mathematics · Mathematics 2025-07-14 Youchun Luo

It is proved that the number of 9-regular partitions of n is divisible by 3 when n is congruent to 3 mod 4, and by 6 when n is congruent to 13 mod 16. An infinite family of congruences mod 3 holds in other progressions modulo powers of 4…

Combinatorics · Mathematics 2013-06-07 William J. Keith

A covariant functor on the elliptic curves with complex multiplication is constructed. The functor takes values in the noncommutative tori with real multiplication. A conjecture on the rank of an elliptic curve is formulated.

Number Theory · Mathematics 2009-06-22 Igor Nikolaev

An alternative computational approach to the Collatz (3n+1) conjecture is presented that may be theoretically capable of confirming the conjecture.

Number Theory · Mathematics 2011-07-25 Kevin P. Thompson

Given any convex $n$-gon, in this article, we: (i) prove that its vertices can form at most $n^2/2 + \Theta(n\log n)$ isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture…

Computational Geometry · Computer Science 2010-09-16 Amol Aggarwal

A \textit{linear $3$-graph}, $H = (V, E)$, is a set, $V$, of vertices together with a set, $E$, of $3$-element subsets of $V$, called edges, so that any two distinct edges intersect in at most one vertex. The linear Tur\'an number, ${\rm…

Combinatorics · Mathematics 2021-08-02 Alvaro Carbonero , Willem Fletcher , Jing Guo , András Gyárfás , Rona Wang , Shiyu Yan

Let $k\ge 2$ and $n_1\ge n_2\ge n_3\ge n_4$ be integers such that $n_4$ is sufficiently larger than $k$. We determine the maximum number of edges of a 4-partite graph with parts of sizes $n_1,\dots, n_4$ that does not contain $k$…

Combinatorics · Mathematics 2021-11-23 Jie Han , Yi Zhao

The Tur\'{a}n number of a graph $H$, $ex(n,H)$, is the maximum number of edges in a simple graph of order $n$ which does not contain $H$ as a subgraph. Let $k\cdot P_3$ denote $k$ disjoint copies of a path on $3$ vertices. In this paper, we…

Combinatorics · Mathematics 2015-11-25 Long-Tu Yuan , Xiao-Dong Zhang