Search Results
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 |
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
1
vote
0
answers
98
views
Splitting Pentominoes into Congruent Shapes
Of all the ways of splitting the twelve pentominoes into two sets of six pieces each, how many are such that one can form two congruent shapes with the two sets?
I posted this question earlier at htt …
5
votes
0
answers
155
views
Tiling rectangles using all squares of sides 1, 2, 3, ..., n
Do integers n greater than 2 exist such that all the squares of sides 1, 2, 3, ..., n can be partitioned into two or more sets (none a singleton) each of whose squares can be used to tile a rectangle? …
1
vote
1
answer
187
views
Counting tournaments with ties
An improper tournament, or tournament with ties, is a graph in which every pair of nodes is connected by a single uniquely directed edge or by a single undirected edge.
There are 1, 2, and 7 improper …
2
votes
2
answers
225
views
Generating all pentominoes by cutting and pasting
Is it possible to place the twelve pentominoes around a circle in such a way that if two of the pentominoes find themselves next to each other, it is because one of the two can be obtained from the ot …
16
votes
0
answers
976
views
A Combinatorial Game: the Snake and the Hunter
The Snake and the Hunter is a game for two players who play in two rounds interchanging the roles of snake and hunter. The game is played in a rectangular grid of points, say $6 \times 6$. In both rou …
9
votes
2
answers
1k
views
A property of 47 with respect to partitions into five parts
Is 47 the largest number which has a unique partition into five parts (15, 10, 10, 6, 6), no two of which are relatively prime?
6
votes
6
answers
1k
views
Least number of vertices in a graph with which one can uniquely recover some partition of N
Given a partition of an integer $N$, its $P$-graph is the graph whose vertices are its parts, two of which are joined by an edge if and only if they have a common divisor greater than one (i.e. they a …
4
votes
0
answers
145
views
Tiling squares with oblongs
An oblong is a rectangle whose width and length are consecutive integers: 1x2, 2x3, 3x4, etc. Does N exist such that it is possible to split the first N oblongs into 2 or more non-intersecting sets so …
2
votes
0
answers
229
views
Generating all graphs of order 4 with the help of Collatz
Given a set of positive integers, its common divisor graph ( CD-graph) is the graph whose vertices are the integers, two of which are joined by an edge if (and only if) they have a common divisor grea …
9
votes
1
answer
250
views
Finding the largest number which cannot be the sum of the labels of the Petersen graph
The vertices of the Petersen graph (or any other simple graph) can be labelled in infinitely many ways with positive integers so that two vertices are joined by an edge if, and only if, the correspond …
5
votes
1
answer
247
views
Dealing cards numbered $1$ to $n$ into piles
Is anything known about the following?
I hold in my hand a shuffled pack of cards numbered $1$ to $n$. One by one, I place them all, face up, on a table in piles. For each card I deal from my hand, sa …
9
votes
1
answer
348
views
A Combinatorial Game with Integer Sequences
Two players, Alice and Bob, take turns constructing a sequence $a_1,a_2,a_3,\dots$, of distinct positive integers, none greater than a given parameter $K$. Alice plays first and makes $a_1=1$. Thereaf …
2
votes
1
answer
212
views
Are there graphs for which infinitely many numbers cannot be the sum of the labels of its ve...
The vertices of any simple graph can be labeled in infinitely many ways with positive integers so that two vertices are joined by an edge if, and only if, they have a common divisor greater than 1.
…
7
votes
3
answers
977
views
Tiling a square with rectangles whose areas or perimeters are 1, 2, 3, ..., N
For which positive integers N does there exist a square that can be completely tiled with N rectangles of integer sides whose areas or perimeters are precisely 1, 2, 3, ..., N?
15
votes
2
answers
882
views
Lattice n-gons with ordered side lengths 1,2,3,...,n
Consider the octagon in the Cartesian plane with vertices at (0,0), (1,0), (1,2), (4,2), (4,6), (7,2), (7,8), and (0,8).
Are there other (infinitely many) polygons, such as this, lying entirely in the …