Timeline for graph homomorphism

19 events

when toggle format	what		by	license	comment
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
May 19, 2013 at 9:53	vote	accept	Turbo
May 19, 2013 at 9:53
Apr 24, 2012 at 23:39	comment	added	Turbo		@Gjergji Zaimi: Is there an inequality related to independence number? Do you have a reference?
Apr 24, 2012 at 23:27	history	edited	Turbo	CC BY-SA 3.0	added 20 characters in body
Apr 24, 2012 at 23:26	comment	added	Turbo		Hi the second part of the question is under what conditions, can one expect a homomorphism?
Apr 24, 2012 at 23:04	comment	added	Gjergji Zaimi		Notice that there are similar inequalities for the chromatic number, independence number, odd girth etc. Even if all these are satisfied, a homomorphism is still not guaranteed.
Apr 24, 2012 at 22:59	comment	added	Turbo		corrected now!!
Apr 24, 2012 at 22:59	history	edited	Turbo	CC BY-SA 3.0	edited body
Apr 24, 2012 at 22:58	vote	accept	Turbo
Apr 24, 2012 at 22:58
Apr 24, 2012 at 22:49	comment	added	Felix Goldberg		Shouldn't it be $\omega(G) \leq \omega(H)$?
Apr 24, 2012 at 22:45	answer	added	Chris Godsil		timeline score: 8
Apr 24, 2012 at 22:24	history	asked	Turbo	CC BY-SA 3.0