# Questions tagged [discrete-mathematics]

The study of discrete mathematical structures. Consider using a more specific tag instead, such as: (combinatorics), (graph-theory), (computer-science), (probability), (elementary-set-theory), (induction), (recurrence-relations), etc.

4,017 questions
0answers
1k views

### Minimal time gossip problem

The gossip problem (telephone problem) is an information dissemination problem where each of $n$ nodes of a communication network has a unique piece of information that must be transmitted to all the ...
0answers
216 views

### Counting the labellings of paths in perfect binary trees

Suppose that we have a set of $n$ labels $L = \{\ell_1, \ell_2, \ldots, \ell_n\}$ and a perfect rooted binary tree $T$ of height $r \leq n$. For my purpose, the tree containing a single node will be ...
0answers
123 views

0answers
201 views

### Maximal Hamming distance

Here is a combinatorial problem: let $\Sigma=\{\alpha_1,\ldots,\alpha_n\}$ be an alphabet and we consider any words over $\Sigma$ of length $n$. We also define over the set of such words the Hamming ...
0answers
152 views

### Using discrete calculus to study convergence of series and sequences

From some personal investigation, I've noticed that all convergence tests for infinite series (at least, the real kind) can be rephrased in terms of the discrete derivative $∆f(x)$ of a function $f(x)$...
0answers
148 views

### Upper bounds on rate of q-ary codes

Among the many upper bounds for families of codes in $\mathbb F _2 ^n$, the best known bound is the one by McEliece, Rodemich, Rumsey and Welch (MRRW) which states that the rate $R(\delta)$ ...
0answers
40 views

### Prove that $(A\setminus B)\cup (B \setminus A)\subseteq (A\cup B)\setminus(A\cap B)$

I am asked to prove that $$(A\setminus B)\cup (B\setminus A)\subseteq (A\cup B)\setminus(A\cap B)$$ where $A$ and $B$ are sets. Could someone please check my solution and see if it is correct? I ...
0answers
57 views

### Longest path through chessboard of arbitrary size

The original problem: You have a $8\times 6$ board. Your task is to color some tiles white and some black. There must be a unique beginning and end of the white trail and only one way to get from one ...
0answers
64 views

### Small & Balanced family of sets

I have the following problem: Let $\epsilon >0$, and $[n] = \{ 1,2,...,n\}$ the set of positive integers up to $n$. There exists a family of subsets $\mathcal{F} \subseteq 2^{[n]}$, such that ...
0answers
49 views

0answers
144 views

### How to generate a Penrose tessellation around a given tile?

Given a starting Penrose tile, I need to build a "spiraling" tessellation around it. The following picture illustrates the request: In this example, the starting tile is a "thin rhombus" (the pink ...