Ruth Luo

activity

20162026

most citedOn

r

-uniform hypergraphs with circumference less than

r

19 citations · 59 across the 25 of their papers we have counts for

collaborators

Showing 2022 · math.COShow all

3 papers · 2 filters

math.CO2022

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs

Alexandr Kostochka, Ruth Luo, Grace McCourt

Dirac proved that each $n$ -vertex $2$ -connected graph with minimum degree at least $k$ contains a cycle of length at least $min {2 k, n}$ . We consider a hypergraph version of this…

math.CO2022

On a property of $2$ -connected graphs and Dirac's Theorem

Alexandr Kostochka, Ruth Luo, Grace McCourt

We refine a property of $2$ -connected graphs described in the classical paper of Dirac from 1952 and use the refined property to somewhat shorten Dirac's proof of the fact that eac…

math.CO2022

Minimum degree ensuring that a hypergraph is hamiltonian-connected

Alexandr Kostochka, Ruth Luo, Grace McCourt

A hypergraph $H$ is hamiltonian-connected if for any distinct vertices $x$ and $y$ , $H$ contains a hamiltonian Berge path from $x$ to $y$ . We find for all $3 \leq r < n$ , exact lower…

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs

On a property of 2-connected graphs and Dirac's Theorem

Minimum degree ensuring that a hypergraph is hamiltonian-connected

On a property of $2$ -connected graphs and Dirac's Theorem