Recent content by anandvineet27

  1. A

    MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite

    On the connection between chromatic number, maximal clique and minimal degree of a graph see the proof of the first lemma.
  2. A

    MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite

    Yes, i had worked out a similar proof myself. Turns out the result is infact a well known theorem (refer Wikipedia)
  3. A

    MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite

    It does look incorrect, not sure what i was thinking.
  4. A

    MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite

    In a group of $$n$$ people, each pair are friends or strangers. No set of three people are mutually friends. For any partition of the $$n$$ people into two groups, there exists two people in a group that are friends. Prove that there exists a person who is friends with at most $$2n/5$$ people in...
  5. A

    MHB Product of polynomials over non-integral domain is 0

    Umm , let's say i and j are our chosen indices. I's not clear to me why the coefficient of $$x^(i+j)$$ should be non zero, (as i and j appear in the coefficients of other terms as well.) While it might seem natural to check for $$x^(i+j)$$ first, it would be rather pointless to go looking for a...
  6. A

    MHB Product of polynomials over non-integral domain is 0

    Kindly ignore the degrees of the two polynomials, they have no relation to the index n of the ring $$Z/Z p^n$$
  7. A

    MHB Product of polynomials over non-integral domain is 0

    Let n belongs to N, let p be a prime number and let $$Z/p^n Z$$denote the ring of integers modulo $$p^n$$ under addition and multiplication modulo $$p^n$$ .Consider two polynomials $$f(x) = a_0 + a_1 x + a_2 x^2 +...a_n x^n$$ and $$g(x)=b_0 + b_1 x + b_2 x^2 +...b_m x^m$$,given the coefficients...
  8. A

    Solve Rigid Body Collision: System Approach w/Cons. Angular Momentum

    only valid about axes fixed in an inertial space.
  9. A

    Solve Rigid Body Collision: System Approach w/Cons. Angular Momentum

    under what conditions can a rigid body collision problem be solved using a system approach, (i.e by using the conservation of angular momentum of the two rigid bodies about some point) the equation M=d[H]/dt is only valid when M and H are taken about a point fixed in a massless extension of a...
Back
Top