Sponsor of the Day:
Jerkmate
https://mathoverflow.net/questions/tagged/co.combinatorics?tab=newest&page=5&pagesize=15
Newest 'co.combinatorics' Questions - Page 5 - MathOverflow
newest cocombinatorics questions5 mathoverflow
https://mathoverflow.net/questions/510770/cycle-enclosing-origin-in-random-graph-defined-on-bf-z2
co.combinatorics - Cycle enclosing origin in random graph defined on ${\bf Z}^2$ - MathOverflow
Define a graph on the vertex set ${\bf Z}^2$ as follows. Independently for each $(i,j)\in{\bf Z}^2$, flip a fair coin. If the coin is heads, connect $(i,j)$...
co combinatoricsz 2cycleenclosingorigin
https://mathoverflow.net/questions/11753/cutting-a-rectangle-into-an-odd-number-of-congruent-non-rectangular-pieces
co.combinatorics - Cutting a rectangle into an odd number of congruent non-rectangular pieces -...
We are interested in tiling a rectangle with copies of a single tile (rotations and reflections are allowed). This is very easy to do, by cutting the rectangle...
co combinatoricsodd numbernon rectangularcuttingrectangle
https://mathoverflow.net/questions/496553/what-actually-is-the-right-way-to-view-the-analytic-continuation-of-the-bell-n
co.combinatorics - What actually is the "right way" to view the analytic continuation of the Bell...
Dobinski's Formula gives a curve which interpolates the Bell Numbers $$ B(x) = \frac{1}{e}\sum_{k=0}^{\infty} \frac{k^x}{k!} $$ This formula is rather elegant...
co combinatoricsright wayanalytic continuationactuallyview
https://mathoverflow.net/questions/506749/mathbbq-times-mathbbq-sudoku
co.combinatorics - $(\mathbb{Q}\times\mathbb{Q})$-sudoku - MathOverflow
Is there a map $s: \mathbb{Q}\times\mathbb{Q} \to \mathbb{N}$ with the following properties? For all $z\in\mathbb{Z}$, the restriction $s|_{[z,z+1)\times...
co combinatoricsmathbbqtimessudoku
https://mathoverflow.net/questions/507181/are-complete-linear-ordered-sets-decomposable
co.combinatorics - Are complete linear ordered sets decomposable? - MathOverflow
The starting point of this question is bof's classification in this comment of indecomposable ordinals. In particular, every complete well-ordering on more...
co combinatoricsordered setscompletelinearmathoverflow
https://mathoverflow.net/questions/510229/locate-dominant-singularities-of-implicitly-defined-algebraic-functions
co.combinatorics - Locate dominant singularities of implicitly defined algebraic functions -...
Let $f(z)$ be a branch of a polynomial $P(z,u)$, analytic at $z=0$. Consider the following method to establish if a given $\zeta$ in the border of the disk of...
co combinatoricslocatedominantsingularitiesimplicitly
https://mathoverflow.net/questions/508601/fixed-point-free-shrinking-bijection
co.combinatorics - Fixed-point free shrinking bijection - MathOverflow
Let $J\subseteq {\cal P}(\omega)$ be the collection of infinite subsets whose complement is also infinite. Is there a fixed-point free bijection $\varphi:J\to...
co combinatoricsfixed pointfree shrinkingbijectionmathoverflow
https://mathoverflow.net/questions/508659/a-simple-property-of-boundedness
co.combinatorics - A "simple" property of boundedness - MathOverflow
Here's the setup: Let $f: \mathbb{N}^2 \rightarrow \mathbb{N}$ be a function. Consider the family $\mathcal{D}$ of sets $D \subset \mathbb{N}$ such that $f|_{D...
co combinatoricssimplepropertymathoverflow
https://mathoverflow.net/questions/76254/what-is-so-plactic-about-the-plactic-monoid
co.combinatorics - What is so "plactic" about the plactic monoid? - MathOverflow
The plactic monoid is the monoid consisting of all words from the alphabet $\mathbb{Z}^+$ modulo certain relations. It is important mainly because its elements...
co combinatoricsmonoidmathoverflow
https://mathoverflow.net/questions/510190/sociable-partitions-on-omega
co.combinatorics - Sociable partitions on $\omega$ - MathOverflow
Motivation. Football training starts again for my sons, which means the year has begun in earnest. Training often includes splitting the players into small...
co combinatoricssociablepartitionsomegamathoverflow
https://mathoverflow.net/questions/32986/how-fast-are-a-ruler-and-compass
co.combinatorics - How fast are a ruler and compass? - MathOverflow
This may be more of a recreational mathematics question than a research question, but I have wondered about it for a while. I hope it is not inappropriate for...
co combinatoricsfastrulercompassmathoverflow
https://mathoverflow.net/questions/tagged/co.combinatorics
Newest 'co.combinatorics' Questions - MathOverflow
newest cocombinatorics questionsmathoverflow
https://mathoverflow.net/questions/510561/two-definitions-of-indecomposability-for-binary-relations
co.combinatorics - Two definitions of indecomposability for binary relations - MathOverflow
Let $X$ be a set. If $A\subseteq X$ and $R\subseteq (X\times X)$, we say that the relation $R$ is shrinkable to $A$ if there is an injection $\iota: X \to A$...
co combinatoricstwodefinitionsbinaryrelations
https://mathoverflow.net/questions/510403/expected-number-of-cuts-on-a-random-roll-of-2n-coins
co.combinatorics - Expected number of cuts on a random roll of $2n$ coins - MathOverflow
$2n$ coins labeled $1,1,2,2,\ldots,n,n$ are packed randomly into a roll $R$ with two coins exposed at the two ends. If a cut is performed in the middle, two...
co combinatoricsexpectednumbercutsrandom
https://mathoverflow.net/questions/510637/why-does-this-harmonic-number-sum-collapse-to-bigl2na-n-bnc-bigr
co.combinatorics - Why does this harmonic-number sum collapse to...
While experimenting with hypergeometric-style sums, I came across the following identity. For integers $a\ge 1$, $b\ge 0$, $c\ge a+b$, and all $n\ge 0$ (with...
co combinatoricsharmonicnumbersumcollapse
https://mathoverflow.net/questions/510242/pairwise-incompatible-connected-graphs-on-omega
co.combinatorics - Pairwise incompatible connected graphs on $\omega$ - MathOverflow
For any set $X$, let $[X]^2 = \big\{\{x,y\}: x\neq y \in X\big\}$. Is there an uncountable set ${\cal E} \subseteq {\cal P}([\omega]^2)$ with the following...
co combinatoricspairwiseincompatibleconnectedgraphs