Jernej
Reputation
2,386
Top tag
Next privilege 2,500 Rep.
Create tag synonyms
 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 Sep 1 comment Finding a function satisfying a certain inequality @AlexRavsky The admissible values are indeed non-negative. I've also changed the question giving a relaxed condition on $f(n,0).$ Sep 1 revised Finding a function satisfying a certain inequality added 76 characters in body Aug 31 revised Finding a function satisfying a certain inequality deleted 5 characters in body Aug 31 revised Finding a function satisfying a certain inequality deleted 152 characters in body Aug 29 asked Finding a function satisfying a certain inequality Aug 24 revised Finding a function such that $(n-2)/2 + f(n-1) \leq f(n)$ added 26 characters in body