Mathématique discrète

Affichage des résultats 1 à 12 sur 55 au total

Mathématique discrète : 1 à 12 sur 55 au total

  • Thèse

    Bin Wang. Rainbow structures in properly edge-colored graphs and hypergraph systems. Combinatorics [math.CO]. Université Paris-Saclay; Shandong University (Jinan, Chine), 2024. English. ⟨NNT : 2024UPASG016⟩. ⟨tel-04534170⟩

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Communication dans un congrès

    Guillaume Bagan, Angela Bonifati, Benoit Groz. A Trichotomy for Regular Simple Path Queries on Graphs. ACM PODS, Jun 2013, New York, United States. pp.261-272. ⟨hal-00806448⟩

    LaHDAK

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant. Complexity dichotomies for the Minimum F -Overlay problem. Journal of Discrete Algorithms, 2018, 52-53, pp.133-142. ⟨10.1016/j.jda.2018.11.010⟩. ⟨hal-01947563⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Thèse

    Justine Falque. Classification des groupes P-oligomorphes, conjectures de Cameron et Macpherson. Combinatorics [math.CO]. Université Paris Saclay (COmUE), 2019. English. ⟨NNT : 2019SACLS484⟩. ⟨tel-02420262⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Thèse

    Pierre Bergé. A guide book for the traveller on graphs full of blockages. Computational Complexity [cs.CC]. Université Paris Saclay (COmUE), 2019. English. ⟨NNT : 2019SACLS480⟩. ⟨tel-02887092⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    Olivier Hudry, Irène Charon, Antoine Lobstein. Codes in the q-ary Lee Hypercube. WSEAS Transactions on Mathematics, 2022, 21, pp.173-186. ⟨hal-03650634⟩

    GALaC

    Année de publication

    Publication HAL

  • Article dans une revue

    François Pirot, Jean-Sébastien Sereni. Fractional chromatic number, maximum degree and girth. SIAM Journal on Discrete Mathematics, 2021, 35 (4), pp.2815-2843. ⟨10.1137/20M1382283⟩. ⟨hal-02096426v4⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Romain Ageron, Paul Casteras, Thibaut Pellerin, Yann Portella, Arpad Rimmel, et al.. New lower bounds for Schur and weak Schur numbers. 2022. ⟨hal-04377719⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Thèse

    Daniel Tamayo Jiménez. Combinatorics of permutreehedra and geometry of s-permutahedra. Combinatorics [math.CO]. Université Paris-Saclay, 2023. English. ⟨NNT : 2023UPASG066⟩. ⟨tel-04302406⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Communication dans un congrès

    Eoin Hurley, François Pirot. Uniformly Random Colourings of Sparse Graphs. STOC '23: 55th Annual ACM Symposium on Theory of Computing, Jun 2023, Orlando FL USA, France. pp.1357-1370, ⟨10.1145/3564246.3585242⟩. ⟨hal-04245446⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Quentin Chuet, Johanne Cohen, François Pirot. Acyclic colourings of graphs with obstructions. 2023. ⟨hal-04245454⟩

    GALaC

    Année de publication

    Publication HAL

  • Pré-publication, Document de travail

    Tianjiao Dai, Qiancheng Ouyang, François Pirot. New bounds for odd colourings of graphs. 2023. ⟨hal-04245451⟩

    GALaC

    Année de publication

    Publication HAL