Projects per year
Fingerprint
Dive into the research topics where Maria Chudnovsky is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Collaborative Research: AF: Medium: Graph structure and quasi-polynomial time algorithms
Chudnovsky, M. (PI)
NSF - National Science Foundation
10/1/25 → 9/30/29
Project: Research project
-
Graph Complexity Measures: Structure and Algorithms
Chudnovsky, M. (PI)
Air Force Office of Scientific Research
9/20/25 → 9/19/28
Project: Research project
-
Forbidding induced subgraphs, decompositions, coloring and algorithms
Chudnovsky, M. (PI)
NSF - National Science Foundation
6/1/24 → 5/31/27
Project: Research project
-
Induced subgraphs and tree-decompositions
Chudnovsky, M. (PI)
Air Force Office of Scientific Research
6/1/22 → 7/11/25
Project: Research project
-
DMS-EPSRC: The Power of Graph Structure
Chudnovsky, M. (PI)
NSF - National Science Foundation
6/1/21 → 5/31/25
Project: Research project
-
Forbidden Subgraphs of Graphs with Low Bandwidth
Chudnovsky, M., Lokshtanov, D. & Nevo, E., Jun 9 2026, STOC 2026 - Proceedings of the 58th Annual ACM Symposium on Theory of Computing. Bhaskara, A. & Czumaj, A. (eds.). Association for Computing Machinery, p. 19-30 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
Chudnovsky, M., Hajebi, S. & Spirkl, S., Jan 2026, In: Journal of Combinatorial Theory. Series B. 176, p. 287-318 32 p.Research output: Contribution to journal › Article › peer-review
Open Access -
On prime Cayley graphs
Chudnovsky, M., Cizek, M., Crew, L., Mináč, J., Nguyen, T. T., Spirkl, S. & Tân, N. D., 2026, In: Journal of Combinatorics. 17, 2, p. 223-252 30 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Link opens in a new tab Scopus citations -
Reuniting χ-boundedness with polynomial χ-boundedness
Chudnovsky, M., Cook, L., Davies, J. & Oum, S. I., Jan 2026, In: Journal of Combinatorial Theory. Series B. 176, p. 30-73 44 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Link opens in a new tab Scopus citations -
Sparse Induced Subgraphs in P6-free Graphs
Chudnovsky, M., McCarty, R., Pilipczuk, M., Pilipczuk, M. & Rzewski, P., Apr 2026, In: ACM Transactions on Algorithms. 22, 2, 16.Research output: Contribution to journal › Article › peer-review