RŠ
Robert Šámal
math.COcs.DMcs.AIcs.CLcs.DSquant-phcs.CCcs.GTcs.LGcs.LO
On Valency
published · living versionsW_47e3gpvg·v1 · currentpublished
Stationary diffusion on nonnegatively curved graphs
with Matěj Kripner, Václav Rozhoň, Martin Šindelář, Adrián Zámečník
1 version
W_syfr45ta·v1published
W_ej6ja5wf·v1published
W_qvavks8c·v1published
Preprints & journals
46 papers in the corpus · 2006–2026Bolzano: From Expert-Guided Proof Search to Automated Open-Problem Solving2610.09769v2 · Adri'an Z'amecn'ik, Matej Kripner, Martin Kouteck'y et al.2026 · 0 citationsarXiv
Typical properties of countable graphs: flows and bridges2609.28016v1 · Robert S'amal, Hadi Zamani2026 · 0 citationsarXiv
Exponentially Many Circuit Double Covers2607.24724v1 · Radek Husek, Robert S'amal2026 · 0 citationsarXiv
Facial diagrams and cycle double cover2605.01410v1 · Babak Ghanbari, Robert S'amal2026 · 0 citationsarXiv
A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs2605.00710v1 · Babak Ghanbari, Robert S'amal2026 · 0 citationsarXiv
Bolzano: Case Studies in LLM-Assisted Mathematical Research2604.16989v2 · Martin Balko, Jan Greb'ik, Pavel Hub'acek et al.2026 · 0 citationsarXiv
Nowhere-zero 8-flows in 3-edge-connected signed graphs2512.18923v1 · Matt DeVos, Kathryn Nurse, Robert S'amal2025 · 0 citationsarXiv
On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs2503.00263v2 · Babak Ghanbari, Robert S'amal2025 · 0 citationsarXiv
Flow-critical graphs2502.01451v3 · Arnbjorg Soff'ia 'Arnad'ottir, Zdenek Dvor'ak, Bernard Lidick'y et al.2025 · 0 citationsarXiv
Colouring negative exact-distance graphs of signed graphs2406.10780v2 · Reza Naserasr, Patrice Ossona de Mendez, Daniel A. Quiroz et al.2024 · 0 citationsarXiv
Structure of betweenness uniform graphs with low values of betweenness centrality2401.00347v1 · Babak Ghanbari, David Hartman, V'it Jel'inek et al.2023 · 0 citationsarXiv
Precoloring extension in planar near-Eulerian-triangulations2312.13061v1 · Zdenek Dvor'ak, Benjamin Moore, Michaela Seifrtov'a et al.2023 · 0 citationsarXiv
Nowhere-zero 8-flows in cyclically 5-edge-connected, flow-admissible signed graphs2309.00704v1 · Matt DeVos, Kathryn Nurse, Robert S'amal2023 · 0 citationsarXiv
Counting Circuit Double Covers2303.10615v2 · Radek Husek, Robert S'amal2023 · 0 citationsarXiv
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters2302.11862v2 · Pavel Dvor'ak, Luk'as Folwarczn'y, Michal Opler et al.2023 · 1 citationarXiv
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic2211.01032v3 · Jesse Campion Loth, Kevin Halasz, Tom'as Masar'ik et al.2022 · 2 citationsProceedings: ACM-SIAM Symposium on Discrete Algorithms, SODA 2024
Universality in minor-closed graph classes2109.00327v2 · Tony Huynh, Bojan Mohar, Robert S'amal et al.2021 · 6 citationsarXiv
Random 2-cell embeddings of multistars2103.05036v2 · Jesse Campion Loth, Kevin Halasz, Tom'as Masar'ik et al.2021 · 7 citationsProceedings of the American Mathematical Society 150(9), 3699-3713, 2022; Proceedings: European Conference of Combinatorics, Graph Theory and Applications, EUROCOMB 2021
Decomposing a triangle-free planar graph into a forest and a subcubic forest2012.15100v3 · Carl Feghali, Robert S'amal2020 · 9 citationsarXiv
Many flows in the group connectivity setting2005.09767v1 · Matt DeVos, Rikke Langhede, Bojan Mohar et al.2020 · 2 citationsarXiv
Homomorphisms of Cayley graphs and Cycle Double Covers1901.03112v1 · Radek Husek, Robert S'amal2019 · 0 citationsarXiv
A rainbow version of Mantel's Theorem1812.11872v2 · Ron Aharoni, Matt DeVos, Sebasti'an Gonz'alez Hermosillo de la Maza et al.2018 · 32 citationsarXiv
Vector Coloring the Categorical Product of Graphs1801.08243v1 · Chris Godsil, David E. Roberson, Brendan Rooney et al.2018 · 7 citationsarXiv
Group Connectivity: v. 1711.03895v1 · Radek Husek, Lucie Moheln'ikov'a, Robert S'amal2017 · 1 citationarXiv
Exponentially many nowhere-zero -, -, and -flows1708.09579v2 · Zdenek Dvor'ak, Bojan Mohar, Robert S'amal2017 · 0 citationsarXiv
A note on counting flows in signed graphs1701.07369v1 · Matt DeVos, Edita Rollov'a, Robert S'amal2017 · 6 citationsarXiv
3-Flows with Large Support1701.07386v2 · Matt DeVos, Jessica McDonald, Irene Pivotto et al.2017 · 1 citationMatt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollov\'a, Robert \v{S}\'amal: 3-Flows with large support Journal of Combinatorial Theory, Series B Volume 144, September 2020, Pages 32-80
Linear Bound for Majority Colourings of Digraphs1701.05715v1 · Fiachra Knox, Robert S'amal2017 · 10 citationsarXiv
Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings.32025074 · Godsil, Chris, Roberson, David E, Rooney, Brendan et al.2024 · 5 citationsDiscrete & computational geometry. 2017;58(2):265-292
Quantum and non-signalling graph isomorphisms1611.09837v3 · Albert Atserias, Laura Mancinska, David E. Roberson et al.2016 · 14 citationsarXiv
Graph Homomorphisms via Vector Colorings1610.10002v3 · Chris Godsil, David E. Roberson, Brendan Rooney et al.2016 · 8 citationsarXiv
A new proof of Seymour's 6-flow theorem1512.06214v1 · Matt DeVos, Edita Rollov'a, Robert S'amal2015 · 2 citationsarXiv
Sabidussi Versus Hedetniemi for Three Variations of the Chromatic Number1305.5545v1 · Chris Godsil, David Roberson, Robert S'amal et al.2013 · 26 citationsarXiv
Flow-continuous mappings -- influence of the group1212.6801v2 · Robert S'amal2012 · 0 citationsarXiv
Cycle-continuous mappings -- order structure1212.6909v1 · Robert S'amal2012 · 7 citationsarXiv
The guarding game is E-complete1112.6140v2 · R. Samal, T. Valla2011 · 3 citationsarXiv
Highly arc-transitive digraphs -- counterexamples and structure1110.2945v2 · Matt DeVos, Bojan Mohar, Robert S'amal2011 · 2 citationsarXiv
Star chromatic index1011.3376v2 · Zdenek Dvor'ak, Bojan Mohar, Robert S'amal2010 · 0 citationsarXiv
Cubical coloring -- fractional covering by cuts and semidefinite programming0911.2589v3 · Robert S'amal2009 · 5 citationsDiscrete Mathematics & Theoretical Computer Science, Vol 17, No 2 (2015)
Unexpected behaviour of crossing sequences0911.0452v2 · Matt DeVos, Bojan Mohar, Robert Samal2009 · 9 citationsarXiv
Short Cycle Covers of Cubic Graphs and Graphs with Minimum Degree Three0908.1423v1 · Tomas Kaiser, Daniel Kral, Bernard Lidicky et al.2009 · 23 citationsSIAM J. Discrete Math. 24 (2010) 330-355
An Eberhard-like theorem for pentagons and heptagons0905.3504v3 · Matt DeVos, Agelos Georgakopoulos, Bojan Mohar et al.2009 · 2 citationsarXiv
Cayley sum graphs and eigenvalues of -fullerenes0712.1631v2 · Matt DeVos, Luis Goddyn, Bojan Mohar et al.2007 · 39 citationsarXiv
Induced trees in triangle-free graphs0711.4829v1 · Jiri Matousek, Robert Samal2007 · 8 citationsarXiv
A quadratic lower bound for subset sumsmath/0612045v2 · Matt DeVos, Luis Goddyn, Bojan Mohar et al.2006 · 7 citationsarXiv
High-girth cubic graphs are homomorphic to the Clebsch graphmath/0602580v2 · Matt DeVos, Robert Samal2006 · 1 citationarXiv
Career total: 99 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.