Bojan Mohar

ORCID

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 89

Top Venues

CoRR

J. Comb. Theory, Ser. B

J. Graph Theory

SIAM J. Discret. Math.

Publications

Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic. SODA (2024)
Vesna Irsic, Bojan Mohar, Alexandra Wesolek
Cops and Robber on Hyperbolic Manifolds. CoRR (2024)
Robert Hickingbotham, Freddie Illingworth, Bojan Mohar, David R. Wood
Treewidth, Circle Graphs, and Circular Drawings. SIAM J. Discret. Math. 38 (1) (2024)
Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem. CoRR (2024)
Bojan Mohar, Petr Skoda
Excluded minors for the Klein bottle II. Cascades. J. Comb. Theory B 166 (2024)
Sebastián González Hermosillo de la Maza, Bojan Mohar
Guarding isometric subgraphs and cops and robber in planar graphs. Eur. J. Comb. 119 (2024)
Sebastián González Hermosillo de la Maza, Bojan Mohar
Guarding isometric subgraphs and Cops and Robber in planar graphs. CoRR (2024)
Bojan Mohar, Petr Skoda
Excluded minors for the Klein bottle I. Low connectivity case. J. Comb. Theory, Ser. B 164 (2024)
Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar, Ladislav Stacho
On the cop number of graphs of high girth. J. Graph Theory 102 (1) (2023)
Zdenek Dvorák, Bojan Mohar
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs. SIAM J. Discret. Math. 37 (2) (2023)
Yaobin Chen, Bojan Mohar, Hehui Wu
Proper orientations and proper chromatic number. J. Comb. Theory, Ser. B 161 (2023)
Rutger Campbell, Marc Distel, J. Pascal Gollin, Daniel J. Harvey, Kevin Hendrey, Robert Hickingbotham, Bojan Mohar, David R. Wood
Graphs of Linear Growth have Bounded Treewidth. Electron. J. Comb. 30 (3) (2023)
Michael Krivelevich, Bojan Mohar
Robin Thomas (1962-2020). J. Comb. Theory, Ser. B 158 (Part) (2023)
Jesse Campion Loth, Bojan Mohar
Expected number of faces in a random embedding of any graph is at most linear. Comb. Probab. Comput. 32 (4) (2023)
Éric Colin de Verdière, Thomas Magnard, Bojan Mohar
Embedding Graphs into Two-Dimensional Simplicial Complexes. Comput. Geom. Topol. 1 (1) (2022)
Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic. CoRR (2022)
Seyyed Aliasghar Hosseini, Bojan Mohar, Mohammad Bagher Ahmadi
The evolution of the structure of ABC-minimal trees. J. Comb. Theory, Ser. B 152 (2022)
Haiyan Chen, Bojan Mohar
The Sandpile Group of Polygon Rings and Twisted Polygon Rings. Graphs Comb. 38 (4) (2022)
Bojan Mohar, Hehui Wu
Triangle-free subgraphs with large fractional chromatic number. Comb. Probab. Comput. 31 (1) (2022)
Drago Bokal, Zdenek Dvorák, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12. Comb. 42 (5) (2022)
Bojan Mohar, Hehui Wu
Subgraphs of Kneser graphs with large girth and large chromatic number. Art Discret. Appl. Math. 6 (2) (2022)
Bojan Mohar, Nathan Singer
The last temptation of William T. Tutte. Eur. J. Comb. 91 (2021)
Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal
Random 2-cell embeddings of multistars. CoRR (2021)
Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés
The Inverse Voronoi Problem in Graphs II: Trees. Algorithmica 83 (5) (2021)
Matt DeVos, Matthew Drescher, Daryl Funk, Sebastián González Hermosillo de la Maza, Krystal Guo, Tony Huynh, Bojan Mohar, Amanda Montejano
Short rainbow cycles in graphs and matroids. J. Graph Theory 96 (2) (2021)
Sebastián González Hermosillo de la Maza, Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar, Bruce A. Reed
Cops and robbers on oriented toroidal grids. Theor. Comput. Sci. 857 (2021)
Seyyed Aliasghar Hosseini, Bojan Mohar, Sebastián González Hermosillo de la Maza
Meyniel's conjecture on graphs of bounded degree. J. Graph Theory 97 (3) (2021)
Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman
Automorphisms and Isomorphisms of Maps in Linear Time. ICALP (2021)
Fiachra Knox, Bojan Mohar, Nathan Singer
Reflexive coloring complexes for 3-edge-colorings of cubic graphs. Discret. Math. 344 (4) (2021)
Michael Krivelevich, Bojan Mohar
Ron Graham (1935-2020). J. Comb. Theory, Ser. B 145 (2020)
Marthe Bonamy, Bojan Mohar, Alexandra Wesolek
Limiting crossing numbers for geodesic drawings on the sphere. CoRR (2020)
Fiachra Knox, Bojan Mohar
Maximum number of colourings: 4-chromatic graphs. J. Comb. Theory, Ser. B 144 (2020)
Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés
The Inverse Voronoi Problem in Graphs I: Hardness. Algorithmica 82 (10) (2020)
Bojan Mohar, Hehui Wu
Fractional chromatic number of a random subgraph. J. Graph Theory 95 (3) (2020)
Yifan Jing, Bojan Mohar
Efficient polynomial-time approximation scheme for the genus of dense graphs. CoRR (2020)
Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar, Ladislav Stacho
On the cop number of graphs of high girth. CoRR (2020)
Yifan Jing, Bojan Mohar
The genus of complete 3-uniform hypergraphs. J. Comb. Theory, Ser. B 141 (2020)
Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar
Cops and Robbers on Graphs of Bounded Diameter. SIAM J. Discret. Math. 34 (2) (2020)
Gil Kalai, Bojan Mohar, Isabella Novik
Guest Editors' Foreword. Discret. Comput. Geom. 64 (2) (2020)
Marthe Bonamy, Bojan Mohar, Alexandra Wesolek
Limiting Crossing Numbers for Geodesic Drawings on the Sphere. Graph Drawing (2020)
Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman
Automorphism groups of maps in linear time. CoRR (2020)
Sebastián González Hermosillo de la Maza, Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar, Bruce A. Reed
Cops and robbers on oriented toroidal grids. CoRR (2019)
Haiyan Chen, Bojan Mohar
The sandpile group of a polygon flower. Discret. Appl. Math. 270 (2019)
Fiachra Knox, Bojan Mohar
Fractional Decompositions and the Smallest-eigenvalue Separation. Electron. J. Comb. 26 (4) (2019)
Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar
Cops and Robbers on graphs of bounded diameter. CoRR (2019)
Drago Bokal, Zdenek Dvorák, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c <= 12. SoCG (2019)
Fiachra Knox, Bojan Mohar, David R. Wood
A Golden Ratio Inequality for Vertex Degrees of Graphs. Am. Math. Mon. 126 (8) (2019)
Seyyed Aliasghar Hosseini, Bojan Mohar, Sebastián González Hermosillo de la Maza
Meyniel's conjecture on graphs of bounded degree. CoRR (2019)
Fiachra Knox, Bojan Mohar
Maximum Number of Colourings: 5-Chromatic Case. Electron. J. Comb. 26 (3) (2019)
Zdenek Dvorák, Bojan Mohar, Robert Sámal
-Flows. Comb. 39 (6) (2019)
Drago Bokal, Zdenek Dvorák, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera
Bounded maximum degree conjecture holds precisely for c-crossing-critical graphs with c≤12. CoRR (2019)
Zdenek Dvorák, Petr Hlinený, Bojan Mohar
Structure and Generation of Crossing-Critical Graphs. SoCG (2018)
Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés
The inverse Voronoi problem in graphs. CoRR (2018)
Matt DeVos, Sebastián González Hermosillo de la Maza, Krystal Guo, Daryl Funk, Tony Huynh, Bojan Mohar, Amanda Montejano
Short rainbow cycles in sparse graphs. CoRR (2018)
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
. SIAM J. Discret. Math. 32 (4) (2018)
David Gajser, Bojan Mohar
Minimal Normal Graph Covers. Comb. 38 (6) (2018)
Éric Colin de Verdière, Thomas Magnard, Bojan Mohar
Embedding Graphs into Two-Dimensional Simplicial Complexes. SoCG (2018)
Bojan Mohar, Yifan Jing
Efficient Polynomial-Time Approximation Scheme for the Genus of Dense Graphs. FOCS (2018)
Seyyed Aliasghar Hosseini, Bojan Mohar
Game of cops and robbers in oriented quotients of the integer grid. Discret. Math. 341 (2) (2018)
Ross Churchley, Bojan Mohar
A submodular measure and approximate Gomory-Hu theorem for packing odd trails. SODA (2018)
Carlos A. Alfaro, Alan Arroyo, Marek Dernár, Bojan Mohar
The Crossing Number of the Cone of a Graph. SIAM J. Discret. Math. 32 (3) (2018)
Éric Colin de Verdière, Thomas Magnard, Bojan Mohar
Embedding graphs into two-dimensional simplicial complexes. CoRR (2018)
Michal Kotrbcík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec
Grünbaum colorings of even triangulations on surfaces. J. Graph Theory 87 (4) (2018)
Zdenek Dvorák, Petr Hlinený, Bojan Mohar
Structure and generation of crossing-critical graphs. CoRR (2018)
Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class. CoRR (2018)
Frédéric Havet, Ana Karolinna Maia, Bojan Mohar
Finding a subdivision of a prescribed digraph of order 4. J. Graph Theory 87 (4) (2018)
Krystal Guo, Bojan Mohar
Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths. Discret. Math. 340 (11) (2017)
Drago Bokal, Bojan Mohar, Jozef Sirán
Dan Archdeacon (11 May 1954 to 18 February 2015). Ars Math. Contemp. 12 (1) (2017)
Seyed Saeed Changiz Rezaei, Seyyed Aliasghar Hosseini, Bojan Mohar
Almost all regular graphs are normal. Discret. Appl. Math. 230 (2017)
Ararat Harutyunyan, Bojan Mohar
Planar Digraphs of Digirth Five Are 2-Colorable. J. Graph Theory 84 (4) (2017)
Krystal Guo, Bojan Mohar
Hermitian Adjacency Matrix of Digraphs and Mixed Graphs. J. Graph Theory 85 (1) (2017)
Zdenek Dvorák, Daniel Král, Bojan Mohar
Graphic TSP in Cubic Graphs. STACS (2017)
Fiachra Knox, Naoki Matsumoto, Sebastián González Hermosillo de la Maza, Bojan Mohar, Cláudia Linhares Sales
Proper Orientations of Planar Bipartite Graphs. Graphs Comb. 33 (5) (2017)
Zdenek Dvorák, Bojan Mohar, Robert Sámal
-flows. Electron. Notes Discret. Math. 61 (2017)
Anthony Bonato, Bojan Mohar
Topological directions in Cops and Robbers. CoRR (2017)
Zdenek Dvorák, Bernard Lidický, Bojan Mohar, Luke Postle
5-list-coloring planar graphs with distant precolored vertices. J. Comb. Theory, Ser. B 122 (2017)
Zdenek Dvorák, Bernard Lidický, Bojan Mohar
5-choosability of graphs with crossings far apart. J. Comb. Theory, Ser. B 123 (2017)
Dan Archdeacon, C. Paul Bonnington, Bojan Mohar
Embedding quartic Eulerian digraphs on the plane. Australas. J Comb. 67 (2017)
Zhentao Li, Bojan Mohar
Planar Digraphs of Digirth Four are 2-Colorable. SIAM J. Discret. Math. 31 (3) (2017)
Dan Archdeacon, Matt DeVos, Stefan Hannie, Bojan Mohar
Whitney's theorem for 2-regular planar digraphs. Australas. J Comb. 67 (2017)
Bojan Mohar, Petr Skoda
Obstructions for two-vertex alternating embeddings of graphs in surfaces. Eur. J. Comb. 59 (2017)
Michael Krivelevich, Bojan Mohar
Editorial. J. Comb. Theory, Ser. B 121 (2016)
Bojan Mohar
Median Eigenvalues of Bipartite Subcubic Graphs. Comb. Probab. Comput. 25 (5) (2016)
Ross Churchley, Bojan Mohar, Hehui Wu
)-trails. SODA (2016)
Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie, Hehui Wu
Interval Minors of Complete Bipartite Graphs. J. Graph Theory 82 (3) (2016)
Zdenek Dvorák, Bojan Mohar
Crossing Numbers of Periodic Graphs. J. Graph Theory 83 (1) (2016)
Carlos A. Alfaro, Alan Arroyo, Marek Dernár, Bojan Mohar
The Crossing Number of the Cone of a Graph. Graph Drawing (2016)
Zhentao Li, Bojan Mohar
Planar digraphs of digirth four are 2-colourable. CoRR (2016)
Zdenek Dvorák, Daniel Král, Bojan Mohar
Graphic TSP in cubic graphs. CoRR (2016)
Matt DeVos, Bojan Mohar, Robert Sámal
Highly arc-transitive digraphs - Structure and counterexamples. Comb. 35 (5) (2015)
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
. CoRR (2015)
Bojan Mohar, Hehui Wu
Triangle-free subgraphs with large fractional chromatic number. Electron. Notes Discret. Math. 49 (2015)
Sergio Cabello, Bojan Mohar, Robert Sámal
Drawing a disconnected graph on the torus (Extended abstract). Electron. Notes Discret. Math. 49 (2015)
Bojan Mohar
Corrigendum to "Many large eigenvalues in sparse graphs" [European J. Combin. 34(2013) 1125-1129]. Eur. J. Comb. 47 (2015)
Lino Demasi, Bojan Mohar
minors. SODA (2015)
Bojan Mohar
Median eigenvalues and the HOMO-LUMO index of graphs. J. Comb. Theory, Ser. B 112 (2015)
Pavol Hell, Bojan Mohar, Arash Rafiey
Ordering without forbidden patterns. CoRR (2014)
Azhvan Sheikh Ahmady, Jason P. Bell, Bojan Mohar
Integral Cayley Graphs and Groups. SIAM J. Discret. Math. 28 (2) (2014)
Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie, Hehui Wu
Interval minors of complete bipartite graphs. CoRR (2014)
Guillaume Chapuy, Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide
Packing Triangles in Weighted Graphs. SIAM J. Discret. Math. 28 (1) (2014)

Bojan Mohar.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Bojan Mohar