English
Related papers

Related papers: Combinatorial proofs and refinements of three part…

200 papers

PED partitions are partitions with even parts distinct while odd parts are unrestricted. Similarly, POD partitions have distinct odd parts while even parts are unrestricted. Merca proved several recurrence relations analytically for the…

Combinatorics · Mathematics 2023-08-14 Cristina Ballantine , Amanda Welch

In this article, we first investigate the partitions whose parts are congruent to $a$ or $b$ modulo $k$ with the aid of separable integer partition classes with modulus $k$ introduced by Andrews. Then, we introduce the…

Combinatorics · Mathematics 2024-07-01 Thomas Y. He , C. S. Huang , H. X. Li , X. Zhang

By starting with the simpliest expression of the first order linear wave equation (Dirac's equation) and by confining the elements of the coefficients (matrices) to the quaternions, it is shown that the association of the imaginary bases of…

General Physics · Physics 2008-12-10 Lester C. Welch

Balogh, Bar\'at, Gerbner, Gy\'arf\'as, and S\'ark\"ozy proposed the following conjecture. Let $G$ be a graph on $n$ vertices with minimum degree at least $3n/4$. Then for every $2$-edge-colouring of $G$, the vertex set $V(G)$ may be…

Combinatorics · Mathematics 2015-02-27 Shoham Letzter

Holmsen, Kyn\v{c}l and Valculescu recently conjectured that if a finite set $X$ with $\ell n$ points in $\mathbb{R}^d$ that is colored by $m$ different colors can be partitioned into $n$ subsets of $\ell$ points each, such that each subset…

Combinatorics · Mathematics 2019-12-04 Pavle V. M. Blagojević , Nevena Palić , Pablo Soberón , Günter M. Ziegler

We generalise Euler's partition theorem involving odd parts and different parts for all moduli and provide new companions to Rogers-Ramanujan- Andrews-Gordon identities related to this theorem.

Combinatorics · Mathematics 2020-05-18 XinHua Xiong , William J. Keith

Recently, Andrews and Merca have given a new combinatorial interpretation of the total number of even parts in all partitions of n into distinct parts. We generalise this result and consider many more variations of their work. We also…

Combinatorics · Mathematics 2022-11-28 Darlison Nyirenda , Beaullah Mugwangwavari

In this work, we investigate the arithmetic properties of $p_{1,7^k}(n)$, which counts 2-color partitions of $n$ where one of the colors appears only in parts that are multiples of $7^k$. By constructing generating functions for…

Number Theory · Mathematics 2025-04-03 D. S. Gireesh , Shivashankar C. , HemanthKumar B

Let $S$ be a finite set of geometric objects partitioned into classes or \emph{colors}. A subset $S'\subseteq S$ is said to be \emph{balanced} if $S'$ contains the same amount of elements of $S$ from each of the colors. We study several…

Computational Geometry · Computer Science 2017-08-22 Sergey Bereg , Matias Korman , Rodrigo I. Silveira , Ferran Hurtado , Dolores Lara , Jorge Urrutia , Mikio Kano , Carlos Seara , Kevin Verbeek

The Littlewood decomposition for partitions is a well-known bijection between partitions and pairs of $t$-core and $t$-quotient partitions. This decomposition can be described in several ways, such as the $t$-abacus method of James or the…

Combinatorics · Mathematics 2025-06-24 Hyunsoo Cho , Eunmi Kim , Ae Ja Yee

In [J. Combin. Theory Ser. B 70 (1997), 2-44] we gave a simplified proof of the Four-Color Theorem. The proof is computer-assisted in the sense that for two lemmas in the article we did not give proofs, and instead asserted that we have…

Combinatorics · Mathematics 2014-01-28 Neil Robertson , Daniel P. Sanders , Paul Seymour , Robin Thomas

In this series of papers we advance Ramsey theory of colorings over partitions. In this part, we concentrate on anti-Ramsey relations, or, as they are better known, strong colorings, and in particular solve two problems from [CKS21]. It is…

Logic · Mathematics 2022-05-02 Menachem Kojman , Assaf Rinot , Juris Steprans

Recently, Amdeberhan et al. proved congruences for the number of hooks of fixed even length among the set of self-conjugate partitions of an integer $n$, therefore answering positively a conjecture raised by Ballantine et al.. In this…

Combinatorics · Mathematics 2026-01-26 Frédéric Jouhet , David Wahiche

Andrews investigated parity conditions in the Rogers-Ramanujan-Gordon theorem. Under the conditions that even parts or odd parts appear an even number of times, Andrews discovered two Rogers-Ramanujan-Gordon type partition theorems and…

Combinatorics · Mathematics 2026-05-07 Robert X. J. Hao , Xiaorui Niu , Doris D. M. Sang , Diane Y. H. Shi

In a recent paper, Carrell and Goulden found a combinatorial identity of the Bernstein operators that they then used to prove Bernstein's Theorem. We show that this identity is a straightforward consequence of the classical result. We also…

Combinatorics · Mathematics 2020-09-08 J. T. Hird , Naihuan Jing , Ernest Stitzinger

In 2002, Andrews, Lewis, and Lovejoy introduced the combinatorial objects which they called partitions with designated summands. These are constructed by taking unrestricted integer partitions and designating exactly one of each occurrence…

Combinatorics · Mathematics 2025-05-28 Shishuo Fu , James Sellers

Given an $n\times n$ array $M$ ($n\ge 7$), where each cell is colored in one of two colors, we give a necessary and sufficient condition for the existence of a partition of $M$ into $n$ diagonals, each containing at least one cell of each…

Combinatorics · Mathematics 2015-08-18 Dani Kotlar , Ran Ziv

The 2-color partitions may be considered as an extension of regular partitions of a natural number $n$, with $p_{k}(n)$ defined as the number of 2-colored partitions of $n$ where one of the 2 colors appears only in parts that are multiples…

Number Theory · Mathematics 2018-01-30 Suparno Ghoshal , Sourav Sen Gupta

In this paper, we investigate the combinatorial properties of three classes of integer partitions: (1) $s$-modular partitions, a class consisting of partitions into parts with a number of occurrences (i.e., multiplicity) congruent to $0$ or…

Combinatorics · Mathematics 2024-09-05 Mohammed L. Nadji , Ahmia Moussa

Our goal is to prove new results in graph theory and combinatorics thanks to the speed of computers, used with smart algorithms. We tackle four problems. The four-colour theorem states that any map whose countries are connected can be…

Discrete Mathematics · Computer Science 2020-02-27 Alexandre Talon