What question did this study set out to answer?

This research explores the likelihood of a random induced subtournament being Hamiltonian in Dirac graphs.

March 10, 2026Open Access

Cyclic Subsets of Tournaments

Key Points

This research explores the likelihood of a random induced subtournament being Hamiltonian in Dirac graphs.
Analyzed tournaments with high minimum degree.
Investigated random vertex subset selection methods.
Determined probability bounds for induced subtournaments.
Provided an optimal bound on the probability of Hamiltonian induced subtournaments.
Extended findings to non-uniformly sampled vertex subsets.

Abstract

ABSTRACT Let be a Dirac graph, and let be a vertex subset of , chosen uniformly at random. How likely is the induced subgraph to be Hamiltonian? This question, proposed by Erdős and Faudree in 1996, was recently resolved by Draganić, Keevash, and Müyesser, in the setting of graphs. In this paper, we study a similar question for tournaments: If is a tournament of high minimum degree, how likely is it for a random induced subtournament of to be Hamiltonian? We prove an optimal bound on this probability, and extend the results to the regime where the subset is not sampled uniformly at random, but according to a ‐biased measure.

Read Full Paperexternally

Bookmark

View Full Paper

Cite This Study

Hunter et al. (Sun,) studied this question.

synapsesocial.com/papers/69af94e870916d39fea4bf44 https://doi.org/https://doi.org/10.1002/rsa.70056

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

Bookmark

View Full Paper