Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Combinatoire extrémale"'
Autor:
Pirot, François
Publikováno v:
Computer Science [cs]. Université de Lorraine; Radboud universiteit Nijmegen, 2019. English. ⟨NNT : 2019LORR0153⟩
This thesis focuses on generalisations of the colouring problem in various classes of sparse graphs.Triangle-free graphs of maximum degree d are known to have independence ratio at least (1-o(1))ln d/d by a result of Shearer [She83], and chromatic nu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::c62f008739e60982b6c3ffe05ac7db07
https://hal.univ-lorraine.fr/tel-02461448/file/DDOC_T_2019_0153_PIROT.pdf
https://hal.univ-lorraine.fr/tel-02461448/file/DDOC_T_2019_0153_PIROT.pdf
Autor:
Pirot, François
Publikováno v:
Computer Science [cs]. Université de Lorraine; Radboud universiteit Nijmegen, 2019. English. ⟨NNT : 2019LORR0153⟩
This thesis focuses on generalisations of the colouring problem in various classes of sparse graphs.Triangle-free graphs of maximum degree d are known to have independence ratio at least (1-o(1))ln d/d by a result of Shearer [She83], and chromatic nu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______212::c62f008739e60982b6c3ffe05ac7db07
https://hal.univ-lorraine.fr/tel-02461448/file/DDOC_T_2019_0153_PIROT.pdf
https://hal.univ-lorraine.fr/tel-02461448/file/DDOC_T_2019_0153_PIROT.pdf
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
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
https://tel.archives-ouvertes.fr/tel-01916063/document