11
votes

### The length of the longest consecutive string of heads or tails that occur asymptotically almost surely when a unbiased coin is flipped repeatedly

The Erdos-Renyi law of large numbers answers this, in a strong sense and even in a more generalized fashion. More recent work in this direction includes papers by Arratia, Gordon, Waterman (see here) ...

7
votes

### counting fixed-area closed walks on square 2d lattice

This is a difficult question, and the answer depends on what exactly do you want to know. If you want to know asymptotics for $A$ fixed, then the answer is known for $A=0$ and I would guess it's the ...

3
votes

### Number of solutions of $am \equiv bn \pmod{q}$

I made a fatal mistake in my attempt at obtaining a simple asymptotic formula for the number $J$ of solutions to the congruence with the given restrictions. Undaunted, I come back with the proof of a ...

2
votes

### How to maximize the number of people that mingle with each other?

This is the problem of finding optimal partial edge clique coverings. See
Damaschke, P. Optimal partial clique edge covering guided by potential
energy minimization. Optim Lett 13, 1469–1481 (2019).
...

1
vote

Accepted

### The vertex-covering number of a particular hypergraph

I am afraid that $f(n)$ does not grow, even if you use only permutations of $(0,1,2)$.
I claim that the minimal size of $S$ is $3^{n-1}$. As an example, you may take all rows with first coordinate 0.
...

1
vote

### Can one make Erdős's Ramsey lower bound explicit?

I just saw this. Actually there is a constructive solution to the original Ramsey number lower bound. One can define an energy function which counts the number of mono-chromatics and try to minimize ...

Only top scored, non community-wiki answers of a minimum length are eligible

#### Related Tags

co.combinatorics × 10067graph-theory × 2093

nt.number-theory × 1116

reference-request × 973

pr.probability × 743

discrete-geometry × 546

rt.representation-theory × 480

linear-algebra × 474

gr.group-theory × 427

enumerative-combinatorics × 345

graph-colorings × 317

algorithms × 314

permutations × 312

sequences-and-series × 302

additive-combinatorics × 292

ag.algebraic-geometry × 264

polynomials × 260

partitions × 259

binomial-coefficients × 243

mg.metric-geometry × 229

matrices × 228

convex-polytopes × 227

computational-complexity × 220

generating-functions × 182

finite-groups × 171