On the density of C7-critical graphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 1009-1016
Luke Postle; Evelyne Smith-Roberge; Luke Postle; Evelyne Smith-Roberge. On the density of C7-critical graphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 1009-1016. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a101/
@article{AMUC_2019_88_3_a101,
     author = {Luke Postle and Evelyne Smith-Roberge and Luke Postle and Evelyne Smith-Roberge},
     title = { On the density of {C7-critical} graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {1009--1016},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a101/}
}
TY  - JOUR
AU  - Luke Postle
AU  - Evelyne Smith-Roberge
AU  - Luke Postle
AU  - Evelyne Smith-Roberge
TI  - On the density of C7-critical graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 1009
EP  - 1016
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a101/
ID  - AMUC_2019_88_3_a101
ER  - 
%0 Journal Article
%A Luke Postle
%A Evelyne Smith-Roberge
%A Luke Postle
%A Evelyne Smith-Roberge
%T On the density of C7-critical graphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 1009-1016
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a101/
%F AMUC_2019_88_3_a101

Voir la notice de l'article provenant de la source Comenius University

In 1959, Gr\"{o}tszch famously proved that every planar graph of girth at least 4 admits a homomorphism to $C_3$. A natural generalization is the following conjecture: for every positive integer $t$, every planar graph of girth at least $4t$ admits a homomorphism to $C_{2t+1}$. This is the planar dual of a well-known conjecture of Jaeger, which states that every $4t$-edge-connected graph admits a modulo $(2t+1)$-orientation. Though Jaeger's original conjecture was recently disproved, it has been shown to hold for $6t$-edge-connected graphs. This implies that every planar graph of girth at least $6t$ admits a homomorphism to $C_{2t+1}$. We improve upon the $t=3$ case, by showing that every planar graph of girth at least $16$ admits a homomorphism to $C_7$. We obtain this through a more general result regarding the density of critical graphs: if $G$ is a $C_7$-critical graph with $G \not \in \{C_3, C_5\}$, then $e(G) \geq \tfrac{17v(G)-2}{15}$. Our girth bound is the best known result for Jaeger's Conjecture in the $t=3$ case.