On the achievable average degrees in 2-crossing-critical graphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 787-793
Petr Hliněný; Michal Korbela; Petr Hliněný; Michal Korbela. On the achievable average degrees in 2-crossing-critical graphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 787-793. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a66/
@article{AMUC_2019_88_3_a66,
     author = {Petr Hlin\v{e}n\'y and Michal Korbela and Petr Hlin\v{e}n\'y and Michal Korbela},
     title = { On the achievable average degrees in 2-crossing-critical graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {787--793},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a66/}
}
TY  - JOUR
AU  - Petr Hliněný
AU  - Michal Korbela
AU  - Petr Hliněný
AU  - Michal Korbela
TI  - On the achievable average degrees in 2-crossing-critical graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 787
EP  - 793
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a66/
ID  - AMUC_2019_88_3_a66
ER  - 
%0 Journal Article
%A Petr Hliněný
%A Michal Korbela
%A Petr Hliněný
%A Michal Korbela
%T On the achievable average degrees in 2-crossing-critical graphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 787-793
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a66/
%F AMUC_2019_88_3_a66

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

c-Crossing-critical graphs are the minimal graphs requiring at least c edge crossings in every drawing in the plane. The structure of these obstructions is very rich for every c≥2. Although, at least in the first nontrivial case of c=2, their structure is well understood. For example, we know that, aside of finitely many small exceptions, the 2-crossing-critical graphs have vertex degrees from the set {3, 4, 5, 6} and their average degree can achieve exactly all rational values from the interval [3+1/2 , 4+2/3]. Continuing in depth in this research direction, we determine which average degrees of 2-crossing-critical graphs are possible if we restrict their vertex degrees to proper subsets of {3, 4, 5, 6}. In particular, we identify the (surprising) subcases in which, by number-theoretical reasons, the achievable average degrees form discontinuous sets of rationals.