Intersecting integer partitions

نویسنده

  • Peter Borg
چکیده

If a1, a2, . . . , ak and n are positive integers such that n = a1+a2+· · ·+ak, then the sum a1 + a2 + · · ·+ ak is said to be a partition of n of length k, and a1, a2, . . . , ak are said to be the parts of the partition. Two partitions that differ only in the order of their parts are considered to be the same partition. Let Pn be the set of partitions of n, and let Pn,k be the set of partitions of n of length k. We say that two partitions t-intersect if they have at least t common parts (not necessarily distinct). We call a set A of partitions t-intersecting if every two partitions in A t-intersect. For a set A of partitions, let A(t) be the set of partitions in A that have at least t parts equal to 1. We conjecture that for n ≥ t, Pn(t) is a largest t-intersecting subset of Pn. We show that for k > t, Pn,k(t) is a largest t-intersecting subset of Pn,k if n ≤ 2k − t + 1 or n ≥ 3tk. We also demonstrate that for every t ≥ 1, there exist n and k such that t < k < n and Pn,k(t) is not a largest t-intersecting subset of Pn,k.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strongly intersecting integer partitions

We call a sum a1 + a2 + · · ·+ ak a partition of n of length k if a1, a2, . . . , ak and n are positive integers such that a1 ≤ a2 ≤ · · · ≤ ak and n = a1 + a2 + · · ·+ ak. For i = 1, 2, . . . , k, we call ai the i-th part of the sum a1 + a2 + · · ·+ ak. Let Pn,k be the set of all partitions of n of length k. We say that two partitions a1 + a2 + · · · + ak and b1 + b2 + · · ·+ bk strongly inter...

متن کامل

Stirling number of the fourth kind and lucky partitions of a finite set

The concept of Lucky k-polynomials and in particular Lucky χ-polynomials was recently introduced. This paper introduces Stirling number of the fourth kind and Lucky partitions of a finite set in order to determine either the Lucky k- or Lucky χ-polynomial of a graph. The integer partitions influence Stirling partitions of the second kind.

متن کامل

On Cross-Intersecting Families of Set Partitions

Let B(n) denote the collection of all set partitions of [n]. Suppose A1,A2 ⊆ B(n) are cross-intersecting i.e. for all A1 ∈ A1 and A2 ∈ A2, we have A1 ∩A2 6= ∅. It is proved that for sufficiently large n,

متن کامل

k-Efficient partitions of graphs

A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...

متن کامل

A Product of Integer Partitions

I present a bijection on integer partitions that leads to recursive expressions, closed formulae and generating functions for the cardinality of certain sets of partitions of a positive integer n. The bijection leads also to a product on partitions that is associative with a natural grading thus defining a free associative algebra on the set of integer partitions. As an outcome of the computati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 66  شماره 

صفحات  -

تاریخ انتشار 2016