Raphael Yuster

activity

20102023

most citedThe Quasi-Randomness of Hypergraph Cut Properties

1 citations · 2 across the 8 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

The number of bounded-degree spanning trees

Raphael Yuster

For a graph $G$ , let $c_{k} (G)$ be the number of spanning trees of $G$ with maximum degree at most $k$ . For $k \geq 3$ , it is proved that every connected $n$ -vertex $r$ -regular graph…

math.CO2022

Hamiltonian cycles above expectation in r-graphs and quasi-random r-graphs

Raphael Yuster

Let $H_{r} (n, p)$ denote the maximum number of Hamiltonian cycles in an $n$ -vertex $r$ -graph with density $p \in (0, 1)$ . The expected number of Hamiltonian cycles in the random $r$ -gr…