A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

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.
14 pages, 0 figures

Keywords

Combinatorics, 05C38 (Primary) 05C20, 05C25 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/112901

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0605646
 http://arxiv.org/abs/math/0605646

Collections

arXiv