Reputation
2,386
Top tag
Next privilege 2,500 Rep.
Create tag synonyms
Badges
12 30
Impact
~59k people reached

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