English
Related papers

Related papers: Two-color partitions with evens in one color

200 papers

In this note we conjecture Rogers-Ramanujan type colored partition identities for an array with odd number of rows w such that the first and the last row consist of even positive integers. In a strange way this is different from the…

Combinatorics · Mathematics 2023-01-31 Mirko Primc

Given a simple undirected graph $G=(V,E)$ and a partition of the vertex set $V$ into $p$ parts, the \textsc{Partition Coloring Problem} asks if we can select one vertex from each part of the partition such that the chromatic number of the…

Data Structures and Algorithms · Computer Science 2020-07-29 Zhenyu Guo , Mingyu Xiao , Yi Zhou

In a recent paper, Thejitha and Fathima introduced the overcolored partition function $\bar{a}_{r,s}(n)$, which enumerates overpartitions in which even parts may appear in one of $r$ colors and odd parts in one of $s$ colors, for fixed…

Number Theory · Mathematics 2026-03-16 Imdadul Hussain , Suparno Ghoshal , Arijit Jana

In many practical applications the underlying graph must be as equitable colored as possible. A coloring is called equitable if the number of vertices colored with each color differs by at most one, and the least number of colors for which…

Combinatorics · Mathematics 2021-07-01 Emanuel Florentin Olariu , Cristian Frasinaru

We show that cylindric partitions are in one-to-one correspondence with a pair which has an ordinary partition and a colored partition into distinct parts. Then, we show the general form of the generating function for cylindric partitions…

Combinatorics · Mathematics 2023-09-01 Kağan Kurşungöz , Halime Ömrüuzun Seyrek

We give Euler-like recursive formulas for the $t$-colored partition function when $t=2$ or $t=3,$ as well as for all $t$-regular partition functions. In particular, we derive an infinite family of ``triangular number" recurrences for the…

Number Theory · Mathematics 2024-12-24 Tapas Bhowmik , Wei-Lun Tsai , Dongxi Ye

Red and blue particles are placed in equal proportion through-out either the complete or star graph and iteratively sampled to take simple random walk steps. Mutual annihilation occurs when particles with different colors meet. We compare…

Probability · Mathematics 2021-06-04 Irina Cristali , Yufeng Jiang , Matthew Junge , Remy Kassem , David Sivakoff , Grayson York

A coloring of vertices of a graph is called perfect if, for every vertex, the collection of colors of its neighbors depends only on its own color. The correspondent color partition of vertices is called equitable. We note that a number of…

Combinatorics · Mathematics 2025-05-16 Vladimir N. Potapov

We prove a theorem which add a new member to Rogers-Ramanujan identities. This new member counts partitions with different type of constraints on even and odd parts. Generalizing this theorem, we obtain two family of partition identities of…

Algebraic Geometry · Mathematics 2021-11-11 Pooneh Afsharijoo

A binary partition of a positive integer $n$ is a partition of $n$ in which each part has size a power of two. In this note we first construct a Gray sequence on the set of binary partitions of $n$. This is an ordering of the set of binary…

Combinatorics · Mathematics 2009-07-23 Thomas Colthurst , Michael Kleber

In this article, we show how the finding the number of partitions of same size of a positive integer show up in caching networks. We present a stochastic model for caching where user requests (represented with positive integers) are a…

Networking and Internet Architecture · Computer Science 2016-09-03 Mohit Thakur

We give relations between the joint distributions of multiple hook lengths and of frequencies and part sizes in partitions, extending prior work in this area. These results are discovered by investigating truncations of the…

Combinatorics · Mathematics 2019-01-01 Emily E. Anible , William J. Keith

Let $S$ be a set of four points chosen independently, uniformly at random from a square. Join every pair of points of $S$ with a straight line segment. Color these edges red if they have positive slope and blue, otherwise. We show that the…

Inspired by Andrews' 2-colored generalized Frobenius partitions, we consider certain weighted 7-colored partition functions and establish some interesting Ramanujan-type identities and congruences. Moreover, we provide combinatorial…

Combinatorics · Mathematics 2017-11-29 Shane Chern , Dazhao Tang

For any positive integers $n$ and $r$, let $p_r(n)$ denotes the number of partitions of $n$ where each part has $r$ distinct colours. Many authors studied the partition function $p_r(n)$ for particular values of $r$. In this paper, we prove…

Number Theory · Mathematics 2020-08-17 Nipen Saikia , Chayanika Boruah

A coloring of a graph is an assignment of colors to its vertices such that adjacent vertices have different colors. Two colorings are equivalent if they induce the same partition of the vertex set into color classes. Let $\mathcal{A}(G)$ be…

Combinatorics · Mathematics 2024-03-11 Alain Hertz , Hadrien Mélot , Sébastien Bonte , Gauvain Devillez , Pierre Hauweele

We show that many theorems which assert that two kinds of partitions of the same integer $n$ are equinumerous are actually special cases of a much stronger form of equality. We show that in fact there correspond partition statistics $X$ and…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf

In this paper, we describe a process where two types of particles, marked by the colors red and blue, arrive in a domain $D$ at a constant rate and are to be matched to each other according to the following scheme. At the time of arrival of…

Probability · Mathematics 2026-01-14 Mayank Manjrekar

Generalizing Reiner's notion of set partitions of type $B_n$, we define colored $B_n$-partitions by coloring the elements in and not in the zero-block respectively. Considering the generating function of colored $B_n$-partitions, we get the…

Combinatorics · Mathematics 2015-01-06 David G. L. Wang

We address partition regularity problems for homogeneous quadratic equations. A consequence of our main results is that, under natural conditions on the coefficients $a,b,c$, for any finite coloring of the positive integers, there exists a…

Combinatorics · Mathematics 2024-08-08 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira