Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes

Dreier, Jan; Mählmann, Nikolas; Toruńczyk, Szymon

by Jan Dreier, Nikolas Mählmann, Szymon Toruńczyk

Reference:

Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph ClassesJan Dreier, Nikolas Mählmann, Szymon Toruńczyk2024, arXiv.Note: to be presented at STOC 2024

Bibtex Entry:

@misc{dreier2024flipbreakability,
      title={Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes}, 
      author={Jan Dreier and Nikolas Mählmann and Szymon Toruńczyk},
      year={2024},
      eprint={2403.15201},
      archivePrefix={arXiv},
      publisher = {arXiv},
      primaryClass={math.CO},
      url={https://arxiv.org/pdf/2403.15201.pdf},
      note="to be presented at STOC 2024"
}