Ben Barber's user avatar
Ben Barber's user avatar
Ben Barber's user avatar
Ben Barber
  • Member for 11 years, 8 months
  • Last seen more than a week ago
8 votes

Simple matrix combinatorics

1 vote

Connected component of a deformed tree

1 vote

Problems and algorithms requiring non-bipartite matching

1 vote
Accepted

Game theory approach to Trans Europa

1 vote

What is the average component size of a coloring?

20 votes

How small can a sum of a few roots of unity be?

1 vote

How to show that random graphs cannot be embedded with short edges

1 vote

Quantitatively characterizing the failure of the converse of Dirac's theorem

4 votes

Probability in Chromatic number upper bound of induced subgraph

2 votes
Accepted

Complexity of edge coloring of class 1 graphs

1 vote
Accepted

Overlaying two domino-like constructions such that all individual pairs of domino-like cells in the overlay have matching symbols

1 vote
Accepted

Voronoi diagram on (weighted) graphs

2 votes
Accepted

Maximum distance of the numbers of players around a table

1 vote

Is the graph minicut with the node cardinality constraint NP-hard?

4 votes

Population of P people, where each person knows K others, how many people mutually know each other

2 votes
Accepted

Reduction graph to planar bounded treewidth graph

3 votes

Magic $\mathbb{Z}\times\mathbb{Z}$-square

6 votes
Accepted

Class 1 vs. class 2 in regular graphs

2 votes
Accepted

Three edges in a path

2 votes

Handshaking Lemma

5 votes

How can the visible surface area of a box at any angle be found?

4 votes
Accepted

Understanding proof about chromatic number

4 votes

Is the Erdős–Rényi giant component result applicable here?

14 votes
Accepted

The Three Gap Theorem: why should it be true?

2 votes

Existence of Arithmetic Progression from density inequality

2 votes

The arithmetic progression game and its variations: can you find optimal play?

7 votes

Sets $A$ stable under $(x,f(x))\mapsto x+f(x)$

4 votes

Colouring Positive Integers

1 vote

Balancing out edge multiplicites in a graph

1 vote
Accepted

Hall type theorem for saturations of subsets of bipartite graphs