pith. sign in

Sophie Spirkl

Identifiers

  • name variant Sophie Spirkl 0.60 · backfill

Papers (18)

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

Mentions

  • 1411.2917 #2 · backfill · confidence 0.70 Sophie Spirkl
  • 1312.0378 #1 · backfill · confidence 0.70 Sophie Spirkl
  • 2601.13072 #3 · arxiv_oai · confidence 0.70 Sophie Spirkl

Frequent Coauthors