English
Related papers

Related papers: A bijective proof and generalization of Siladi\'c'…

200 papers

We study the generating functions of cylindric partitions having profile $c=(c_1, c_2, \ldots, c_r)$ with rank $2$ and levels $2, 3$ and $4$. As a result, we give expressions alternative to Borodin's formula for these generating functions.…

Combinatorics · Mathematics 2025-07-30 Burcu Barsakçı

Motivated by Dohmen-P\"onitz-Tittmann's bivariate chromatic polynomial $\chi_G(x,y)$, which counts all $x$-colorings of a graph $G$ such that adjacent vertices get different colors if they are $\le y$, we introduce a bivarate version of…

Combinatorics · Mathematics 2021-12-21 Matthias Beck , Maryam Farahmand , Gina Karunaratne , Sandra Zuniga Ruiz

We prove a full measurable version of Vizing's theorem for bounded degree Borel graphs, that is, we show that every Borel graph $\mathcal{G}$ of degree uniformly bounded by $\Delta\in \mathbb{N}$ defined on a standard probability space…

Logic · Mathematics 2024-07-30 Jan Grebík

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

Logic · Mathematics 2026-01-06 Saharon Shelah

The author gave a proof of a generalization of the Aztec diamond theorem for a family of $4$-vertex regions on the square lattice with southwest-to-northeast diagonals drawn in (Electron. J. Combin., 2014) by using a bijection between…

Combinatorics · Mathematics 2015-11-02 Tri Lai

This paper presents a short and simple proof of the Four-Color Theorem that can be utterly checkable by human mathematicians, without computer assistance. The new key idea that has allowed it and the global structure of the proof are…

Discrete Mathematics · Computer Science 2019-11-05 André Luiz Barbosa

We first give a bijective proof of Gould's identity in the model of binary words. Then we deduce Rothe's identity from Gould's identity again by a bijection, which also leads to a double-sum extension of the $q$-Chu-Vandermonde formula.

Combinatorics · Mathematics 2010-05-25 Victor J. W. Guo

The theory of colorful graphs can be developed by working in Galois field modulo (p), p > 2 and a prime number. The paper proposes a program of possible conversion of graph theory into a pleasant colorful appearance. We propose to paint the…

General Mathematics · Mathematics 2007-05-23 Dhananjay P. Mehendale

We obtain a unification of two refinements of Euler's partition theorem respectively due to Bessenrodt and Glaisher. A specialization of Bessenrodt's insertion algorithm for a generalization of the Andrews-Olsson partition identity is used…

Combinatorics · Mathematics 2009-02-25 William Y. C. Chen , Henry Y. Gao , Kathy Q. Ji , Martin Y. X. Li

We give a simple reformulation of the four color theorem as a problem on strings over a four letter alphabet.

Combinatorics · Mathematics 2021-08-25 Ajit Diwan

Let $S$ be a 2-colored (red and blue) set of $n$ points in the plane. A subset $I$ of $S$ is an island if there exits a convex set $C$ such that $I=C\cap S$. The discrepancy of an island is the absolute value of the number of red minus the…

Combinatorics · Mathematics 2013-12-02 J. M. Díaz-Báñez , R. Fabila-Monroy , P. Pérez-Lantero , I. Ventura

On relating the three primary colors namely red, green and blue with a triplet representation of the non-abelian group $SU(3)$, it is established that the three secondary and six tertiary colors along with two neutral colors transform as…

General Physics · Physics 2022-11-08 Subhankar Roy , Darshana Chutia , Abhijit Das

We obtain similar types of conclusions as that of Br\"{u}ck [1] for two differential polynomials which in turn radically improve and generalize several existing results. Moreover, a number of examples have been exhibited to justify the…

Complex Variables · Mathematics 2022-09-15 Abhijit Banerjee , Bikash Chakraborty

In this series of papers, we advance Ramsey theory of colorings over partitions. In this part, a correspondence between anti-Ramsey properties of partitions and chain conditions of the natural forcing notions that homogenize colorings over…

Logic · Mathematics 2022-04-19 Menachem Kojman , Assaf Rinot , Juris Steprans

Partitions of the set of primes are introduced based on the Chebyshev polynomials at rationals. The prime densities of all such partitions are established. Euler's Criterion for $SL(2,\mathbb Q)$ is formulated, which is the bridge between…

Number Theory · Mathematics 2020-08-04 Maciej P. Wojtkowski

In this paper, we provide an easy proof of the Four-colour Theorem in a special case indeed.

General Mathematics · Mathematics 2018-07-09 Bin Shen

In this paper, we extend the recently introduced concept of partially dual ribbon graphs to graphs. We then go on to characterize partial duality of graphs in terms of bijections between edge sets of corresponding graphs. This result…

Combinatorics · Mathematics 2012-03-01 Iain Moffatt

For a given integer $d\ge 1$, we consider $\binom{n+d-1}{d}$-color compositions of a positive integer $\nu$ for which each part of size $n$ admits $\binom{n+d-1}{d}$ colors. We give explicit formulas for the enumeration of such…

Combinatorics · Mathematics 2018-03-22 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

This paper is a collection of thoughts and observations, being partly a review and partly a report of current research, on recent work in various aspects of Gr\"unbaum colorings, their existence and usage. In particular, one of the most…

Combinatorics · Mathematics 2017-01-10 S. Lawrencenko , M. N. Vyalyi , L. V. Zgonnik

In this paper, a theorem is proved that generalizes several existing amalgamation results in various ways. The main aim is to disentangle a given edge-colored amalgamated graph so that the result is a graph in which the edges are shared out…

Combinatorics · Mathematics 2017-10-12 Amin Bahmanian , Chris Rodger