850 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- ETH ZurichCH58 papers
- Charles UniversityCZ8 papers
- Max Planck Institute for InformaticsDE5 papers
- Institute for Operations ResearchCH4 papers
- Institute for Theoretical PhysicsCH4 papers
- Institute of Theoretical PhysicsCN4 papers
- Instituto de Física TeóricaES4 papers
- Tel Aviv UniversityIL4 papers
- University of CambridgeGB4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- École Polytechnique Fédérale de LausanneCH3 papers
- Aix-Marseille UniversitéFR2 papers
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017
A new upper bound on the game chromatic index of graphs
Ralph Keusch
We study the two-player game where Maker and Breaker alternately color the edges of a given graph with colors such that adjacent edges never get the same color. Maker's goa…
math.CO2017★ 2 cited
Local resilience of an almost spanning -cycle in random graphs
Nemanja Škorić, Angelika Steger, Miloš Trujić
The famous Pósa-Seymour conjecture, confirmed in 1998 by Komlós, Sárközy, and Szemerédi, states that for any , every graph on vertices with minimum degree $kn/(k + 1)…