Timeline for A question on representation of graphs
Current License: CC BY-SA 3.0
39 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 9, 2015 at 7:33 | history | edited | Turbo | CC BY-SA 3.0 |
added 14 characters in body
|
| Aug 9, 2015 at 7:25 | history | edited | Turbo | CC BY-SA 3.0 |
added 138 characters in body
|
| Aug 7, 2015 at 21:17 | history | edited | Turbo |
edited tags
|
|
| S Aug 2, 2015 at 20:24 | history | bounty ended | David E Speyer | ||
| S Aug 2, 2015 at 20:24 | history | notice removed | David E Speyer | ||
| Jul 31, 2015 at 21:17 | answer | added | domotorp | timeline score: 6 | |
| Jul 28, 2015 at 0:05 | comment | added | zeraoulia rafik | @Turbo, since the answer of your question up to 7 vote ,it's not need a bounty | |
| Jul 27, 2015 at 3:11 | comment | added | Sam Hopkins | @DavidSpeyer: maybe you could come up with a more evocative title for this question? | |
| Jul 27, 2015 at 2:43 | history | edited | David E Speyer | CC BY-SA 3.0 |
added 3542 characters in body
|
| S Jul 27, 2015 at 2:22 | history | bounty started | David E Speyer | ||
| S Jul 27, 2015 at 2:22 | history | notice added | David E Speyer | Draw attention | |
| Jul 24, 2015 at 12:10 | comment | added | Fedor Petrov | I do not know wether it is helpful, but you may rephrase the question polynomially: replace $\mathbb{F}_2^d$ to $\mathbb{F}_{2^d}$ (it is the same as additive group) and consider the polynomial in variables $x_e$, corresponding to edges $\prod_C (\sum_{e\in C} x_e)$, where product is over all cycles $C$. You need non-zero value of this polynomial, it exists iff it does not belong to ideal generated by polynomials $x_{e}^{2^d}-x_e$. | |
| Jul 24, 2015 at 6:47 | history | rollback | Turbo |
Rollback to Revision 13
|
|
| Jul 24, 2015 at 5:54 | history | edited | Turbo | CC BY-SA 3.0 |
added 3 characters in body
|
| Jul 24, 2015 at 3:16 | history | edited | Turbo | CC BY-SA 3.0 |
added 53 characters in body
|
| Jul 21, 2015 at 11:18 | history | edited | Turbo | CC BY-SA 3.0 |
deleted 937 characters in body
|
| Jul 21, 2015 at 11:12 | history | edited | Turbo | CC BY-SA 3.0 |
added 741 characters in body; edited tags
|
| Jul 21, 2015 at 7:23 | comment | added | Turbo | The map could be linear for some projection. I do not see why making it linear globally would be optimal. | |
| Jul 21, 2015 at 7:18 | comment | added | Turbo | Why does the map have to be linear globally? | |
| Jul 21, 2015 at 3:43 | comment | added | David E Speyer | Tossed in coding-theory tag. Here is my thinking: Let $V$ be the free vector space on the $\binom{n}{2}$ edges of your graph. Let $K$ be the kernel of the map $V \to \mathbb{F}_2^d$ given by your labels. You want $K$ to be large while not containing the characteristic function of any cycle. This reminds me of the coding theory goal of finding large $K$ that does not contain any vector of small Hamming weight. | |
| Jul 21, 2015 at 3:40 | history | edited | David E Speyer |
edited tags
|
|
| Jul 21, 2015 at 3:15 | answer | added | David E Speyer | timeline score: 8 | |
| Jul 21, 2015 at 2:13 | history | edited | Joël |
edited tags
|
|
| Jul 20, 2015 at 17:33 | vote | accept | Turbo | ||
| Jul 21, 2015 at 20:40 | |||||
| Jul 20, 2015 at 17:32 | history | rollback | Turbo |
Rollback to Revision 2
|
|
| Jul 20, 2015 at 17:31 | history | edited | Turbo | CC BY-SA 3.0 |
deleted 272 characters in body
|
| Jul 20, 2015 at 17:24 | history | edited | Turbo | CC BY-SA 3.0 |
deleted 272 characters in body
|
| Jul 19, 2015 at 12:58 | history | edited | Turbo | CC BY-SA 3.0 |
added 10 characters in body
|
| Jul 19, 2015 at 7:38 | history | edited | Turbo | CC BY-SA 3.0 |
deleted 95 characters in body; edited tags
|
| Jul 19, 2015 at 7:19 | history | edited | Turbo | CC BY-SA 3.0 |
added 47 characters in body
|
| Jul 17, 2015 at 11:38 | history | edited | Turbo |
edited tags
|
|
| Jul 17, 2015 at 11:37 | comment | added | Alireza Abdollahi | I see. Maybe a the graph-theory tag is needed. | |
| Jul 17, 2015 at 10:39 | comment | added | Turbo | @AlirezaAbdollahi Actually I do not know. I think this question may have a connection. | |
| Jul 17, 2015 at 10:22 | history | edited | Turbo | CC BY-SA 3.0 |
added 7 characters in body
|
| Jul 17, 2015 at 7:03 | comment | added | Alireza Abdollahi | I do not think the tag representation theory is a proper one here. | |
| Jul 17, 2015 at 5:01 | answer | added | David Eppstein | timeline score: 11 | |
| Jul 17, 2015 at 4:42 | history | undeleted | Turbo | ||
| Jul 17, 2015 at 4:28 | history | deleted | Turbo | via Vote | |
| Jul 17, 2015 at 4:25 | history | asked | Turbo | CC BY-SA 3.0 |