GS
Gelasio Salazar
math.COcs.CGmath.GTcs.DMmath.PRcs.ROmath.MGmath.OC
On Valency
published · living versionsW_3qer5dmp·v1 · currentpublished
Crossing numbers of complete bipartite graphs
with József Balogh, Nicholas Layman, Bernard Lidický, Florian Pfender +2
1 version
Preprints & journals
46 papers in the corpus · 1998–2026Crossing numbers of complete bipartite graphs2610.25204v1 · J'ozsef Balogh, Nicholas Layman, Bernard Lidick'y et al.2026 · 3 citationsarXivon Valency
-arrangements of pseudolines and pseudocircles2610.00773v1 · Jan Kyncl, Carolina Medina, Gelasio Salazar2026 · 0 citationsarXiv
Deciding if a shadow resolves into a given link: linear-time algorithms2608.19484v1 · Andrea Alba, Gelasio Salazar2026 · 0 citationsarXiv
Deciding monotonicity of simple drawings of the complete graph2607.06240v1 · Oswin Aichholzer, Thomas Hackl, Alexander Pilz et al.2026 · 0 citationsarXiv
The unavoidable drawings of complete multipartite graphs2509.20625v1 · Jozsef Balogh, Irene Parada, Gelasio Salazar2025 · 0 citationsarXiv
Thrackles on nonplanar surfaces2506.11808v1 · C'esar Hern'andez-V'elez, Jan Kyncl, Gelasio Salazar2025 · 0 citationsarXiv
Positive links with arrangements of pseudocircles as shadows2312.13808v1 · Carolina Medina, Santino Ramirez, Jorge L. Ramirez-Alfonsin et al.2023 · 0 citationsarXiv
Regular projections of the link L6n12208.13926v1 · Andrea Alba, Santino Ramirez, Gelasio Salazar2022 · 1 citationarXiv
Rotation systems and simple drawings in surfaces2207.00312v1 · Rosna Paul, Gelasio Salazar, Alexandra Weinberger2022 · 0 citationsarXiv
Drawings of complete graphs in the projective plane2002.02287v3 · Alan Arroyo, Dan McQuillan, R. Bruce Richter et al.2020 · 0 citationsarXiv
The unavoidable rotation systems1910.12834v1 · Alan Arroyo, R. Bruce Richter, Gelasio Salazar et al.2019 · 0 citationsarXiv
Well-quasi-order of plane minors and an application to link diagrams1905.01830v2 · Carolina Medina, Bojan Mohar, Gelasio Salazar2019 · 0 citationsarXiv
When can a link be obtained from another using crossing exchanges and smoothings?1903.04532v2 · Carolina Medina, Gelasio Salazar2019 · 2 citationsarXiv
The knots that lie above all shadows1903.01971v1 · Carolina Medina, Gelasio Salazar2019 · 3 citationsarXiv
The unavoidable arrangements of pseudocircles1805.10957v2 · Carolina Medina, Jorge Ram'irez-Alfons'in, Gelasio Salazar2018 · 2 citationsarXiv
Convex drawings of the complete graph: topology meets geometry1712.06380v1 · Alan Arroyo, Dan McQuillan, R. Bruce Richter et al.2017 · 3 citationsArs Mathematica Contemporanea 22 (2022) #P3.04
Closing in on Hill's conjecture1711.08958v2 · J'ozsef Balogh, Bernard Lidick'y, Gelasio Salazar2017 · 11 citationsSIAM J. Discrete Math. 33 (2019) 1261-1276
On the number of unknot diagrams1710.06470v1 · Carolina Medina, Jorge Ram'irez-Alfons'in, Gelasio Salazar2017 · 5 citationsarXiv
Embeddability of arrangements of pseudocircles and graphs on surfaces1704.07688v2 · 'Eric Colin de Verdiere, Carolina Medina, Edgardo Rold'an-Pensado et al.2017 · 0 citationsarXiv
Drawings of Kn with the same rotation scheme are the same up to Reidemeister moves. Gioan's Theorem1512.09040v2 · Alan Arroyo, Dan McQuillan, R. Bruce Richter et al.2015 · 0 citationsarXiv
Levi's Lemma, pseudolinear drawings of , and empty triangles1511.06808v1 · Alan Arroyo, Dan McQuillan, Bruce Richter et al.2015 · 0 citationsarXiv
On Hardness of the Joint Crossing Number1509.01787v1 · Petr Hlinen'y, Gelasio Salazar2015 · 3 citationsarXiv
Large area convex holes in random point sets1506.04307v1 · Octavio Arizmendi, Gelasio Salazar2015 · 2 citationsarXiv
On the pseudolinear crossing number1404.7332v1 · Cesar Hernandez-Velez, Jesus Leanos, Gelasio Salazar2014 · 4 citationsarXiv
Toroidal grid minors and stretch in embedded graphs1403.1273v3 · Markus Chimani, Petr Hlineny, Gelasio Salazar2014 · 2 citationsarXiv
Characterizing 2-crossing-critical graphs1312.3712v1 · Drago Bokal, Bogdan Oporowski, R. Bruce Richter et al.2013 · 12 citationsarXiv
Shellable drawings and the cylindrical crossing number of 1309.3665v2 · Bernardo M. 'Abrego, Oswin Aichholzer, Silvia Fern'andez-Merchant et al.2013 · 4 citationsarXiv
Book drawings of complete bipartite graphs1210.2918v1 · Etienne de Klerk, Dmitrii V. Pasechnik, Gelasio Salazar2012 · 7 citationsDiscrete Applied Mathematics 167(2014), 80-93
The optimal drawings of K_5,n1210.1988v2 · Cesar Hernandez-Velez, Carolina Medina, Gelasio Salazar2012 · 8 citationsElectron. J. Combin. 21 (2014), no. 4, Paper 4.1, 29 pp
Improved lower bounds on book crossing numbers of complete graphs1207.5701v1 · Etienne de Klerk, Dmitrii V. Pasechnik, Gelasio Salazar2012 · 12 citationsSIAM J. Discrete Math., 27(2013), 619-633
The Erdős-Sós Conjecture for Geometric Graphs1207.1500v1 · Luis F. Barba, Ruy Fabila-Monroy, Dolores Lara et al.2012 · 1 citationarXiv
The 2-page crossing number of 1206.5669v1 · Bernardo M. Abrego, Oswin Aichholzer, Silvia Fernandez-Merchant et al.2012 · 19 citationsarXiv
Large convex holes in random point sets1206.0805v1 · J'ozsef Balogh, Hern'an Gonz'alez-Aguilar, Gelasio Salazar2012 · 13 citationsarXiv
On the decay of crossing numbers of sparse graphs1203.0510v1 · Jozsef Balogh, Jesus Leanos, Gelasio Salazar2012 · 0 citationsarXiv
Making a graph crossing-critical by multiplying its edges1112.3167v3 · Laurent Beaudou, C'esar Hern'andez-V'elez, Gelasio Salazar2011 · 2 citationsarXiv
Visibility-preserving convexifications using single-vertex moves1105.3435v1 · Bernardo M. Abrego, Mario Cetina, Jesus Leanos et al.2011 · 2 citationsarXiv
On -edges, crossings, and halving lines of geometric drawings of 1102.5065v2 · Bernardo M. 'Abrego, Mario Cetina, Silvia Fern'andez-Merchant et al.2011 · 2 citationsarXiv
Nested cycles in large triangulations and crossing-critical graphs0911.4690v1 · Cesar Hernandez-Velez, Gelasio Salazar, Robin Thomas2009 · 6 citationsarXiv
Balanced lines in two-coloured point sets0905.3380v2 · David Orden, Pedro Ramos, Gelasio Salazar2009 · 1 citationarXiv
The number of generalized balanced lines0904.4429v3 · David Orden, Pedro Ramos, Gelasio Salazar2009 · 2 citationsDiscrete and Computational Geometry 44:4 (2010), 805-811
3--symmetric and 3--decomposable drawings of (extended version)0805.0016v3 · B. 'Abrego, M. Cetina, S. Fern'andez--Merchant et al.2008 · 1 citationarXiv
On 3-decomposable geometric drawings of 0712.4255v1 · Bernardo Abrego, Silvia Fernandez-Merchant, Jesus Leanos et al.2007 · 0 citationsarXiv
Improved bounds for the crossing numbers of K_m,n and K_nmath/0404142v1 · E.de Klerk, J.Maharry, D.V.Pasechnik et al.2004 · 65 citationsSIAM J. Discr. Math. 20(2006), 189--202
Synchronization of cellular automaton pairs.12779788 · Urias, Jesus, Salazar, Gelasio, Ugalde, Edgardo2019 · 21 citationsChaos (Woodbury, N.Y.). 1998;8(4):814-818
A cryptosystem based on cellular automata.12779789 · Urias, Jesus, Ugalde, Edgardo, Salazar, Gelasio2019 · 25 citationsChaos (Woodbury, N.Y.). 1998;8(4):819-822
Internal symmetries of cellular automata via their polynomial representation.12779776 · Salazar, Gelasio, Urias, Jesus2019 · 1 citationChaos (Woodbury, N.Y.). 1998;8(3):711-716
Career total: 140 works. 46 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.