Maycon Sambinelli

Imagem Torres del Paine - Patagonia

Professor Adjunto
E-mail: m.sambinelli@ufabc.edu.br
Curriculum Lattes - Google Scholar - ORCID - ArXiv

Research Interests

  • Graph Theory
  • Algorithms
  • Combinatorics

Teaching (in Portuguese)

Finalizados

Orientações

Estou interessado em orientar alunos tenham bom desempenho acadêmico, afinidade com matemática, algoritmos e interesse na área de Teoria dos Grafos.

Veja algumas sugestões de projeto no link abaixo:

Students

Grad Students

  • Silas Silva
  • Vinícius de Souza Carvalho

Undergrad Students

  • Fabio Dos Santos de Souza (Coloração Sigma de Grafos)

Escrevinhações

See more…

Publications

Full papers

  1. α-Diperfect digraphs
    Discrete Mathematics, 345: , 2022 (with O. Lee, C. N. da Silva)
  2. Decomposing split graphs into locally irregular graphs
    Discreate Applied Mathematics, 292: 33-44, 2021 (with C. N. Lintzmayer, G. O. Mota)
  3. Towards Gallai's path decomposition conjecture
    Journal of Graph Theory, 97: 161–184, 2021 (with F. Botler)
  4. On Gallai's and Hajós' Conjectures for graphs with treewidth at most 3
    Journal of Graph Theory, 93(3), 328-349, 2020 (with F. Botler, Rafael S. Coelho, O. Lee)
  5. Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for locally-semicomplete digraphs
    Graphs and Combinatorics, 35(4), 921-931, 2019 (with C. N. Lintzmayer, O. Lee, C. N. da Silva)
  6. Gallai's path decomposition conjecture for triangle-free planar graphs
    Discrete Mathematics, 342(5): 1403-1414, 2019 (with F. Botler, A. Jiménez)
  7. On Linial's conjecture for spine digraphs
    Discrete Mathematics, 340(6): 851-854, 2017 (with O. Lee, C. N. da Silva)

Extended abstracts

  1. Some results on irregular decomposition of graphs XLIII Congresso da Sociedade Brasileira de Computação - CSBC 2023 (with Carla Lintzmayer, Guilherme Oliveira Mota, Lucas Rocha)
  2. Número da sorte e grafos exoplanares livres de triângulos
    XLIII Congresso da Sociedade Brasileira de Computação - CSBC 2023 (with Fabio dos Santos de Souza)
  3. Biclique immersions in graphs with independence number 2
    European Conference on Combinatorics, Graph Theory and Applications - EUROCOMB 2023 (accepted ) (with F. Botler, A. Jiménez, C. N. Lintzmayer, A. Pastine, D. A. Quiroz)
  4. Locally irregular decompositions of a class of subcubic graphs
    10th Latin American Workshop on Cliques in Graphs - LAWCG 22 (with C. N. Lintzmayer, G. O. Mota, L. Rocha)
  5. The 2-Decomposition Conjecture for a new class of graphs
    XI Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS 2021 (with A. Jiménez, F. Botler, Y. Wakabayashi)
  6. Gallai's path decomposition conjecture for graphs with maximum E-degree at most 3
    European Conference on Combinatorics, Graph Theory and Applications - EUROCOMB 2019 (with F. Botler)
  7. On computing the path number of a graph
    X Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS 2019 (with F. Botler, R. Cano)
  8. Decomposing split graphs into locally irregular graphs
    X Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS 2019 (with C. N. Lintzmayer, G. O. Mota)
  9. Linial's Conjecture for Arc-spine Digraphs
    X Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS 2019 (with L. Yoshimura, C. N. da Silva, O. Lee)
  10. α-diperfect digraphs
    XXXVIII Congresso da Sociedade Brasileira de Computação - CSBC 2018 (with O. Lee, C. N. da Silva)
  11. Gallai's Conjecture for graphs with treewidth 3
    IX Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS 2017 (with F. Botler)
  12. Advances in Aharoni-Hartman-Hoffman's Conjecture for Split digraphs
    IX Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS 2017 (with O. Lee, C. N. da Silva)
  13. On a joint technique for Hajós' and Gallai's Conjectures
    XXXVII Congresso da Sociedade Brasileira de Computação - CSBC 2017 (with F. Botler, Rafael S. Coelho, O. Lee)
  14. On Linial's conjecture for split digraphs
    XXXVI Congresso da Sociedade Brasileira de Computação - CSBC 2016 (with O. Lee, C. N. da Silva)

Research projects

  • Extremal and structural problems in graph theory - FAPESP/CONICYT 2019/13364-7 - Coordenado por Cristina Gomes Fernandes (2020 - 2022)
  • Combinatória de grafos: uma abordagem estrutural e algorítmica - Universal CNPq 428385/2018-4 - Coordenado por Guilheme Mota - (12/2018 - 11/2020)
  • Estruturas Discretas e Algoritmos - Universal CNPq 423833/2018-9 - Coordenando por Cristina Gomes Fernandes (01/2019 - 12/2021)

Conferences and workshops I attended / plan to attend

Contact Information

Bloco A, Torre 2, Sala 518-2
Centro de Matemática, Computação e Cognição (CMCC)
Universidade Federal do ABC (UFABC)
Av. dos Estados, 5001
Bairro Bangu - Santo André - SP - Brasil
Theme is based on Cactus
Created with Emacs 29.2 (Org mode 9.6.15) on GNU/Linux
Last Updated: 2023-10-14 Sat 15:39