pith. sign in

Sophie Spirkl

Identifiers

No identifiers captured yet.

Papers (17)

  1. Tree-alpha and excluding finitely many graphs math.CO · 2026 · author #2
  2. Suns in triangle-free graphs of large chromatic number math.CO · 2025 · author #2
  3. Detecting an odd hole math.CO · 2019 · author #4
  4. Caterpillars in Erd\H{o}s-Hajnal math.CO · 2018 · author #4
  5. Proof of the Kalai-Meshulam conjecture math.CO · 2018 · author #4
  6. Short directed cycles in bipartite digraphs math.CO · 2018 · author #2
  7. List-three-coloring graphs with no induced $P_6+rP_3$ math.CO · 2018 · author #3
  8. $H$-colouring $P_t$-free graphs in subexponential time cs.DM · 2018 · author #6
  9. Towards Erdos-Hajnal for graphs with no 5-hole math.CO · 2018 · author #5
  10. Four-coloring $P_6$-free graphs. II. Finding an excellent precoloring math.CO · 2018 · author #2
  11. Four-coloring $P_6$-free graphs. I. Extending an excellent precoloring math.CO · 2018 · author #2
  12. Colouring perfect graphs with bounded clique number math.CO · 2017 · author #4
  13. Piercing axis-parallel boxes math.CO · 2017 · author #2
  14. Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes math.CO · 2017 · author #4
  15. Approximately coloring graphs without long induced paths math.CO · 2016 · author #3
  16. Fast Prefix Adders for Non-Uniform Input Arrival Times cs.AR · 2014 · author #2
  17. The guillotine approach for TSP with neighborhoods revisited cs.CG · 2013 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors