English
Related papers

Related papers: Beyond G\"ollnitz' Theorem I: A Bijective Approach

200 papers

This is the second paper devoted to construction of finitely presented infinite nil semigroup with identity $x^9=0$. This construction answers to the problem of Lev Shevrin and Mark Sapir. In the first part we constructed the sequence of…

Rings and Algebras · Mathematics 2022-06-23 Ilya Ivanov-Pogodaev , Alexey Kanel-Belov

In a work of 1995, Alladi, Andrews, and Gordon provided a generalization of the two Capparelli identities involving certain classes of integer partitions. Inspired by that contribution, in particular as regards the general setting and the…

Number Theory · Mathematics 2020-04-07 Stefano Capparelli , Alberto Del Fra , Pietro Mercuri , Andrea Vietri

An approach of using RGB-tilings for proving the Four Color Theorem discussed in three previous work is expanded in this paper. A novel methodology and revisions for the methodology in the three aforementioned papers are discussed, and a…

Combinatorics · Mathematics 2024-01-24 Shu-Chung Liu

A major research area in discrete geometry is to consider the best way to partition the $d$-dimensional Euclidean space $\mathbb{R}^d$ under various quality criteria. In this paper we introduce a new type of space partitioning that is…

Computational Geometry · Computer Science 2025-10-23 Orr Dunkelman , Zeev Geyzel , Chaya Keller , Nathan Keller , Eyal Ronen , Adi Shamir , Ran J. Tessler

We study a curious class of partitions, the parts of which obey an exceedingly strict congruence condition we refer to as "sequential congruence": the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part…

Number Theory · Mathematics 2020-06-09 Maxwell Schneider , Robert Schneider

Various results ensure the existence of large complete bipartite graphs in properly colored graphs when some condition related to a topological lower bound on the chromatic number is satisfied. We generalize three theorems of this kind,…

Combinatorics · Mathematics 2017-04-04 Meysam Alishahi , Hossein Hajiabolhassan , Frédéric Meunier

In 1980, Bressoud conjectured a combinatorial identity $A_j=B_j$ for $j=0$ or $1$, where the function $A_j$ counts the number of partitions with certain congruence conditions and the function $B_j$ counts the number of partitions with…

Combinatorics · Mathematics 2022-05-10 Thomas Y. He , Kathy Q. Ji , Alice X. H. Zhao

In this paper, we prove a theorem which adds a new member to the famous G\"oellnitz-Gordon identities. We construct a "new system of recurrence formulas" in order to prove it.

Combinatorics · Mathematics 2024-03-18 Pooneh Afsharijoo

In a recent paper by the authors, a bounded version of Goellnitz's (big) partition theorem was established. Here we show among other things how this theorem leads to nontrivial new polynomial analogues of certain fundamental identities of…

Combinatorics · Mathematics 2007-05-23 Krishnaswami Alladi , Alexander Berkovich

We prove the following: there is a primitive recursive function f_-^*(-,-), in the three variables, such that: for every natural numbers t,n>0, and c, for any natural number k>=f^*_t(n,c) the following holds. Assume L is an alphabet with…

Combinatorics · Mathematics 2007-05-23 Saharon Shelah

We consider sequences counting integer partitions in two colors (red and blue) in which the even parts occur only in blue color. We focus on subsequences defined by constraints on the parity and color of the summands. We establish formulas…

Number Theory · Mathematics 2026-05-25 George E. Andrews , Mohamed El Bachraoui

Barnette identified two interesting classes of cubic polyhedral graphs for which he conjectured the existence of a Hamiltonian cycle. Goodey proved the conjecture for the intersection of the two classes. We examine these classes from the…

Computational Geometry · Computer Science 2018-07-05 Tomas Feder , Pavol Hell , Carlos Subi

In 2009, Blagojevic, Matschke & Ziegler established the first tight colored Tverberg theorem, but no lower bounds for the number of colored Tverberg partitions. We develop a colored version of our previous results (2008), and we extend our…

Combinatorics · Mathematics 2012-12-11 Stephan Hell

Recently, Andrews and El Bachraoui (2024) proved three very interesting $q$-series identities, from which three simple looking identities involving certain restricted partitions into distinct even parts and $4$-regular partitions follow. In…

Combinatorics · Mathematics 2024-10-22 Pankaj Jyoti Mahanta , Manjil P. Saikia

A proof of Lagrange's and Jacobi's four-square theorem due to Hurwitz utilizes orders in a quaternion algebra over the rationals. Seeking a generalization of this technique to orders over number fields, we identify two key components: an…

Number Theory · Mathematics 2025-09-25 Matěj Doležálek

In 1950 Edward Nelson asked the following simple-sounding question: \emph{How many colors are needed to color the Euclidean plane $\mathbb{E}^2$ such that no two points distance $1$ apart are identically colored?} We say that $1$ is a…

Combinatorics · Mathematics 2018-05-17 Geoffrey Exoo , Dan Ismailescu

There are a number of well-known problems and conjectures about partitioning graphs to satisfy local constraints. For example, the majority colouring conjecture of Kreutzer, Oum, Seymour, van der Zypen and Wood states that every directed…

Combinatorics · Mathematics 2024-11-19 Michael Anastos , Oliver Cooley , Mihyun Kang , Matthew Kwan

Tverberg's theorem bounds the number of points $\mathbb{R}^d$ needed for the existence of a partition into $r$ parts whose convex hulls intersect. If the points are colored with $N$ colors, we seek partitions where each part has at most one…

Combinatorics · Mathematics 2020-05-28 Sherry Sarkar , Pablo Soberón

Very recently, Thejitha, Sellers, and Fathima defined the function $a_{r,s}(n)$, which enumerates the number of multicolored partitions of $n$, wherein both even parts and odd parts may appear in one of $r$-colors and $s$-colors,…

Combinatorics · Mathematics 2026-03-11 M. P. Thejitha , S. N. Fathima

We show that the number of partitions of n with alternating sum k such that the multiplicity of each part is bounded by 2m+1 equals the number of partitions of n with k odd parts such that the multiplicity of each even part is bounded by m.…

Combinatorics · Mathematics 2012-08-23 William Y. C. Chen , Ae Ja Yee , Albert J. W. Zhu
‹ Prev 1 3 4 5 6 7 10 Next ›