default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBojan Mohar
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j236]Sebastián González Hermosillo de la Maza, Bojan Mohar:
Guarding isometric subgraphs and cops and robber in planar graphs. Eur. J. Comb. 119: 103809 (2024)- [j235]Bojan Mohar
, Petr Skoda:
Excluded minors for the Klein bottle I. Low connectivity case. J. Comb. Theory B 164: 299-320 (2024) - [j234]Bojan Mohar, Petr Skoda:
Excluded minors for the Klein bottle II. Cascades. J. Comb. Theory B 166: 80-108 (2024) - [j233]Robert Hickingbotham, Freddie Illingworth, Bojan Mohar, David R. Wood:
Treewidth, Circle Graphs, and Circular Drawings. SIAM J. Discret. Math. 38(1): 965-987 (2024) - [c33]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: 1177-1193 - [e1]Bojan Mohar, Igor Shinkar, Ryan O'Donnell:
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, BC, Canada, June 24-28, 2024. ACM 2024 [contents] - [i28]Vesna Irsic, Bojan Mohar, Alexandra Wesolek:
Cops and Robber on Hyperbolic Manifolds. CoRR abs/2402.05753 (2024) - [i27]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 abs/2405.16586 (2024) - [i26]Sebastián González Hermosillo de la Maza, Bojan Mohar:
Guarding isometric subgraphs and Cops and Robber in planar graphs. CoRR abs/2406.01068 (2024) - 2023
- [j232]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) - [j231]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): 682-690 (2023) - [j230]Michael Krivelevich, Bojan Mohar:
Robin Thomas (1962-2020). J. Comb. Theory B 158(Part): 1-2 (2023) - [j229]Yaobin Chen, Bojan Mohar, Hehui Wu:
Proper orientations and proper chromatic number. J. Comb. Theory B 161: 63-85 (2023) - [j228]Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar, Ladislav Stacho:
On the cop number of graphs of high girth. J. Graph Theory 102(1): 15-34 (2023) - [j227]Zdenek Dvorák, Bojan Mohar:
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs. SIAM J. Discret. Math. 37(2): 699-717 (2023) - 2022
- [j226]Bojan Mohar, Hehui Wu:
Subgraphs of Kneser graphs with large girth and large chromatic number. Art Discret. Appl. Math. 6(2): 2 (2022) - [j225]Éric Colin de Verdière, Thomas Magnard, Bojan Mohar:
Embedding Graphs into Two-Dimensional Simplicial Complexes. Comput. Geom. Topol. 1(1): 6:1-6:23 (2022) - [j224]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): 701-728 (2022) - [j223]Bojan Mohar, Hehui Wu:
Triangle-free subgraphs with large fractional chromatic number. Comb. Probab. Comput. 31(1): 136-143 (2022) - [j222]Haiyan Chen, Bojan Mohar:
The Sandpile Group of Polygon Rings and Twisted Polygon Rings. Graphs Comb. 38(4): 113 (2022) - [j221]Seyyed Aliasghar Hosseini, Bojan Mohar, Mohammad Bagher Ahmadi:
The evolution of the structure of ABC-minimal trees. J. Comb. Theory B 152: 415-452 (2022) - [i25]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 abs/2211.01032 (2022) - 2021
- [j220]Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés:
The Inverse Voronoi Problem in Graphs II: Trees. Algorithmica 83(5): 1165-1200 (2021) - [j219]Fiachra Knox, Bojan Mohar, Nathan Singer:
Reflexive coloring complexes for 3-edge-colorings of cubic graphs. Discret. Math. 344(4): 112309 (2021) - [j218]Bojan Mohar, Nathan Singer:
The last temptation of William T. Tutte. Eur. J. Comb. 91: 103221 (2021) - [j217]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): 192-202 (2021) - [j216]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): 401-407 (2021) - [j215]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: 166-176 (2021) - [c32]Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman:
Automorphisms and Isomorphisms of Maps in Linear Time. ICALP 2021: 86:1-86:15 - [i24]Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal:
Random 2-cell embeddings of multistars. CoRR abs/2103.05036 (2021) - 2020
- [j214]Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés:
The Inverse Voronoi Problem in Graphs I: Hardness. Algorithmica 82(10): 3018-3040 (2020) - [j213]Gil Kalai, Bojan Mohar, Isabella Novik:
Guest Editors' Foreword. Discret. Comput. Geom. 64(2): 229-232 (2020) - [j212]Yifan Jing, Bojan Mohar:
The genus of complete 3-uniform hypergraphs. J. Comb. Theory B 141: 223-239 (2020) - [j211]Fiachra Knox, Bojan Mohar:
Maximum number of colourings: 4-chromatic graphs. J. Comb. Theory B 144: 95-118 (2020) - [j210]Michael Krivelevich, Bojan Mohar:
Ron Graham (1935-2020). J. Comb. Theory B 145: 521-522 (2020) - [j209]Bojan Mohar, Hehui Wu:
Fractional chromatic number of a random subgraph. J. Graph Theory 95(3): 467-472 (2020) - [j208]Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar:
Cops and Robbers on Graphs of Bounded Diameter. SIAM J. Discret. Math. 34(2): 1375-1384 (2020) - [c31]Marthe Bonamy, Bojan Mohar, Alexandra Wesolek:
Limiting Crossing Numbers for Geodesic Drawings on the Sphere. GD 2020: 341-355 - [i23]Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar, Ladislav Stacho:
On the cop number of graphs of high girth. CoRR abs/2005.10849 (2020) - [i22]Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman:
Automorphism groups of maps in linear time. CoRR abs/2008.01616 (2020) - [i21]Marthe Bonamy, Bojan Mohar, Alexandra Wesolek:
Limiting crossing numbers for geodesic drawings on the sphere. CoRR abs/2008.10459 (2020) - [i20]Yifan Jing, Bojan Mohar:
Efficient polynomial-time approximation scheme for the genus of dense graphs. CoRR abs/2011.08049 (2020)
2010 – 2019
- 2019
- [j207]Zdenek Dvorák, Bojan Mohar, Robert Sámal:
Exponentially Many Nowhere-Zero ℤ3-, ℤ4-, and ℤ6-Flows. Comb. 39(6): 1237-1253 (2019) - [j206]Fiachra Knox, Bojan Mohar:
Maximum Number of Colourings: 5-Chromatic Case. Electron. J. Comb. 26(3): 3 (2019) - [j205]Fiachra Knox, Bojan Mohar:
Fractional Decompositions and the Smallest-eigenvalue Separation. Electron. J. Comb. 26(4): 4 (2019) - [j204]Haiyan Chen, Bojan Mohar:
The sandpile group of a polygon flower. Discret. Appl. Math. 270: 68-82 (2019) - [j203]Fiachra Knox, Bojan Mohar, David R. Wood:
A Golden Ratio Inequality for Vertex Degrees of Graphs. Am. Math. Mon. 126(8): 742-747 (2019) - [c30]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: 14:1-14:15 - [i19]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 abs/1903.05363 (2019) - [i18]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 abs/1904.10113 (2019) - [i17]Seyyed Aliasghar Hosseini, Bojan Mohar, Sebastián González Hermosillo de la Maza:
Meyniel's conjecture on graphs of bounded degree. CoRR abs/1912.06957 (2019) - [i16]Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar:
Cops and Robbers on graphs of bounded diameter. CoRR abs/1912.07203 (2019) - 2018
- [j202]David Gajser, Bojan Mohar:
Minimal Normal Graph Covers. Comb. 38(6): 1415-1436 (2018) - [j201]Seyyed Aliasghar Hosseini, Bojan Mohar:
Game of cops and robbers in oriented quotients of the integer grid. Discret. Math. 341(2): 439-450 (2018) - [j200]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): 475-491 (2018) - [j199]Frédéric Havet, Ana Karolinna Maia, Bojan Mohar:
Finding a subdivision of a prescribed digraph of order 4. J. Graph Theory 87(4): 536-560 (2018) - [j198]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): 2080-2093 (2018) - [j197]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber:
Bishellable drawings of Kn. SIAM J. Discret. Math. 32(4): 2482-2492 (2018) - [c29]Éric Colin de Verdière, Thomas Magnard, Bojan Mohar:
Embedding Graphs into Two-Dimensional Simplicial Complexes. SoCG 2018: 27:1-27:14 - [c28]Zdenek Dvorák, Petr Hlinený, Bojan Mohar:
Structure and Generation of Crossing-Critical Graphs. SoCG 2018: 33:1-33:14 - [c27]Bojan Mohar, Yifan Jing:
Efficient Polynomial-Time Approximation Scheme for the Genus of Dense Graphs. FOCS 2018: 719-730 - [c26]Ross Churchley, Bojan Mohar:
A submodular measure and approximate Gomory-Hu theorem for packing odd trails. SODA 2018: 210-218 - [i15]Zdenek Dvorák, Petr Hlinený, Bojan Mohar:
Structure and generation of crossing-critical graphs. CoRR abs/1803.01931 (2018) - [i14]Éric Colin de Verdière, Thomas Magnard, Bojan Mohar:
Embedding graphs into two-dimensional simplicial complexes. CoRR abs/1803.07032 (2018) - [i13]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 abs/1806.00825 (2018) - [i12]Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood:
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class. CoRR abs/1807.11617 (2018) - [i11]Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés:
The inverse Voronoi problem in graphs. CoRR abs/1811.12547 (2018) - 2017
- [j196]Dan Archdeacon, Matt DeVos, Stefan Hannie, Bojan Mohar:
Whitney's theorem for 2-regular planar digraphs. Australas. J Comb. 67: 159-165 (2017) - [j195]Dan Archdeacon, C. Paul Bonnington, Bojan Mohar:
Embedding quartic Eulerian digraphs on the plane. Australas. J Comb. 67: 364-377 (2017) - [j194]Drago Bokal, Bojan Mohar, Jozef Sirán:
Dan Archdeacon (11 May 1954 to 18 February 2015). Ars Math. Contemp. 12(1) (2017) - [j193]Seyed Saeed Changiz Rezaei, Seyyed Aliasghar Hosseini, Bojan Mohar:
Almost all regular graphs are normal. Discret. Appl. Math. 230: 51-55 (2017) - [j192]Krystal Guo, Bojan Mohar:
Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths. Discret. Math. 340(11): 2616-2632 (2017) - [j191]Bojan Mohar, Petr Skoda:
Obstructions for two-vertex alternating embeddings of graphs in surfaces. Eur. J. Comb. 59: 96-113 (2017) - [j190]Zdenek Dvorák, Bojan Mohar, Robert Sámal:
Exponentially many nowhere-zero ℝ3-, ℝ4-, and ℝ6-flows. Electron. Notes Discret. Math. 61: 375-381 (2017) - [j189]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): 1189-1194 (2017) - [j188]Zdenek Dvorák, Bernard Lidický, Bojan Mohar, Luke Postle:
5-list-coloring planar graphs with distant precolored vertices. J. Comb. Theory B 122: 311-352 (2017) - [j187]Zdenek Dvorák, Bernard Lidický, Bojan Mohar:
5-choosability of graphs with crossings far apart. J. Comb. Theory B 123: 54-96 (2017) - [j186]Ararat Harutyunyan, Bojan Mohar:
Planar Digraphs of Digirth Five Are 2-Colorable. J. Graph Theory 84(4): 408-427 (2017) - [j185]Krystal Guo, Bojan Mohar:
Hermitian Adjacency Matrix of Digraphs and Mixed Graphs. J. Graph Theory 85(1): 217-248 (2017) - [j184]Zhentao Li, Bojan Mohar:
Planar Digraphs of Digirth Four are 2-Colorable. SIAM J. Discret. Math. 31(3): 2201-2205 (2017) - [c25]Zdenek Dvorák, Daniel Král, Bojan Mohar:
Graphic TSP in Cubic Graphs. STACS 2017: 27:1-27:13 - [i10]Anthony Bonato, Bojan Mohar:
Topological directions in Cops and Robbers. CoRR abs/1709.09050 (2017) - 2016
- [j183]Bojan Mohar:
Median Eigenvalues of Bipartite Subcubic Graphs. Comb. Probab. Comput. 25(5): 768-790 (2016) - [j182]Michael Krivelevich, Bojan Mohar:
Editorial. J. Comb. Theory B 121: 1 (2016) - [j181]Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie, Hehui Wu:
Interval Minors of Complete Bipartite Graphs. J. Graph Theory 82(3): 312-321 (2016) - [j180]Zdenek Dvorák, Bojan Mohar:
Crossing Numbers of Periodic Graphs. J. Graph Theory 83(1): 34-43 (2016) - [c24]Carlos A. Alfaro, Alan Arroyo, Marek Dernár, Bojan Mohar:
The Crossing Number of the Cone of a Graph. GD 2016: 427-438 - [c23]Ross Churchley, Bojan Mohar, Hehui Wu:
Weak duality for packing edge-disjoint odd (u, v)-trails. SODA 2016: 2086-2094 - [i9]Zhentao Li, Bojan Mohar:
Planar digraphs of digirth four are 2-colourable. CoRR abs/1606.06114 (2016) - [i8]Zdenek Dvorák, Daniel Král, Bojan Mohar:
Graphic TSP in cubic graphs. CoRR abs/1608.07568 (2016) - 2015
- [j179]Matt DeVos, Bojan Mohar, Robert Sámal:
Highly arc-transitive digraphs - Structure and counterexamples. Comb. 35(5): 553-571 (2015) - [j178]Bojan Mohar:
Corrigendum to "Many large eigenvalues in sparse graphs" [European J. Combin. 34(2013) 1125-1129]. Eur. J. Comb. 47: 141-143 (2015) - [j177]Bojan Mohar, Hehui Wu:
Triangle-free subgraphs with large fractional chromatic number. Electron. Notes Discret. Math. 49: 661-666 (2015) - [j176]Sergio Cabello, Bojan Mohar, Robert Sámal:
Drawing a disconnected graph on the torus (Extended abstract). Electron. Notes Discret. Math. 49: 779-786 (2015) - [j175]Bojan Mohar:
Median eigenvalues and the HOMO-LUMO index of graphs. J. Comb. Theory B 112: 78-92 (2015) - [c22]Lino Demasi, Bojan Mohar:
Four terminal planar Delta-Wye reducibility via rooted K2, 4 minors. SODA 2015: 1728-1742 - [i7]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber:
Bishellable drawings of Kn. CoRR abs/1510.00549 (2015) - 2014
- [j174]Matt DeVos, Zdenek Dvorák, Jacob Fox, Jessica McDonald, Bojan Mohar, Diego Scheide:
A minimum degree condition forcing complete graph immersion. Comb. 34(3): 279-298 (2014) - [j173]Guillaume Chapuy, Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide:
Packing Triangles in Weighted Graphs. SIAM J. Discret. Math. 28(1): 226-239 (2014) - [j172]Azhvan Sheikh Ahmady, Jason P. Bell, Bojan Mohar:
Integral Cayley Graphs and Groups. SIAM J. Discret. Math. 28(2): 685-701 (2014) - [j171]Roi Krakovski, Bojan Mohar:
Homological Face-Width Condition Forcing K6-Minors in Graphs on Surfaces. SIAM J. Discret. Math. 28(3): 1257-1275 (2014) - [c21]Pavol Hell, Bojan Mohar, Arash Rafiey:
Ordering without Forbidden Patterns. ESA 2014: 554-565 - [i6]Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie, Hehui Wu:
Interval minors of complete bipartite graphs. CoRR abs/1408.1155 (2014) - [i5]Pavol Hell, Bojan Mohar, Arash Rafiey:
Ordering without forbidden patterns. CoRR abs/1408.1461 (2014) - 2013
- [j170]Bojan Mohar:
The excluded minor structure theorem with planarly embedded wall. Ars Math. Contemp. 6(2): 187-196 (2013) - [j169]Bojan Mohar, Gábor Simonyi, Gábor Tardos:
Local chromatic number of quadrangulations of surfaces. Comb. 33(4): 467-495 (2013) - [j168]Zdenek Dvorák, Bojan Mohar:
Chromatic number and complete graph substructures for degree sequences. Comb. 33(5): 513-529 (2013) - [j167]Matt DeVos, Roi Krakovski, Bojan Mohar, Azhvan Sheikh Ahmady:
Integral Cayley Multigraphs over Abelian and Hamiltonian Groups. Electron. J. Comb. 20(2): 63 (2013) - [j166]Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide:
A Note on Forbidding Clique Immersions. Electron. J. Comb. 20(3): 55 (2013) - [j165]Bojan Mohar:
Many large eigenvalues in sparse graphs. Eur. J. Comb. 34(7): 1125-1129 (2013) - [j164]Vladimir P. Korzhik, Bojan Mohar:
Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. J. Graph Theory 72(1): 30-71 (2013) - [j163]Zdenek Dvorák, Bojan Mohar, Robert Sámal:
Star Chromatic Index. J. Graph Theory 72(3): 313-326 (2013) - [j162]Sergio Cabello, Bojan Mohar:
Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard. SIAM J. Comput. 42(5): 1803-1829 (2013) - [j161]Peter Keevash, Zhentao Li, Bojan Mohar, Bruce A. Reed:
Digraph Girth via Chromatic Number. SIAM J. Discret. Math. 27(2): 693-696 (2013) - 2012
- [j160]Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar:
Linkless and Flat Embeddings in 3-Space. Discret. Comput. Geom. 47(4): 731-755 (2012) - [j159]Ararat Harutyunyan, Bojan Mohar:
Two results on the digraph chromatic number. Discret. Math. 312(10): 1823-1826 (2012) - [j158]Bojan Mohar, Simon Spacapan:
Degenerate and star colorings of graphs on surfaces. Eur. J. Comb. 33(3): 340-349 (2012) - [j157]Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide:
Immersing complete digraphs. Eur. J. Comb. 33(6): 1294-1302 (2012) - [j156]Daniel Král', Bojan Mohar, Atsuhiro Nakamoto, Ondrej Pangrác, Yusuke Suzuki:
Coloring Eulerian Triangulations of the Klein Bottle. Graphs Comb. 28(4): 499-530 (2012) - [j155]