Skip to main content
added 78 characters in body
Source Link
T. Amdeberhan
  • 43.2k
  • 5
  • 57
  • 217

existence Existence of 3-distributed subsets

Denote $[n]=\{1,2,\dots,n\}$. Assume $n\geq2$.

Question. Is it true that given any $S_1,S_2,\dots,S_{2n}$ (repetition allowed) subsets of $[2n]$ with $a\in S_a$ and $\# S_a=a$$\# S_a=n$ for all $1\leq a\leq 2n$, there exist $i, j, k\in[2n]$ (not all equal) such that $$i\in S_j, \qquad j\in S_k, \qquad k\in S_i \,\, ?$$

EDIT. There was an unfortunate typo: $\#S_a=n$ instead of $\#S_a=a$. Sorry.

existence of 3-distributed subsets

Denote $[n]=\{1,2,\dots,n\}$. Assume $n\geq2$.

Question. Is it true that given any $S_1,S_2,\dots,S_{2n}$ (repetition allowed) subsets of $[2n]$ with $a\in S_a$ and $\# S_a=a$ for all $1\leq a\leq 2n$, there exist $i, j, k\in[2n]$ (not all equal) such that $$i\in S_j, \qquad j\in S_k, \qquad k\in S_i \,\, ?$$

Existence of 3-distributed subsets

Denote $[n]=\{1,2,\dots,n\}$. Assume $n\geq2$.

Question. Is it true that given any $S_1,S_2,\dots,S_{2n}$ (repetition allowed) subsets of $[2n]$ with $a\in S_a$ and $\# S_a=n$ for all $1\leq a\leq 2n$, there exist $i, j, k\in[2n]$ (not all equal) such that $$i\in S_j, \qquad j\in S_k, \qquad k\in S_i \,\, ?$$

EDIT. There was an unfortunate typo: $\#S_a=n$ instead of $\#S_a=a$. Sorry.

added 17 characters in body
Source Link
T. Amdeberhan
  • 43.2k
  • 5
  • 57
  • 217

Denote $[n]=\{1,2,\dots,n\}$. Assume $n\geq2$.

Question. Is it true that given any $S_1,S_2,\dots,S_{2n}$ (repetition allowed) subsets of $[2n]$ with $a\in S_a$ and $\# S_a=a$ for all $1\leq a\leq 2n$, there exist $i, j, k\in[2n]$ (not all equal) such that $$i\in S_j, \qquad j\in S_k, \qquad k\in S_i \,\, ?$$

Denote $[n]=\{1,2,\dots,n\}$.

Question. Is it true that given any $S_1,S_2,\dots,S_{2n}$ (repetition allowed) subsets of $[2n]$ with $a\in S_a$ and $\# S_a=a$ for all $1\leq a\leq 2n$, there exist $i, j, k\in[2n]$ (not all equal) such that $$i\in S_j, \qquad j\in S_k, \qquad k\in S_i \,\, ?$$

Denote $[n]=\{1,2,\dots,n\}$. Assume $n\geq2$.

Question. Is it true that given any $S_1,S_2,\dots,S_{2n}$ (repetition allowed) subsets of $[2n]$ with $a\in S_a$ and $\# S_a=a$ for all $1\leq a\leq 2n$, there exist $i, j, k\in[2n]$ (not all equal) such that $$i\in S_j, \qquad j\in S_k, \qquad k\in S_i \,\, ?$$

Source Link
T. Amdeberhan
  • 43.2k
  • 5
  • 57
  • 217

existence of 3-distributed subsets

Denote $[n]=\{1,2,\dots,n\}$.

Question. Is it true that given any $S_1,S_2,\dots,S_{2n}$ (repetition allowed) subsets of $[2n]$ with $a\in S_a$ and $\# S_a=a$ for all $1\leq a\leq 2n$, there exist $i, j, k\in[2n]$ (not all equal) such that $$i\in S_j, \qquad j\in S_k, \qquad k\in S_i \,\, ?$$