Yared Nigussie

According to our database, Yared Nigussie authored at least 14 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Well-quasi-ordering Friedman ideals of finite trees proof of Robertson's magic-tree conjecture.

Nathan J. Bowler, Yared Nigussie

J. Comb. Theory B, January, 2024

2015

Finite structure for Friedman ideals of finite trees.

Yared Nigussie

J. Comb. Theory B, 2015

2014

Finding Your Seat Versus Tossing a Coin.

Yared Nigussie

Am. Math. Mon., 2014

2012

Finite dualities and map-critical graphs on a fixed surface.

Jaroslav Nesetril, Yared Nigussie

J. Comb. Theory B, 2012

2011

Short proofs for two theorems of Chien, Hell and Zhu.

Tracy Holt, Yared Nigussie

J. Graph Theory, 2011

Maximal independent sets in minimum colorings.

S. Arumugam, Teresa W. Haynes, Michael A. Henning, Yared Nigussie

Discret. Math., 2011

2009

Extended Gallai's Theorem.

Yared Nigussie

Electron. Notes Discret. Math., 2009

Homomorphisms of triangle-free graphs without a K₅-minor.

Reza Naserasr, Yared Nigussie, Riste Skrekovski

Discret. Math., 2009

2007

Density of universal classes of series-parallel graphs.

Jaroslav Nesetril, Yared Nigussie

J. Graph Theory, 2007

Finite duality for some minor closed classes.

Jaroslav Nesetril, Yared Nigussie

Electron. Notes Discret. Math., 2007

Algorithm for finding structures and obstructions of tree ideals.

Yared Nigussie

Discret. Math., 2007

2006

Minimal universal and dense minor closed classes.

Jaroslav Nesetril, Yared Nigussie

Eur. J. Comb., 2006

On a new reformulation of Hadwiger's conjecture.

Reza Naserasr, Yared Nigussie

Discret. Math., 2006

2005

On structural descriptions of lower ideals of trees.

Yared Nigussie, Neil Robertson

J. Graph Theory, 2005