Timeline for Is this general form of Lovasz theta function of circulant graphs?
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 26, 2017 at 20:28 | history | edited | Turbo | CC BY-SA 3.0 |
edited title
|
| Apr 26, 2017 at 8:43 | history | edited | Turbo |
edited tags
|
|
| Aug 12, 2013 at 14:46 | comment | added | Turbo | So professor Godsil do you think, this estimate could be on the right track? | |
| May 2, 2012 at 2:23 | comment | added | Chris Godsil | I think the denominator in your formula should be $-\epsilon_i +d$. You bound is then equal to the Delsarte-Hoffman bound for the size of a coclique in a regular graph. | |
| May 1, 2012 at 17:56 | answer | added | Jose Ra Portillo aka Zifra | timeline score: 0 | |
| Nov 24, 2011 at 7:47 | answer | added | Dima Pasechnik | timeline score: 2 | |
| Nov 24, 2011 at 4:12 | comment | added | Turbo | confirmation in special cases and educated guess work! It is of this form for cycle graphs!! | |
| Nov 24, 2011 at 2:22 | comment | added | Yemon Choi | What evidence do you have that the LTF for that graph has the form you describe? Numerical? Educated guesswork? Confirmation in special cases? | |
| Nov 23, 2011 at 22:49 | history | edited | Turbo | CC BY-SA 3.0 |
edited title
|
| Nov 23, 2011 at 19:36 | history | edited | Turbo | CC BY-SA 3.0 |
added 7 characters in body
|
| Nov 23, 2011 at 19:31 | history | asked | Turbo | CC BY-SA 3.0 |