pith. sign in

Maria Chudnovsky

Identifiers

  • name variant Maria Chudnovsky 0.60 · backfill

Papers (51)

  1. On the chromatic number of the union of comparability graphs math.CO · 2026 · author #1
  2. Induced Minors and Coarse Tree Decompositions math.CO · 2026 · author #1
  3. (Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence math.CO · 2025 · author #1
  4. Sparse induced subgraphs in $P_7$-free graphs of bounded clique number cs.DS · 2024 · author #1
  5. Detecting an odd hole math.CO · 2019 · author #1
  6. Proof of the Kalai-Meshulam conjecture math.CO · 2018 · author #1
  7. List-three-coloring graphs with no induced $P_6+rP_3$ math.CO · 2018 · author #1
  8. Vertex-minors and the Erd\H{o}s-Hajnal conjecture math.CO · 2018 · author #1
  9. Towards Erdos-Hajnal for graphs with no 5-hole math.CO · 2018 · author #1
  10. Four-coloring $P_6$-free graphs. II. Finding an excellent precoloring math.CO · 2018 · author #1
  11. Four-coloring $P_6$-free graphs. I. Extending an excellent precoloring math.CO · 2018 · author #1
  12. Induced subgraphs of graphs with large chromatic number. XII. Distant stars math.CO · 2017 · author #1
  13. Induced subgraphs of graphs with large chromatic number. XI. Orientations math.CO · 2017 · author #1
  14. Colouring perfect graphs with bounded clique number math.CO · 2017 · author #1
  15. Piercing axis-parallel boxes math.CO · 2017 · author #1
  16. Perfect divisibility and 2-divisibility math.CO · 2017 · author #1
  17. Odd holes in bull-free graphs math.CO · 2017 · author #1
  18. Obstructions for three-coloring and list three-coloring $H$-free graphs math.CO · 2017 · author #1
  19. Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes math.CO · 2017 · author #1
  20. Large rainbow matchings in general graphs math.CO · 2016 · author #3
  21. Fair representation by independent sets math.CO · 2016 · author #4
  22. The Erd\"os-Hajnal Conjecture---A Survey math.CO · 2016 · author #1
  23. Approximately coloring graphs without long induced paths math.CO · 2016 · author #1
  24. Disjoint paths in unions of tournaments math.CO · 2016 · author #1
  25. On the Erd\H{o}s-Hajnal conjecture for six-vertex tournaments math.CO · 2015 · author #3
  26. Induced subgraphs of graphs with large chromatic number. III. Long holes math.CO · 2015 · author #1
  27. Obstructions for three-coloring graphs without induced paths on six vertices math.CO · 2015 · author #1
  28. Unavoidable induced subgraphs in large graphs with no homogeneous sets math.CO · 2015 · author #1
  29. Three-coloring graphs with no induced seven-vertex path II : using a triangle cs.DM · 2015 · author #1
  30. Disjoint dijoins math.CO · 2014 · author #1
  31. Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyarfas' conjectures math.CO · 2014 · author #1
  32. Disjoint paths in tournaments math.CO · 2014 · author #1
  33. Graphs with no induced five-vertex path or antipath math.CO · 2014 · author #1
  34. Three-coloring graphs with no induced seven-vertex path I : the triangle-free case math.CO · 2014 · author #1
  35. 4-coloring $P_6$-free graphs with no induced 5-cycles cs.DM · 2014 · author #1
  36. Bipartite Minors math.CO · 2013 · author #1
  37. Wheel-free planar graphs math.CO · 2013 · author #2
  38. Excluding induced subdivisions of the bull and related graphs math.CO · 2013 · author #1
  39. On the Erd\"os-Lov\'asz Tihany Conjecture for Claw-Free Graphs math.CO · 2013 · author #1
  40. Immersion in four-edge-connected graphs math.CO · 2013 · author #1
  41. Clique numbers of graph unions math.CO · 2013 · author #1
  42. Substitution and $\chi$-Boundedness math.CO · 2013 · author #1
  43. Excluding Pairs of Graphs math.CO · 2013 · author #1
  44. Excluding four-edge paths and their complements math.CO · 2013 · author #1
  45. Edge-colouring seven-regular planar graphs cs.DM · 2012 · author #1
  46. Edge-colouring eight-regular planar graphs cs.DM · 2012 · author #1
  47. Lines in hypergraphs math.CO · 2011 · author #5
  48. Optimal antithickenings of claw-free trigraphs cs.DM · 2011 · author #1
  49. A local strengthening of Reed's {\omega}, \Delta, {\chi} conjecture for quasi-line graphs cs.DM · 2011 · author #1
  50. Cycles in dense digraphs math.CO · 2007 · author #1
  51. The strong perfect graph theorem math.CO · 2002 · author #1

Mentions

  • 2606.09415 #1 · arxiv_oai · confidence 0.70 Maria Chudnovsky
  • 1508.04992 #3 · backfill · confidence 0.70 Maria Chudnovsky
  • 1506.02232 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1504.06979 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1504.05322 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1503.03573 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1412.1415 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1411.6465 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1411.6226 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1410.0871 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1409.5164 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1407.2487 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1312.0210 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1309.7120 #2 · backfill · confidence 0.70 Maria Chudnovsky
  • 1309.1312 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1309.1020 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1308.0827 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1307.6443 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1302.1145 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1302.0812 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1302.0405 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1210.7349 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1209.1176 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1112.0376 #5 · backfill · confidence 0.70 Maria Chudnovsky
  • 1110.5111 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 1109.2112 #1 · backfill · confidence 0.70 Maria Chudnovsky
  • 2412.14836 #1 · arxiv_oai · confidence 0.70 Maria Chudnovsky

Frequent Coauthors