Skip to main content
MathOverflow
JimN's user avatar
JimN's user avatar
JimN's user avatar
JimN
  • Member for 10 years, 1 month
  • Last seen more than a month ago
  • Canada
Profile Activity

67 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
revised
Graphs with many edges avoided by Hamiltonian cycles
corrected a couple instances of 'vertice' to 'vertex'
revised
Maximum number of triangles no two of which have a common edge
Edited the definition of $f(n)$, and applied math font to three f(n), four G, three n.
suggested
Approve
Graphs with many edges avoided by Hamiltonian cycles
suggested
Approve
Maximum number of triangles no two of which have a common edge
awarded
 Yearling
revised
What is the number of connected graphs with $n$ vertices of max. degree up to $D$? Leaving $F(x) = x + x^2 + 2x^3 + 6x^4 + 21x^5 + 112x^6 + ...$
Added math-mode around three F(x) and two G(x) and fixed a couple of words
revised
How to sum products of weights of vertices of graph by edges?
fixed spelling mistakes, typos, and grammar
revised
Greedy algorithm for finding independent set with max total weight complexity
put "nxn" in math mode and fixed some grammar
revised
Efficient way to count Hamiltonian paths in a grid graph for a given pair of vertices
Added math mode on symbols and fixed some grammatical errors
suggested
Approve
What is the number of connected graphs with $n$ vertices of max. degree up to $D$? Leaving $F(x) = x + x^2 + 2x^3 + 6x^4 + 21x^5 + 112x^6 + ...$
suggested
Approve
Greedy algorithm for finding independent set with max total weight complexity
suggested
Approve
How to sum products of weights of vertices of graph by edges?
suggested
Approve
Efficient way to count Hamiltonian paths in a grid graph for a given pair of vertices
revised
In what types of graphs can the maximum independent set be found in polynomial time?
corrected a few cases of 'vertice' to 'vertex' and other minor grammatical edits
revised
Is the set of integers of the form $a/(b+c)+b/(a+c)+c/(a+b)$ computable?
Replaced a broken link with a different source that contains the absurdly high smallest positive integer solution
answered
In what types of graphs can the maximum independent set be found in polynomial time?
suggested
Approve
In what types of graphs can the maximum independent set be found in polynomial time?
awarded
 Critic
suggested
Approve
Is the set of integers of the form $a/(b+c)+b/(a+c)+c/(a+b)$ computable?
answered
maximal sets of vertices that avoids a clique