Answer: c=52.
We say that a simple graph with n vertices is c-good if it is triangle-free and the degree of any vertex is strictly bigger than cn. A length 5 cycle is triangle-free and the degree of any vertex is 2. For c<52, this graph is c-good, but not bipartite.
Now we show that for c=52, all c-good graphs are bipartite. Let G be a triangle-free graph which is not bipartite. We prove that it has a vertex with degree ≤52n.
By Euler's theorem, G contains an odd cycle. Let
C={v1,v2,…,vm}
be an odd cycle of minimum length. Since G is triangle free, we have m≥5.
First, note that vertices in C are connected iff they have adjacent indices (modulo m). Otherwise, an edge connecting two non-adjacent vertices vi and vj divides C into two cycles of combined length m+2:
{vi,vi−1,…,vj+1,vj},{vi,vi+1,…,vj−1,vj}.
One of these cycles will have an odd length strictly less than m, which contradicts the minimality of m.
Similarly, a vertex not in C can connect to at most two vertices in C. Indeed, suppose that u∈/C is connected to vr, vs, vt∈C with 1≤r<s<t≤m, and consider the three cycles of combined length m+6:
{u,vr,vr+1,…,vs},{u,vs,vs+1,…,vt},{u,vt,vt+1,…,vr}.
One of these cycles will have an odd length and the other two will have length at least four, since G is triangle free. Therefore, the odd cycle will have length at most m+6−4−4=m−2. This again contradicts the minimality of m.
Finally, let d(u) denote the degree of a vertex u∈G and let d(u,C) denote the number of edges from u to a vertex in C. From above, we have d(u,C)≤2 for any u∈G. Thus we have
v∈C∑d(v)=u∈G∑d(u,C)≤2n.
It follows that there is a vertex v in C such that d(v)≤m2n≤52n. This completes the solution.