@ARTICLE{2025arXiv250113903M,
    author = {{M{\"a}hlmann}, Nikolas},
    title = {{Forbidden Induced Subgraphs for Bounded Shrub-Depth and the Expressive Power of MSO}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Logic in Computer Science, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, Mathematics - Logic},
    year = {2025},
    month = {jan},
    eid = {arXiv:2501.13903},
    pages = {arXiv:2501.13903},
    doi = {10.48550/arxiv.2501.13903},
    archiveprefix = {arXiv},
    eprint = {2501.13903},
    primaryclass = {cs.LO},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2025arXiv250113903M},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2025-1-29 7:16:40 +0100}
}

@ARTICLE{2025arXiv250113903M, author = {{M{\"a}hlmann}, Nikolas}, title = {{Forbidden Induced Subgraphs for Bounded Shrub-Depth and the Expressive Power of MSO}}, journal = {arXiv e-prints}, keywords = {Computer Science - Logic in Computer Science, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, Mathematics - Logic}, year = {2025}, month = {jan}, eid = {arXiv:2501.13903}, pages = {arXiv:2501.13903}, doi = {10.48550/arxiv.2501.13903}, archiveprefix = {arXiv}, eprint = {2501.13903}, primaryclass = {cs.LO}, adsurl = {https://ui.adsabs.harvard.edu/abs/2025arXiv250113903M}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2025-1-29 7:16:40 +0100} }