Jesús Leaños Macías
Docente-Investigador (Perfil Prodep, SNI II)
Tel: [+52] (492) 922-9977, ext 14
Áreas de investigación: Teoría de gráficas, geometría discreta y combinatoria
Algunas ponencias en YouTube
Docencia
Tesis dirigidas
Doctorado
- "Estudio de los coeficientes del polinomio diferencial de las gráficas" Pacheco-Torres J. M. Doctorado en C. Básicas, UAZ, en proceso
- "Estudio de invariantes combinatorios de las gráficas de disjuntes" García-Dávila J. Doctorado en C. Básicas, UAZ, en proceso
- "Two problems about convex polygons in discrete geometry" Lomelí-Haro M. Doctorado en C. Aplicadas, UASLP, 2021
- "Propiedades del diferencial en gráficas" Hernández-Basilio L. A.
Doctorado en C. Básicas, UAZ, 2020. Co-asesor Sigarreta-Almira J. M.
- "Números de dominación y empaquetamiento de ciertas gráficas de fichas" Ríos-Castro L. M. Doctorado en C. Básicas, UAZ, 2018. Co-asesor Rivera-Martínez L. M.
Maestría
- "Sobre el número de cruce de algunas familias de gráfica" Castanedo-Hernández J. E. Maestría en Matemáticas, UAZ, en proceso
- "Ternas alineadas monocromáticas en el plano" Delgado-Ávila D. Maestría en Matemáticas, UAZ, 2024
- "Coeficientes no nulos del polinomio diferencial de una gráfica" Pacheco-Torres J. M. Maestría en Matemáticas, UAZ, 2023
- "Número cromático de las gráficas de disjuntes" García-Dávila J. Maestría en Matemáticas, UAZ, 2022
- "On the number of unknot diagrams of some torus knots" Ramírez-Medrano S. E. Maestría en Matemáticas, UAZ, 2018. Co-asesor Salazar-Anaya G.
- "Estimación de algunos parámetros de las gráficas de fichas" Trujillo-Negrete A. L. Maestría en Matemáticas, UAZ, 2017. Co-asesora Roldán-Roa E. B.
- "El Polinomio diferencial en gráficas" Hernández-Basilio L. A.
Maestría en Matemáticas, UAZ, 2016. Co-asesor Carballosa-Torres W.
- "Número cromático de cierta familia de gráficas tipo Kneser" Ríos-Castro L. M. Maestría en Matemáticas, UAZ, 2012.
- "Número de triángulos y rectificabilidad de arreglos Euclidianos de pseudolíneas con un (>4)-ágono" Ndjatchi-Mbe-Koua C. Maestría en Matemática Educativa, UAZ, 2010.
Licenciatura
- "Una solición aproximada al problema de distribución del trabajo de una empresa encuestadora" Favila-Amaya Y. Lic. en Actuaría, UAZ, 2024. Co-asesor Ríos-Castro L. M.
- "Estudio del acertijo Instant Insanity mediante teoría de gráficas y métodos numéricos" Fernández-Orona S. Lic. en Matemáticas, UJED, 2016. Co-asesora Roldán-Roa E. B.
- "Apareamientos policromáticos" Olvera-Toscano C. M. Lic. en Matemáticas, UAZ, 2016
- "Una propiedad estructural de los dibujos rectilíneos óptimos en cruces de Kn" Trujillo-Negrete A. L. Lic. en Matemáticas, UJED, 2015 Co-asesora Roldán-Roa E. B.
- "Convexificación de polígonos monótonos" Rodríguez-García S. A. Lic. en Matemáticas, UAZ, 2012
- "Una aplicación para venta de artículos en línea" Viramontes-Viramontes R. Ing. en Computación, UAZ, 2012
- "Una aplicación para determinar el número de cruce de gráficas geométricas completas" Valle-Valenzuela H. A. Ing. en Computación, UAZ, 2010
- "Optimización del número de círculos para el recubrimiento de áreas irregulares" Vergara-Esparza R. Ing. en Computación, UAZ, 2009
Artículos de investigación
Enviados
- L. A. Basilio, J. Leaños, O. Rosario-Cayetano and J. M. Sigarreta, The differential of R(G)
- J. J. García-Davila, J. Leaños and J. M. Pacheco-Torres,
Distribution of the null coefficients of the differential polynomial of the
tree graphs
Publicados
- J. J. García-Davila, J. Leaños, M. Lomelí-Haro,
and L. M. Ríos-Castro,
The maximum chromatic number of the disjointness graph of segments on n-point sets in the plane with n < 17 Bol. Soc. Mat. Mex., 30:85 (2024)
- B. M. Ábrego, O. Aichholzer, S. Fernández-Merchant, J. Leaños and G. Salazar,
There is a unique crossing-minimal rectilinear drawing of K18
Ars mathematica contemporanea , Volumen 24, no. 2, (2024)
- O. de Ávila-Martínez, J. Leaños and C. Medina,
The 3-symmetric pseudolinear crossing number of K36
Discrete Mathematics, Volumen 347, no. 3, (2024)
- J. Leaños, Ch. Ndjatchi and L. M. Ríos-Castro,
Disjointness graph of segments of point sets in the plane are almost all Hamiltonian
Discrete Applied Mathematics, Volumen 342, 168-173 (2024)
- L. A. Basilio, S. Bermudo, J. Leaños and J. M. Sigarreta,
The differential of the line graph L(G)
Discrete Applied Mathematics, Volumen 321, 82-89 (2022)
- Ch. Ndjatchi, J. Leaños and L. M. Ríos-Castro,
On the connectivity of the disjointness graph of segments of point sets in general position in the plane
Discrete Mathematics and Theoretical Computer Science, Volumen 24 (1), 1-26 (2022)
- R. Fabila-Monroy, J. Leaños and A. L. Trujillo Negrete,
On the Connectivity of Token Graphs of Trees
Discrete Mathematics and Theoretical Computer Science, Volumen 24 (1), 1-23 (2022)
- D. Bokal, Z. Dvorak, P. Hlinený, J. Leaños, B. Mohar and T. Wiedera,
Degree conjecture holds precisely for c-crossing-critical graphs with c < 12
Combinatorica, Volumen 42, 701-728 (2022)
- M. Huicochea, J. Leaños and L. M. Rivera,
A note on the minimum number of red lines needed to pierce the intersections of blue lines
Computational Geometry: Theory and Applications, Volumen 104, 101863 (2022)
- A. Espinoza-Valdez, Ch. Ndjatchi, J. Leaños and L. M. Ríos-Castro,
An upper bound asymptotically tight for the connectivity of the disjointness graph of segments in the plane
Symmetry-Basel, Volumen 13(6), 1-13 (2021)
- J. Leaños and Ch. Ndjatchi,
The Edge-Connectivity of Token Graphs
Graphs and Combinatorics, Volumen 37, 1013-1023 (2021)
- L. E. Caraballo, J. M. Díaz-Báñez, R. Fabila-Monroy, C. Hidalgo-Toscano, J. Leaños and A. Montejano,
On the number of order types in integer grids of small size
Computational Geometry: Theory and Applications, Volumen 95, 101730 (2021)
- L. A. Basilio, J. Castro-Simon, J. Leaños and O. Rosario-Cayetano,
The Differential on Graph Operator Q(G)
Symmetry-Basel, Volumen 12(5), 1-8 (2020)
- R. Fabila-Monroy, C. Hidalgo-Toscano, J. Leaños and M. Lomelí-Haro,
The Chromatic Number of the Disjointness Graph of the Double Chain
Discrete Mathematics and Theoretical Computer Science, Volumen 22(1), 1-10 (2020)
- H. de Alba, W. Carballosa, J. Leaños and L. M. Rivera,
Independence and matching numbers of some token graphs
Australasian Journal of Combinatorics, Volumen 76(3), 387-407, (2020)
- L. A. Basilio-Hernández, W. Carballosa, J. Leaños and J. M. Sigarreta,
On the Differential Polynomial of a Graph Acta Mathematica Sinica, English Series,
Volumen 1, 1-17, (2018)
- D. Bokal and J. Leaños,
Characterizing all graphs with 2-exceptional edges Ars Mathematica Contemporanea,
Volumen 15, 383-406, (2018)
- J. Leaños and A. L. Trujillo-Negrete,
The Connectivity of Token Graphs Graphs and Combinatorics,
Volumen 34, 777-790, (2018)
- F. Duque, H. González-Aguilar, C. Hernández-Vélez, J. Leaños and C. Medina,
The complexity of computing the cylindrical and the t-circle crossing number of a graph
The Electronic Journal of Combinatorics, Volumen 25(2), P2.43 (2018)
- J. M. Gómez-Soto, L. M. Ríos-Castro, J. Leaños and L. M. Rivera,
The packing number of the double vertex graph of the path graph
Discrete Applied Mathematics, Volumen 247, 327-340, (2018)
- L. A. Basilio, S. Bermudo, J. Leaños and J. M. Sigarreta,
B-Differential of a graph Symmetry-Basel, Volumen 9, 1-15, (2017)
- W. Carballosa, R. Fabila-Monroy, J. Leaños and L. M. Rivera,
Regularity of token graphs Discussiones Mathematicae Graph Theory, Volumen 37, 573-586 (2017)
- C. Hernández-Vélez, J. Leaños and G. Salazar,
On the pseudolinear crossing number
Journal of Graph Theory, Volumen 84, 297-310 (2017)
- J. Balogh, J. Leaños and G. Salazar,
On the decay of crossing numbers of sparse graphs Journal of Graph Theory, Volumen 80, 226-251 (2015)
- L. Barba, R. Fabila-Monroy, D. Lara, J. Leaños,
C. Rodríguez, G. Salazar and F. J. Zaragoza,
The Erdos-Sos conjecture for geometric graphs Discrete Mathematics and Theoretical Computer Science, Volumen 15:1, 93-100 (2013)
- D. Bokal, M. Chimani and J. Leaños,
Crossing number is additive over edge cuts
European Journal of Combinatorics, Volumen 34(6),
1010-101 (2013)
- O. Aichholzer, M. Cetina, R. Fabila-Monroy, J. Leaños, G. Salazar and J. Urrutia,
Convexifying Monotone Polygons While Maintaining Internal Visibility Lecture Notes in Computer Science, Volumen 7579, 98-108 (2012)
- B. Ábrego, M. Cetina, S. Fernández-Merchant, J. Leaños and G. Salazar,
On (< k)-edges, crossings, and halving lines of geometric drawings of Kn Discrete and Computational Geometry, Volumen 48, 192-215 (2012)
- L. M. Rivera-Martínez, J. Leaños and R. Moreno,
On the number of m-th roots of permutations Australasian Journal of Combinatorics, Volumen 52, 41-54 (2012)
- M. Cetina, C. Hernández-Vélez, J. Leaños and C. Villalobos, Point sets that minimize (< k)-edges, 3-decomposable drawings, and the rectilinear crossing number of K30 Discrete Mathematics, Volumen 311, 1646-1657 (2011)
- B. M. Ábrego, M. Cetina, J. Leaños and G. Salazar,
Convexifying Polygons Without Losing Visibility Information Processing Letters,
Volumen 112, 161-163 (2011)
- O. Aichholzer, B. Ábrego, S. Fernández-Merchant, J. Leaños and G. Salazar,
There is a unique crossing-minimal rectilinear drawing of K18 Electronic Notes in Discrete Mathematics, Volumen 38, 547-552 (2011)
- B. Ábrego, M. Cetina, S. Fernández-Merchant, J. Leaños and G. Salazar,
3-symmetric and 3-decomposable geometric drawing of Kn Discrete Applied Mathematics, Volumen 158, 1240-1258 (2010)
- I. Gitler, P. Hlinený, J. Leaños and G. Salazar,
The crossing number of a projective graph is quadratic in the face-width The Electronic Journal of Combinatorics, Volumen 15(1), R46 (2008)
- B. Ábrego, J. Balogh, S. Fernández-Merchant, J. Leaños and G. Salazar,
An extended lower bound on the number of generalized configurations of points
and the pseudolinear crossing number of Kn Journal of Combinatorial Theory Series A, Volumen 115, 1257-1264 (2008)
- J. Leaños and G. Salazar,
On the additivity of crossing numbers of graphs Journal of Knoth Theory and Its Ramifications
, Volumen 17 (9), 1043-1050 (2008)
- B. Ábrego, S. Fernández-Merchant, J. Leaños and G. Salazar,
A central approach to bound the number of crossings in a generalized configuration
Electronic Notes in Discrete Mathematics, Volumen 30, 273-278 (2008)
- B. Ábrego, S. Fernández-Merchant, J. Leaños and G. Salazar,
The maximum number of halving lines and the rectilinear crossing number of Kn for n<27
Electronic Notes in Discrete Mathematics, Volumen 30, 261-266 (2008)
- J. Balogh, J. Leaños, S. Pan, R. B. Richter and G. Salazar,
The convex hull of every optimal pseudolinear drawing of Kn is a triangle
Australasian Journal of Combinatorics, Volumen 38, 155-162 (2007)
- J. Leaños , M. Lomelí, C. Merino, G. Salazar and J. Urrutia,
Simple Euclidean arrangements with no (>5)-gons are stretchable Discrete and Computational Geometry, Volumen 38(3), 595-603 (2007)
- C. Merino, J. Leaños, G. Salazar and J. Urrutia,
Spanning trees of three and four coloured points sets with a few intersections Lecture Notes in Computer Science, Volumen 3330, 113-122, (2005)
Download here all the order types of size 6, 7, 8 (expressed in decimal digits) and the program (in Wolfram Mathematica) to verify that the corresponding Disjointness graphs of segments in the plane are, except one, hamiltonian.
Septiembre 1, 2024