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

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

2006-05-24

arxiv.org/abs/math/0605646v1

Mathematics

Combinatorics

14 pages, 0 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-71752