Timeline for Critical graphs and endomorphisms
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 31, 2016 at 13:58 | comment | added | David Roberson | Probably also worth mentioning that it is actually known that almost all graphs are cores. In fact almost all graphs have only the identity map as an endomorphism. There is a proof in the book Graphs and Homomorphisms by Hell and Nesetril. If I had to guess I would say that almost all graphs are not critical. | |
| Aug 31, 2016 at 13:20 | comment | added | David Roberson | I should point out that I don't actually know how often a strongly regular graph is not critical, but my guess would be that it is a common occurrence. I just quickly checked about 20,000 of the SRGs with parameters (36,20,10,12), and at least 18,000 of these are not critical. | |
| Aug 31, 2016 at 12:50 | history | edited | David Roberson | CC BY-SA 3.0 |
added 42 characters in body
|
| Aug 31, 2016 at 12:36 | vote | accept | Dominic van der Zypen | ||
| Aug 31, 2016 at 12:35 | history | answered | David Roberson | CC BY-SA 3.0 |