English
Related papers

Related papers: Proofs of two conjectures on Catalan triangle numb…

200 papers

We prove a combinatorial identity relating Catalan numbers to tangent numbers arising from the study of peak algebra that was conjectured by Aliniaeifard and Li. This identity leads to the discovery of the intriguing identity $$…

Combinatorics · Mathematics 2025-08-13 Tongyuan Zhao , Zhicong Lin , Yongchun Zang

The hyper-Catalan number $C[m_2,m_3,m_4,\ldots]$ counts the number of subdivisions of a roofed polygon into $m_2$ triangles, $m_3$ quadrilaterals, $m_4$ pentagons, etc. Its closed form has been known since Erd\'elyi and Etherington, 1940.…

Combinatorics · Mathematics 2025-07-08 Dean Rubine

We give a combinatorial proof of an identity that involves Eulerian numbers and was obtained algebraically by Brenti and Welker (2009). To do so, we study alcoved triangulations of dilated hypersimplices. As a byproduct, we describe the…

Combinatorics · Mathematics 2025-03-31 Jerónimo Valencia-Porras

It is shown that if every odd integer $n > 5$ is the sum of three primes, then every even integer $n > 2$ is the sum of two primes. A conditional proof of Goldbach's conjecture, based on Cram\'er's conjecture, is presented. Theoretical and…

General Mathematics · Mathematics 2007-05-23 Jailton C. Ferreira

In recent preprints, Cigler considered certain Hankel determinants of convoluted Catalan numbers and conjectured identities for these determinants. In this note, we shall give a bijective proof of Cigler's Conjecture by interpreting…

Combinatorics · Mathematics 2024-03-29 Markus Fulmek

Kenyon and Pemantle (2014) gave a formula for the entries of a square matrix in terms of connected principal and almost-principal minors. Each entry is an explicit Laurent polynomial whose terms are the weights of domino tilings of a half…

Combinatorics · Mathematics 2015-11-16 Bernd Sturmfels , Emmanuel Tsukerman , Lauren Williams

In this short note, we prove a conjecture recently posed by Alekseyev, Amdeberhan, Shallit, and Vukusic on the 3-adic valuation of a cubic binomial sum.

Number Theory · Mathematics 2026-03-13 Valentio Iverson

In this paper we use computational methods to disprove a conjecture by Alaoglu and Erd\H{o}s regarding the superabundant numbers.

Number Theory · Mathematics 2020-09-09 Tibor Burdette , Ian Stewart

We define two symmetric $q,t$-Catalan polynomials in terms of the area and depth statistic and in terms of the dinv and dinv of depth statistics. We prove symmetry using an involution on plane trees. The same involution proves symmetry of…

Combinatorics · Mathematics 2022-08-12 Joseph Pappe , Digjoy Paul , Anne Schilling

Dual canonical bases are expected to satisfy a certain (double) triangularity property by Leclerc's conjecture. We propose an analogous conjecture for common triangular bases of quantum cluster algebras. We show that a weaker form of the…

Quantum Algebra · Mathematics 2020-11-30 Fan Qin

A celebrated conjecture of Hardy and Littlewood provides with an asymptotic formula for the counting function of the twin primes. We give an unconditional proof of such a formula by means of a finite Ramanujan expansion of the counting…

General Mathematics · Mathematics 2020-08-31 Maurizio Laporta

By creating a new method, the author proved the well-known world's baffling problems Goldbach conjecture, twin primes conjecture, the Proposition (C) and the Proposition $n^2+1$.

General Mathematics · Mathematics 2007-05-23 Kaida Shi

The Catalan numbers $C_k$ were first studied by Euler, in the context of enumerating triangulations of polygons $P_{k+2}$. Among the many generalizations of this sequence, the Fuss-Catalan numbers $C^{(d)}_k$ count enumerations of…

Combinatorics · Mathematics 2016-03-09 Alison Schuetz , Gwyneth Whieldon

We answer the question in the title in the negative by providing four proofs.

Combinatorics · Mathematics 2021-07-23 Martin Klazar , Richard Horský

We examine what integers are representable as sums of three cubes. We also provide formulas for the number of representations of $x^3+y^3+z^3=n$ under the condition $x+y+z=t$. Also we show how the problem of three cubes is related to…

General Mathematics · Mathematics 2020-09-28 Nikos Bagis

In 2019, P. Higgins formulated [1] a question about bipartite graphs (see Conjecture 1 below); this question arises in the study of regular finite semigroups. F. V. Petrov formulated [2] another combinatorial conjecture (Conjecture 3);…

Combinatorics · Mathematics 2026-03-20 Ilya I. Bogdanov , Fedor Petrov , Anton Sadovnichiy , Fedor Ushakov

Zagier provided eleven conjectural rank two examples for Nahm's problem. All of them have been proved in the literature except for the fifth example, and there is no $q$-series proof for the tenth example. We prove that the fifth and the…

Number Theory · Mathematics 2023-03-03 Zhineng Cao , Hjalmar Rosengren , Liuquan Wang

The acyclic system conjecture of Ardila and Ceballos can be interpreted as saying the following: "Every triangulation of the 3-skeleton of a product of two simplices can be extended to a triangulation of the whole product". We show a…

Combinatorics · Mathematics 2013-07-19 Francisco Santos

We give a proof of two identities involving binomial sums at infinity conjectured by Z-W Sun. In order to prove these identities, we use a recently presented method i.e. we view the series as specializations of generating series and derive…

Combinatorics · Mathematics 2019-08-20 Jakob Ablinger

This article introduces and investigates a refinement of alternating sign trapezoids by means of Catalan objects and Motzkin paths. Alternating sign trapezoids are a generalisation of alternating sign triangles, which were recently…

Combinatorics · Mathematics 2019-05-24 Florian Aigner