Theodore Molla

dblp:39/10269 · DBLP profile ↗
← Back
5ranked-venue papers
1as first author
2since 2021 · last 2022
0009-0007-6420-209XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 1 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2022 Disjoint cycles in graphs with restricted independence number
Theodore Molla, Michael Santana
Discret. Appl. Math.1
2021 Transitive Tournament Tilings in Oriented Graphs with Large Minimum Total Degree
abstract
Let $\vec{T}_k$ be the transitive tournament on $k$ vertices. We show that every oriented graph on $n=4m$ vertices with minimum total degree $(11/12+o(1))n$ can be partitioned into vertex disjoint $\vec{T}_4$'s, and this bound is asymptotically tight. We also improve the best known bound on the minimum total degree for partitioning oriented graphs into vertex disjoint $\vec{T}_k$'s.
Louis DeBiasio, Allan Lo, Theodore Molla, Andrew Treglown
SIAM J. Discret. Math.3
2015 Arbitrary Orientations of Hamilton Cycles in Digraphs
abstract
Let $n$ be sufficiently large and suppose that $G$ is a digraph on $n$ vertices where every vertex has in- and outdegree at least $n/2$. We show that $G$ contains every orientation of a Hamilton cycle except, possibly, the antidirected one. The antidirected case was settled by DeBiasio and Molla, where the threshold is $n/2+1$. Our result is best possible and improves on an approximate result by Häggkvist and Thomason.
Louis DeBiasio, Daniela Kühn, Theodore Molla, Deryk Osthus, Amelia Taylor
SIAM J. Discret. Math.3
2014 Tight Codegree Condition for the Existence of Loose Hamilton Cycles in 3-Graphs
abstract
In 2006, Kühn and Osthus [J. Combin. Theory Ser. B, 96 (2006), pp. 767--821] showed that if a 3-graph $H$ on $n$ vertices has minimum codegree at least $(1/4 +o(1))n$ and $n$ is even, then $H$ has a loose Hamilton cycle. In this paper, we prove that the minimum codegree of $n/4$ suffices. The result is tight.
Andrzej Czygrinow, Theodore Molla
SIAM J. Discret. Math.2
2011 A note on relaxed equitable coloring of graphs
Hal A. Kierstead, Guizhen Liu, Theodore Molla, Jian-Liang Wu 0001, Xin Zhang 0017
Inf. Process. Lett.4