A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture
| dc.creator | Sullivan, Blair Dowling | |
| dc.date | 2006-05-24 | |
| dc.date.accessioned | 2026-07-07T07:14:30Z | |
| dc.date.available | 2026-07-07T07:14:30Z | |
| dc.description | This paper is an attempt to survey the current state of our knowledge on the Caccetta-Haggkvist conjecture and related questions. In January 2006 there was a workshop hosted by the American Institute of Mathematics in Palo Alto, on the Caccetta-Haggkvist conjecture, and this paper partly originated there, as a summary of the open problems and partial results presented at the workshop. This summary includes results and open problems related to Caccetta-Haggkvist, Seymour's Second Neighborhood Conjecture, the k/2 Conjecture (for nonedges), and connections with algebraic number theory through Cayley graphs, along with a number of other related topics. | |
| dc.description | 14 pages, 0 figures | |
| dc.identifier | https://arxiv.org/abs/math/0605646 | |
| dc.identifier | http://arxiv.org/abs/math/0605646 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/112901 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C38 (Primary) 05C20, 05C25 (Secondary) | |
| dc.title | A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture | |
| dc.type | text |