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 | |
Results tagged with co.combinatorics
Search options not deleted
user 106377
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
3
votes
1
answer
99
views
Super dense edge-transitive graphs
Let $G$ be a regular $n$-vertex graph which is edge transitive. How large can the degrees of $G$ be if it is not a complete $r$-partite graph?
The best I can do is about $n/2$ by considering two disj …
- 470
12
votes
3
answers
1k
views
A Modern Proof of Erdos and Renyi's 1959 Random Graph Paper?
In their paper, Erdos and Renyi consider a random graph with a fixed number of edges, as opposed to the more modern approach of adding each edge independently with probability $p$. From what I unders …
- 470
5
votes
Accepted
A Modern Proof of Erdos and Renyi's 1959 Random Graph Paper?
The most satisfying solution I've seen so far are these notes by Sabastian Roch (see section 2.2.3, and in particular claim 2.25). He first argues that the only components besides the giant one are i …
- 470