Timeline for Acyclicity equivalent to unique paths
Current License: CC BY-SA 2.5
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 8, 2010 at 15:44 | vote | accept | lifeofpi | ||
| May 7, 2010 at 20:20 | answer | added | Tony Huynh | timeline score: 2 | |
| May 7, 2010 at 7:26 | answer | added | Kevin Ventullo | timeline score: 2 | |
| May 7, 2010 at 7:09 | comment | added | lifeofpi | @Cam, by generalization, I meant something like connections between forbidden minors or forbidden subgraphs to structural properties of the (undirected) graph. Or, in another direction, maybe there is some way to view Cauchy's integral theorem as an analytic statement about cycles. In general, it's intriguing to me how the negative fact about acyclicity implies the positive fact about unique paths. Can one construct a formalism in which they are dual properties? | |
| May 7, 2010 at 5:40 | comment | added | Cam McLeman | Maybe you could get it started with a couple of examples of what you have in mind? | |
| May 7, 2010 at 3:47 | comment | added | François G. Dorais | For clarity, you are talking about undirected graphs, right? | |
| May 7, 2010 at 3:04 | history | asked | lifeofpi | CC BY-SA 2.5 |