Applications des limites de structures combinatoires en géométrie et en théorie des graphes

Autor: De Joannis de Verclos, Rémi

Cette thèse traite de problèmes liés à la théorie des limitesd'objets combinatoires, une récente théorie qui a permis de tisserdes liens entre différents domaines tels que la combinatoire,l'analyse, la géométrie ou la théorie de la probabi

Externí odkaz: http://www.theses.fr/2018GREAM037/document

Strong chromatic index and Hadwiger number.

Autor: van Batenburg, Wouter Cames¹ (AUTHOR), de Joannis de Verclos, Rémi² (AUTHOR), Kang, Ross J.² (AUTHOR) ross.kang@gmail.com, Pirot, François^2,3 (AUTHOR)

Publikováno v: Journal of Graph Theory. Jul2022, Vol. 100 Issue 3, p435-457. 23p.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Applications of limits of combinatorial structures in geometry and graph theory

Autor: de Joannis de Verclos, Rémi

Publikováno v: Computer Arithmetic. Université Grenoble Alpes, 2018. English. ⟨NNT : 2018GREAM037⟩

This thesis is focused on problems related to the theory of combinatorial limits.This theory opened links between different fields such asanalysis, combinatorics, geometry and probability theory.In this thesis, we apply ideas coming from this framewo

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::6e3d5c381a0d51b490aa2ff20f802c67
https://tel.archives-ouvertes.fr/tel-01916063/document

Equitable Colorings of $K_4$-minor-free Graphs

Autor: De Joannis De Verclos, Rémi, Sereni, Jean-Sébastien

Publikováno v: Journal of Graph Algorithms and Applications
Journal of Graph Algorithms and Applications, Brown University, 2017, 21 (6), pp.1091-1105. ⟨10.7155/jgaa.00451⟩

International audience; We demonstrate that for every positive integer ∆, every K_4-minor-free graph with maximum degree ∆ admits an equitable coloring with k colors wherek ≥ (∆+3)/2. This bound is tight and confirms a conjecture by Zhang and

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______212::69df9c6a368b7c6f80c646c9e44bf8e6
https://hal.archives-ouvertes.fr/hal-01483972/document