<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01//EN"> <html> <body> <style> body { text-decoration: none; color: black; <!-- font-family: "cosmic"; --> font-size: 14pt; font-weight: 400; margin-left: 20px; } a { text-decoration: none; color: blue; } li {padding: 3px 0px; } br {padding: 0px 0px; } </style> <FONT SIZE=-0> Go bak to my <a href="../index.html"> page</a>. </FONT> <p> <CENTER> <hr> </CENTER> <P><br><P> <h3>Soumis</h3> <ul> <li><a href="http://arxiv.org/abs/1408.2172"> Graphs avec large chromatic number induce 3k-cycles</a> <br> avec <a href="http://perso.ens-lyon.fr/stephan.thomasse/">S. Thomass&eacute;</a> et <a href="http://www.lirmm.fr/~bonamy/"> M. Bonamy</a>. </li> <li> <a href = "https://arxiv.org/pdf/1702.02133"> A New Graph Parameter to Measure Linearity </a> <br> avec <a href = "http://www.irif.fr/~habib/"> M. Habib </a>, et <a href="http://www.cs.toronto.edu/~lalla/" > L. Mouatadid </a> et<a href = "http://www.irif.fr/~reza/"> R. Naserasr </a> </li> <li> Enclosings of Decompositions of Complete Multigraphs in 2-Edge-Connected r-Factorizations <br> avec <a href ="" >J.Asplund </a>, et <a href = "https://folk.uib.no/cfe022/" > C.Feghali </a>. </li> </ul> <h3>Accepted or Published</h3> <ul> <li> <a href = "publis/eptasDisk.pdf"> EPTAS for Max Clique on Disks etUnit Balls. </a> <i> FOCS 2018 </i> <br> avec <a href="http://www.lirmm.fr/~bonamy/"> M. Bonamy</a>, <a href="http://www.lamsade.dauphine.fr/~bonnet/"> E. Bonnet </a>, <a href="https://pagesperso.g-scop.grenoble-inp.fr/~bousquen/"> N. Bousquet </a> and <a href="http://perso.ens-lyon.fr/stephan.thomasse/"> S. Thomass&eacute;</a> </li> <li> <a href = "publis/pcMISHfree.pdf"> Parameterized Complexity of Independent Set in H-Free Graphs. </a> <i> IPEC 2018 </i> <br> avec <a href="http://www.lamsade.dauphine.fr/~bonnet/"> E.Bonnet </a>, <a href="https://pagesperso.g-scop.grenoble-inp.fr/~bousquen/"> N.Bousquet </a>, <a href="http://perso.ens-lyon.fr/stephan.thomasse/">S. Thomass&eacute;</a> and <a href="http://perso.univ-lyon1.fr/remi.watrigant/"> R.Watrigant. </li> <li> <a href="https://arxiv.org/abs/1505.03037"> Limits of Structures etthe Example of Tree Semi-Lattices.</a> <i> Discrete Mathematics, Volume 340, Issue 10, October 2017, Pages 2589-2603 </i> (2017) <br> avec L. Hosseini and <a href= "http://madezhi.free.fr/"> P. Ossona de Mendez.</a>. </li> <li> <a href="https://www.arxiv.org/abs/1605.07411"> Chi-bounded families of oriented graphs. </a> <i> Journal of Graph Theory, Volume 89, Issue3, pp 304-326 (2018) </i> <br> avec <a href="https://www-sop.inria.fr/members/Pierre.Aboulker/" >P. Aboulker </a>, <a href="https://imada.sdu.dk/~jbj/"> J. Bang-Jensen </a>, <a href="https://pagesperso.g-scop.grenoble-inp.fr/~bousquen/"> N.Bousquet </a>, <a href="http://www-sop.inria.fr/members/Frederic.Havet/">F.Havet</a>, <a href="https://pagesperso.g-scop.grenoble-inp.fr/~maffrayf/"> F. Maffray </a> and <a href="http://www.mat-unab.cl/~jzamora/"> J.Zamora </a>. </li> <li><a href="http://arxiv.org/abs/1506.08628"> Perfect graphs of arbitrarily large clique-chromatic number, </a> <i>Journal of Combinatorial Theory, Series B, Volume 116, January 2016, Pages 456-464 </i> (2016). <br> avec <a href="http://perso.ens-lyon.fr/irena.penev/"> I. Penev</a>, <a href="http://perso.ens-lyon.fr/stephan.thomasse/"> S. Thomass&eacute;</a> and <a href="http://perso.ens-lyon.fr/nicolas.trotignon/"> N. Trotignon</a> </li> <li><a href="http://arxiv.org/abs/1212.4175"> The Graph formulation of the union-closed set conjecture</a>, <i> European Journal of Combinatorics, Vol43 210-219</i> (2015) <br> avec <a href="https://www.uni-ulm.de/mawi/mawi-or/mitarbeiter/prof-dr-henning-bruhn-fujimoto.html"> Henning Bruhn</a>, <a href="http://www.zaik.uni-koeln.de/~schaudt/"> Oliver Schaudt</a> and <a href="http://www.ii.uib.no/~telle/"> Jan Arne Telle </a> </li> <li><a href=""> Influence of the tie-break rule on the end-vertex problem</a>, <i> Discrete Mathematics & Theoretical Computer Science 16(2): 57-72 </i>(2014) <br> avec <a href = "http://www.liafa.jussieu.fr/~habib/"> M. Habib </a> and <a href = "http://www.liafa.univ-paris-diderot.fr/web9/equiprech/fichepers_fr.php?id=285"> A. Mamcarz </a> </li> <li><a href="http://arxiv.org/abs/1205.2535"> Vertex elimination orderings for hereditary graph classes</a>, , <i> Discrete Mathematics Volume 338, Issue 5, Pages 669-834 ,</i> (2015) <br> avec <a href="https://www-sop.inria.fr/members/Pierre.Aboulker/">P. Aboulker</a>, <a href="http://perso.ens-lyon.fr/nicolas.trotignon/"> N. Trotignon</a> and <a href="http://www.comp.leeds.ac.uk/vuskovi/pub.shtml"> K. Vuakovi </a> </li> <li> <a href="http://arxiv.org/abs/1305.6164"> On a Generalization of the Ryser-Brualdi-Stein Conjecture </a>, <i> Journal of Graph Theory </i> 78 , no. 2, 143 156 (2014) <br> avec <a href="http://www2.math.technion.ac.il/~ra/"> Ron Aharoni</a> and <a href="http://www.colgate.edu/facultysearch/FacultyDirectory/dave-howard"> David Howard</a> </li> <li> <a href="http://arxiv.org/abs/1107.3977"> Dandecting 2-joins faster arxiv</a>, <i> Journal of Discrete Algorithms 17, pp. 60-66 </i> (2012) <br> avec <a href = "http://www.liafa.jussieu.fr/~habib/"> M. Habib </a>, <a href="http://perso.ens-lyon.fr/nicolas.trotignon/"> N. Trotignon</a> and <a href="http://www.comp.leeds.ac.uk/vuskovi/pub.shtml"> K. Vuakovi </a>. </li> <li> <a href = "http://arxiv.org/abs/0902.1700"> Linear Time Split Decomposition Revisited </a>, , <i>SIAM J. Discrete Math. 26, pp. 499-514</i> (2012) <br> avec <a href = "http://www.liafa.univ-paris-diderot.fr/~fm/"> F. de Montgolfier </a> and <a href = "http://www.liafa.univ-paris-diderot.fr/~raffinot/"> M. Raffinot </a>. </li> <li> <a href ="http://kam.mff.cuni.cz/~kamserie/serie/clanky/2009/s951.ps"> The Fractional Chromatic Number of Zykov Products of Graphs </a>, , <i>Applied Mathematics Landters, 24(4):432--437</i> (2011) <br> avec <a href = "http://www.liafa.univ-paris-diderot.fr/~sereni/"> J.S. Sereni </a> . </li> <li> <a href ="http://www.liafa.jussieu.fr/%7Eraffinot/overlap.html"> A Note On Computing SetOverlap Classes</a>, , <i> Information Processing Landters 108(4): 186-191 </i> (2008).<br> avec <a href = "http://www.liafa.jussieu.fr/~habib/"> M. Habib </a>, <a href = "http://www.liafa.jussieu.fr/~habib/"> V. Limouzy </a>, <a href = "http://www.liafa.univ-paris-diderot.fr/~fm/"> F. de Montgolfier </a>, <a href = "http://www.liafa.univ-paris-diderot.fr/~raffinot/"> M. Raffinot </a> and <a href= "http://perso.ens-lyon.fr/michael.rao/"> M. Rao </a> </li> <li> <a href ="publis/sphere.pdf"> Graph avec large girth not embeddable in the sphere</a>, , <i>Combinatorics, Probability etComputing, <strong>16</strong> 829-832 </i> (2007).<br> avec <a href="http://perso.ens-lyon.fr/stephan.thomasse/">S. Thomass&eacute;</a>. </li> <li> <a href ="publis/minfastour.pdf"> The Mimimum Feedback Arc SetProblem is NP-Hard for Tournaments</a>, <i>Combinatorics, Probability etComputing, <strong>16</strong> 1--4, </i> (2007) <br> avec <a href="http://perso.ens-lyon.fr/stephan.thomasse/">S. Thomass&eacute;</a> and <a href = "http://www.liafa.jussieu.fr/~habib/"> A.Yeo </a>. </li> <li> <a href ="publis/cyclicorders.pdf"> Cyclic Orders : Equivalence etDuality</a>, <i>Combinatorica <string>28</string> (2), 131-143. ,</i> (2008) <br> avec <a href="http://www.g-scop.inpg.fr/~seboa/"> A. SebQ</a>. </li> <li> <a href="publis/vector.pdf"> Finding Vector Orthogonal to Roughly half a Collections of Vectors</a>, <i> Journal of Complexity, volume 24(1), pages 39-53,</i> (2008) <br> avec <a href = "http://www.loria.fr/~ejeandel/"> E. Jeandel </a>, <a href = "http://perso.ens-lyon.fr/pascal.koiran/"> P. Koiran </a>, <a href = "http://www.liafa.univ-paris-diderot.fr/~perifel/"> S. Perifel </a> and <a href="http://perso.ens-lyon.fr/stephan.thomasse/">S. Thomass&eacute;</a>. </li> <li> <a href="publis/locallyrandom.pdf"> Infinite Locally Random Graphs</a>, <i> InternetMathematics </i>, Volume 3, Number 3 (2006), 321-332. <br> avec <a href="http://people.maths.ox.ac.uk/scott/"> A. Scott</a>. </li> </ul> <!-- <h3>Soumis</h3> <ul> <h3>En cours de r&#233;daction </h3> <ul> <li> <i>Cyclic Girth of Digraphs</i> (avec St&#233;phan Thomasse) </ul>--> <h3>M&#233;moires - These</h3> <ul> <li> <i>Plongements de Graphes etandude des circuits</i> , Th&egrave;se effectu&eacute;e sous la direction d'Adrian Bondy, soutenue le 12/12/2005. <a href="publis/these_fr.ps">PS</a>, <a href="publis/these_fr.pdf">PDF</a>. Version Anglaise : <a href="publis/these_en.ps">PS</a>, <a href="publis/these_en.pdf">PDF</a> <li> <i>Lemme Local etSous-ensembles Multicolores d'Ar&egrave;tes de Kn</i>, m&eacute;moire de D.E.A., soutenu en Septembre 2002 </ul> <hr> </BODY> </HTML>