Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 7742

Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.

3 votes

The time to drift a binary string from one state to another via deterministic selection of t...

Ignoring the specific binary string structure of the problem for a moment, let's generalize it to an arbitrary digraph $G$ with vertices $V$ and edges $E$ divided into two disjoint subsets $E = E_\mat …
Ilmari Karonen's user avatar
32 votes
Accepted

The 1-step vanishing polyplets on Conway's game of life

Here are two more vanishing 12-plets similar to yours: $$ \substack{ \displaystyle{◻◻◼◻◻◻} \cr \displaystyle{◻◻◻◼◻◻} \cr \displaystyle{◻◻◼◼◼◼} \cr \displaystyle{◼◼◼◼◻◻} \cr \displaystyle{◻◻◼◻◻◻} \cr …
Ilmari Karonen's user avatar
9 votes
Accepted

Generalization of a mind-boggling box-opening puzzle

Anna opens the boxes in row-wise, that is, in the order: $1,2,3,4,5,6$. Bert opens the boxes column-wise: $1,4,2,5,3,6$. In the $15$ ways to distribute the two presents into the $6$ boxes, Anna finds …
Ilmari Karonen's user avatar