Reputation
2,260
Top tag
Next privilege 2,500 Rep.
Create tag synonyms
Badges
12 29
Impact
~56k people reached

Nov
25
comment “List all non-isomorphic trees with exactly 6 vertices”
A good way would be to list all trees of diameter 2, 3 , 4, 5.
Nov
25
answered Proof that Paley Graphs are strongly regular with parameters $(p,\frac{p-1}{2},\frac{p-5}{4},\frac{p-1}{4})$
Nov
23
awarded  Popular Question
Nov
22
revised Graph Isomorphism for non-mathematician
edited body
Nov
22
answered Graph Isomorphism for non-mathematician
Nov
22
comment Graph Isomorphism for non-mathematician
Perhaps this answer helps cs.stackexchange.com/questions/7690/…
Nov
22
answered Upperbound in the number of spanning trees of a r-regular Graph
Nov
22
answered Difference between trivial component and isolated vertex
Oct
24
awarded  Notable Question
Sep
29
comment Counting spanning trees and hamiltonian paths
Yes but there are exponentially many ways in which you can do these exchanges.
Sep
29
answered Counting spanning trees and hamiltonian paths
Sep
23
answered Prove the smallest number of vertices in a cubic graph with a bridge is 10.
Sep
7
accepted Finding a function satisfying a certain inequality
Sep
2
comment Finding a function satisfying a certain inequality
Nice. Now that should already indicate that such function is not to be found right?
Sep
1
comment Finding a function satisfying a certain inequality
Thanks for the expanded answer. What is this telling us about the existence of $f?$ If I understand this bound does not imply that $f$ does not exist? Am I missing something?
Sep
1
comment Finding a function satisfying a certain inequality
I see. Does the lower bound actualy imply that there is no such function - don't we need to figure out what the $O(n)$ term is ?
Sep
1
comment Finding a function satisfying a certain inequality
Hm! What exactly is the function $f(n,k)$ here? Also the inequality should hold for all $p,k,l$ in the stated interval.
Sep
1
comment Finding a function satisfying a certain inequality
@StevenGregory Edited the latex part. Is there still anything that is unreadable?
Sep
1
revised Finding a function satisfying a certain inequality
added 40 characters in body
Sep
1
revised Finding a function satisfying a certain inequality
added 68 characters in body