Jan Petr

From MaRDI portal



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
Reconstructing almost all of a point set in \(\mathbb{R}^d\) from randomly revealed pairwise distances
SIAM Journal on Discrete Mathematics
2026-04-01Paper
On the number of minimum dominating sets and total dominating sets in forests
Journal of Graph Theory
2024-07-02Paper
Bounds for the competition-independence game on trees
Discrete Mathematics
2024-01-17Paper
The complexity of decomposing a graph into a matching and a bounded linear forest2023-04-06Paper
The odd chromatic number of a planar graph is at most 8
Graphs and Combinatorics
2023-03-09Paper
A new lower bound on the optimal pebbling number of the grid
Discrete Mathematics
2022-11-02Paper
A note on cops and robbers, independence number, domination number and diameter
Discrete Mathematics
2022-11-02Paper
A faster algorithm for cops and robbers
Discrete Applied Mathematics
2022-08-24Paper
On the number of minimum dominating sets and total dominating sets in forests2022-06-27Paper
The odd chromatic number of a planar graph is at most 8
(available as arXiv preprint)
2022-01-28Paper
On longest palindromic subwords of finite binary words
Discrete Mathematics
2021-07-08Paper
Slowdown for the geodesic-biased random walk
Electronic Communications in Probability
2019-12-12Paper
Slowdown for the geodesic-biased random walk
Electronic Communications in Probability
2019-12-12Paper
Reconstructing almost all of a point set in $\mathbb{R}^d$ from randomly revealed pairwise distances
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jan Petr