Title:Two remarks on the Caccetta-Häggkvist conjecture

Abstract:A famous conjecture of Caccetta and Häggkvist is that the girth $g(D)$ of a simple digraph $D$ on $n$ vertices with minimal out-degree $k$ is at most $\lceil \frac{n}{k}\rceil$. A natural generalization was considered by Hompe \cite{hompe}: is it true that in any simple digraph $D$, $g(D) \le \lceil\psi(D)\rceil$, where $\psi(D) = \sum_{v\in V(D)} \frac{1}{deg^+(v)}$? Hompe showed that this is true for graphs with maximal out-degree $2$, and gave examples in which $\psi(D) <(\ln 2 +o(1)) g(D)$ in general. Here we show that in any simple digraph $D$, $g(D) < 2\psi(D)$. We also prove a result related to a rainbow version of the Caccetta-Häggkivst conjecture: let $F_1, F_2, \ldots, F_n$ be sets of edges in an undirected graph on $n$ vertices, each of size at most $2$. Then there exists a rainbow cycle of length at most $\lceil \sum_{i \le n} \frac{1}{|F_i|}\rceil$. This is a common generalization of a theorem of \cite{DDFGGHMM2021}, in which $|F_i|=2$ for all $i$, and Hompe's result mentioned above, on digraphs with maximal out-degree $2$.