中文
相关论文

相关论文: A bijective proof and generalization of Siladi\'c'…

200 篇论文

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.…

组合数学 · 数学 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…

组合数学 · 数学 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…

逻辑 · 数学 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…

逻辑 · 数学 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…

组合数学 · 数学 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…

离散数学 · 计算机科学 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.

组合数学 · 数学 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…

综合数学 · 数学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

综合物理 · 物理学 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…

复变函数 · 数学 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…

逻辑 · 数学 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…

数论 · 数学 2020-08-04 Maciej P. Wojtkowski

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

综合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2017-10-12 Amin Bahmanian , Chris Rodger