Rainbow Threshold Graphs
Combinatorics
2025-04-16 v2
Abstract
We define a generalization of threshold graphs which we call -rainbow threshold graphs. We show that the collection of -rainbow threshold graphs do not satisfy the - law for first order logic and that asymptotically almost surely all -rainbow threshold graphs are not isomorphic to a -rainbow threshold graph.
Keywords
Cite
@article{arxiv.2504.09399,
title = {Rainbow Threshold Graphs},
author = {Nathanael Ackerman and Mostafa Mirabi},
journal= {arXiv preprint arXiv:2504.09399},
year = {2025}
}