Robert Šámal

From MaRDI portal
(Redirected from Person:190571)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Counting circuit double covers
Journal of Graph Theory
2025-01-06Paper
Random embeddings of graphs: the expected number of faces in most graphs is logarithmic2024-11-28Paper
Improved bounds for the binary paint shop problem2024-08-22Paper
Decomposing a triangle-free planar graph into a forest and a subcubic forest
European Journal of Combinatorics
2024-02-05Paper
Precoloring extension in planar near-Eulerian-triangulations2023-12-20Paper
Nowhere-zero 8-flows in cyclically 5-edge-connected, flow-admissible signed graphs2023-09-01Paper
Counting Circuit Double Covers2023-03-19Paper
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters2023-02-23Paper
Random 2-cell embeddings of multistars
Proceedings of the American Mathematical Society
2022-07-08Paper
Universality in minor-closed graph classes2021-09-01Paper
A rainbow version of Mantel's theorem
Advances in Combinatorics
2020-10-20Paper
3-flows with large support
Journal of Combinatorial Theory. Series B
2020-07-07Paper
Vector coloring the categorical product of graphs
Mathematical Programming. Series A. Series B
2020-06-26Paper
Homomorphisms of Cayley graphs and cycle double covers
The Electronic Journal of Combinatorics
2020-06-15Paper
Relaxations of graph isomorphism2020-05-27Paper
Group connectivity: \(\mathbb{Z}_4\) vs \(\mathbb{Z}_2^2\)
Journal of Graph Theory
2020-05-21Paper
Many flows in the group connectivity setting2020-05-19Paper
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
Combinatorica
2020-02-26Paper
Graph homomorphisms via vector colorings
European Journal of Combinatorics
2019-06-18Paper
Graph homomorphisms via vector colorings
European Journal of Combinatorics
2019-06-18Paper
Quantum and non-signalling graph isomorphisms
Journal of Combinatorial Theory. Series B
2019-06-17Paper
Quantum and non-signalling graph isomorphisms
Journal of Combinatorial Theory. Series B
2019-06-17Paper
A note on counting flows in signed graphs
The Electronic Journal of Combinatorics
2019-06-06Paper
A note on counting flows in signed graphs
The Electronic Journal of Combinatorics
2019-06-06Paper
Linear bound for majority colourings of digraphs
The Electronic Journal of Combinatorics
2018-09-07Paper
Linear bound for majority colourings of digraphs
The Electronic Journal of Combinatorics
2018-09-07Paper
Homomorphisms of Cayley graphs and cycle double covers
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Highly arc-transitive digraphs -- structure and counterexamples
Combinatorica
2017-11-10Paper
Sabidussi versus Hedetniemi for three variations of the chromatic number
Combinatorica
2017-11-10Paper
Universal completability, least eigenvalue frameworks, and vector colorings
Discrete & Computational Geometry
2017-10-10Paper
Cycle-continuous mappings -- order structure
Journal of Graph Theory
2017-06-30Paper
A new proof of Seymour's 6-flow theorem
Journal of Combinatorial Theory. Series B
2016-11-25Paper
Graph cores via universal completability2016-10-14Paper
Drawing a disconnected graph on the torus (extended abstract)2016-10-14Paper
Cubical coloring -- fractional covering by cuts and semidefinite programming
(available as arXiv preprint)
2015-12-03Paper
Cubical coloring -- fractional covering by cuts and semidefinite programming2015-12-03Paper
Mathematics++. Selected topics beyond the basic courses2015-09-23Paper
Cycle-continuous mappings -- order structure2014-06-11Paper
Flow-continuous mappings -- the influence of the group
European Journal of Combinatorics
2014-03-25Paper
The guarding game is E-complete
Theoretical Computer Science
2014-01-22Paper
New approach to Petersen coloring2013-11-01Paper
Unexpected behaviour of crossing sequences
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Star Chromatic Index
Journal of Graph Theory
2013-04-19Paper
Flow-continuous mappings -- influence of the group2012-12-30Paper
Tension continuous maps -- their structure and applications
European Journal of Combinatorics
2012-06-18Paper
Complexity of the cop and robber guarding game
Lecture Notes in Computer Science
2012-01-13Paper
Unexpected behaviour of crossing sequences
Journal of Combinatorial Theory. Series B
2011-12-08Paper
Highly arc-transitive digraphs -- counterexamples and structure2011-10-13Paper
High-girth cubic graphs are homomorphic to the Clebsch graph
Journal of Graph Theory
2011-03-21Paper
Short cycle covers of graphs with minimum degree three
SIAM Journal on Discrete Mathematics
2011-03-15Paper
An Eberhard-like theorem for pentagons and heptagons
Discrete & Computational Geometry
2010-11-08Paper
Induced trees in triangle-free graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Induced trees in triangle-free graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Induced trees in triangle-free graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
Journal of Combinatorial Theory. Series B
2009-03-04Paper
Induced trees in triangle-free graphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
On tension-continuous mappings
European Journal of Combinatorics
2008-05-13Paper
A quadratic lower bound for subset sums
Acta Arithmetica
2007-09-20Paper
Fractional covering by cuts
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Antiflows, oriented and strong oriented colorings of graphs.2007-04-26Paper
Antiflows, oriented and strong oriented colorings of graphs.2007-04-26Paper
On six problems posed by Jarik Nešetřil2007-03-05Paper
On the number of intersections of two polygons.2006-09-13Paper
On the number of intersections of two polygons.2006-09-13Paper
Hamilton cycles in strong products of graphs
Journal of Graph Theory
2005-05-04Paper
Pancyclicity of strong products of graphs
Graphs and Combinatorics
2004-12-13Paper
Antisymmetric flows and strong oriented coloring of planar graphs
Discrete Mathematics
2004-01-05Paper
Irreducible mapping and the lightness of open mappings
Southwest Journal of Pure and Applied Mathematics
2002-04-25Paper
Irreducible mapping and the lightness of open mappings
Southwest Journal of Pure and Applied Mathematics
2002-04-25Paper
The limit checker number of a graph
Discrete Mathematics
2001-07-18Paper
An example of openly minimal dendrite
Questions and Answers in General Topology
2001-07-08Paper
Chain of dendrites openly unbounded from below
Mathematica Pannonica
2001-06-13Paper
scientific article; zbMATH DE number 1409127 (Why is no real title available?)2000-03-01Paper
scientific article; zbMATH DE number 1409127 (Why is no real title available?)2000-03-01Paper
scientific article; zbMATH DE number 1369743 (Why is no real title available?)1999-12-19Paper
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
(available as arXiv preprint)
N/APaper
Structure of betweenness uniform graphs with low values of betweenness centrality
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Robert Šámal