Maria Chudnovsky - PDFSEARCH.IO - Document Search Engine

Maria Chudnovsky
Results: 14

#	Item
1	Three-coloring and list three-coloring of graphs without induced paths on seven vertices Flavia Bonomo∗1 , Maria Chudnovsky†2 , Peter Maceli3 , Oliver Schaudt4 , Maya Stein‡5 , and Mingxian Zhong6 1 Add to Reading List Source URL: www.zaik.uni-koeln.de - Date: 2015-12-17 15:38:10
2	Approximately coloring graphs without long induced paths Maria Chudnovsky ∗ Princeton University, Princeton, NJOliver Schaudt Universit¨at zu K¨oln, K¨oln, Germany Sophie Spirkl Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2016-05-24 10:22:54 Graph theory Graph coloring List coloring Graph minor Chordal graph Defective coloring Triangle-free graph
3	BIPARTITE MINORS MARIA CHUDNOVSKY, GIL KALAI, ERAN NEVO, ISABELLA NOVIK, AND PAUL SEYMOUR Abstract. We introduce a notion of bipartite minors and prove a bipartite analog of Wagner’s theorem: a bipartite graph is plana Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2015-08-07 11:08:44
4	Obstructions for three-coloring graphs without induced paths on six vertices Maria Chudnovsky∗1 , Jan Goedgebeur†2 , Oliver Schaudt3 , and Mingxian Zhong4 1 Princeton University, Princeton, NJ 08544, USA. E-mail: mc Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-09-19 08:52:09 Graph theory Graph coloring NP-complete problems Line graph Matching Neighbourhood Chordal graph Graph Block graph Covering graph
5	Three-colouring graphs without induced paths on seven vertices I: the triangle-free case Flavia Bonomo∗1 , Maria Chudnovsky†2 , Peter Maceli3 , Oliver Schaudt4 , Maya Stein‡5 , and Mingxian Zhong3 1 Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-03-18 19:16:51
6	HALF-YEAR ACADEMIC PROGRESS REPORT Add to Reading List Source URL: www.cri.haifa.ac.il Language: English - Date: 2014-12-17 09:56:37 Holon Institute of Technology Haifa Ben-Gurion University of the Negev Israel Maria Chudnovsky Technion Grand Technion Energy Program Asia Martin Charles Golumbic Science and technology in Israel
7	Forward Looking Session SIAM-DM 2012 Halifax Notes of Joel Spencer and Amanda Redlich Panelists MC Maria Chudnovsky, Columbia, Graph Theory Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-11-14 10:31:11 Combinatorics Discrete mathematics Topological combinatorics Polynomial Topology Theorem Number theory Mathematics Logic Graph theory
8	A Program of the Institute for Advanced Study and Princeton University Combinatorics and Graph Theory 2013 Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2012-10-26 11:30:34 Maria Chudnovsky Perfect graph Discrete mathematics Forbidden graph characterization Jon Folkman Budapest Semesters in Mathematics Graph theory Mathematics Combinatorics
9	Maria Chudnovsky. Photo by Dona Vukson, 2006 CMI profile Interview with Research Fellow Maria Chudnovsky Add to Reading List Source URL: www2.maths.ox.ac.uk Language: English - Date: 2007-10-03 11:36:14 Perfect graph Graph Petersen graph Extremal graph theory Graph theory Mathematics Maria Chudnovsky
10	Mathematics People Chudnovsky and Spielman Selected as MacArthur Fellows Maria Chudnovsky of Columbia University and Daniel Spielman of Yale University have been named MacArthur Fellows for[removed]Each Fellow receives a g Add to Reading List Source URL: www.ams.org Language: English - Date: 2012-11-28 13:19:23 Turing Award laureates Mathematical optimization Daniel Spielman Maria Chudnovsky Graph coloring Graph theory Australian Mathematical Society NP-complete Donald Knuth Mathematics Theoretical computer science Academia