Set-Sequential Labelings of Odd Trees
Emily Eckels, Ervin Gyori, Junsheng Liu, and Sohaib Nasir

TL;DR
This paper advances the understanding of set-sequential labelings in odd trees, providing new constructions, partial results towards the Odd Tree Conjecture, and clarifications of related combinatorial theorems.
Contribution
It demonstrates that certain caterpillars are set-sequential, introduces methods to construct larger set-sequential graphs, and clarifies existing theorems related to binary vector partitions.
Findings
Certain caterpillars are proven to be set-sequential.
New constructions of set-sequential graphs from bipartite graphs are provided.
Clarifications are made on a theorem about partitioning binary vectors in 011.
Abstract
A tree on vertices is called set-sequential if the elements in can be labeled with distinct nonzero -dimensional -vectors such that the vector labeling each edge is the component-wise sum modulo of the labels of the endpoints. It has been conjectured that all trees on vertices with only odd degree are set-sequential (the "Odd Tree Conjecture"), and in this paper, we present progress toward that conjecture. We show that certain kinds of caterpillars (with restrictions on the degrees of the vertices, but no restrictions on the diameter) are set-sequential. Additionally, we introduce some constructions of new set-sequential graphs from smaller set-sequential bipartite graphs (not necessarily odd trees). We also make a conjecture about pairings of the elements of in a particular way; in the process, we provide a substantial…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Graph Labeling and Dimension Problems · Advanced Graph Theory Research
