Reputation
2,424
Next privilege 2,500 Rep.
Create tag synonyms
Badges
1 8 30
Impact
~57k people reached

1h
asked What is difference between length of proof and length of its presentation in Peano Arithmetic?
9h
comment Are all Hamiltonian planar graphs are 4 colorable? Does this imply all planar graphs are colorable?
what do you mean by no 3-cycles which are not faces? Aren't all 3-cycles in a planar graph faces?
11h
comment Number of perfect matchings of bipartite graphs
@how may numbers we miss? he gave a bound.
11h
comment Largest number of perfect matchings in bounded genus graphs
$g$ scales with $n$ it is unlikely you get a nice formula so easily
1d
reviewed Reject More generalized RSA construction
2d
revised More generalized RSA construction
added 4 characters in body; edited tags
2d
asked More generalized RSA construction
Apr
26
revised Maximum number of $4$-cycles
added 56 characters in body
Apr
26
comment Maximum number of $4$-cycles
bipartite balanced each color has same number of vertices
Apr
26
asked Maximum number of $4$-cycles
Apr
24
asked Expected number of perfect matchings in bounded degree bipartite graphs
Apr
24
accepted On number of perfect matchings
Apr
24
comment On number of perfect matchings
are you claiming if you have $(1-2\epsilon)n^2$ edges we cannot have more than $((1-\epsilon)n)^{\epsilon n}((1-\epsilon)n)!$ perfect matchings?
Apr
24
comment On number of perfect matchings
Doug Zare's answer says $d=c$ is impossible for large enough $n$.
Apr
24
comment On number of perfect matchings
We seek a converse type result check Doughlas Zare's and Robert Israel's posts below.
Apr
23
revised An example computation of etale cohomology
edited tags
Apr
22
comment A mathematical biology reference request
why downvote please explain?
Apr
22
revised A mathematical biology reference request
added 175 characters in body
Apr
22
asked A mathematical biology reference request
Apr
22
comment On number of perfect matchings
Thank you. I am more interested in converse type of result. May I ask if $c\in(0,\frac12)$ can a positive proportion of graphs have $d\in(0,\frac12)$?