T. Mezei

activity

20152023

most citedThe mixing time of the switch Markov chains: a unified approach

19 citations · 88 across the 21 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

Constructing and sampling partite, $3$ -uniform hypergraphs with given degree sequence

Andras Hubai, Tamas Robert Mezei, Ferenc Beres +2

Partite, $3$ -uniform hypergraphs are $3$ -uniform hypergraphs in which each hyperedge contains exactly one point from each of the $3$ disjoint vertex classes. We consider the degree…

math.CO2023★ 1 cited

On the Small Quasi-kernel conjecture

Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei +2

An independent vertex subset $S$ of the directed graph $G$ is a kernel if the set of out-neighbors of $S$ is $V (G) ∖ S$ . An independent vertex subset $Q$ of $G$ is a quasi-k…

math.CO2023

Covering simple orthogonal polygons with $r$ -stars

Tamás Róbert Mezei

We solve the $r$ -star covering problem in simple orthogonal polygons, also known as the point guard problem in simple orthogonal polygons with rectangular vision, in quadratic time…

Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence

On the Small Quasi-kernel conjecture

Covering simple orthogonal polygons with r-stars

Constructing and sampling partite, $3$ -uniform hypergraphs with given degree sequence

Covering simple orthogonal polygons with $r$ -stars