9.8k citations
- Centre National de la Recherche ScientifiqueFR2.2k papers
- École Normale Supérieure de LyonFR824 papers
- Centre de Recherche Astrophysique de LyonFR650 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR645 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR639 papers
- CEA Paris-SaclayFR557 papers
- Sorbonne UniversitéFR464 papers
- Université Paris CitéFR462 papers
- Institute for High Energy PhysicsES430 papers
- Princeton UniversityUS423 papers
- Université de StrasbourgFR422 papers
- Joint Institute for Nuclear ResearchRU410 papers
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017
Immersion of transitive tournaments in digraphs with large minimum outdegree
W. Lochet
We prove the existence of a function such that every simple digraph with minimum outdegree greater than contains an immersion of the transitive tournament on vert…
math.CO2017★ 4 cited
Colouring perfect graphs with bounded clique number
Maria Chudnovsky, Aurélie Lagoutte, Paul Seymour +1
A graph is perfect if the chromatic number of every induced subgraph equals the size of its largest clique, and an algorithm of Grötschel, Lovász, and Schrijver from 1988 finds an…