7.9k citations
- University of Illinois Urbana-ChampaignUS495 papers
- Argonne National LaboratoryUS297 papers
- University of MichiganUS290 papers
- Istituto Nazionale di Fisica Nucleare, Laboratori Nazionali di FrascatiIT283 papers
- University of GlasgowGB279 papers
- Lawrence Berkeley National LaboratoryUS271 papers
- University of ChicagoUS270 papers
- Michigan State UniversityUS263 papers
- The Ohio State UniversityUS262 papers
- Duke UniversityUS261 papers
- University of LiverpoolGB261 papers
- University of PittsburghUS260 papers
Showing 2015 · math.COShow all
2 papers · 2 filters
math.CO2015
A refinement of theorems on vertex-disjoint chorded cycles
Theodore Molla, Michael Santana, Elyse Yeager
In 1963, Corrádi and Hajnal settled a conjecture of Erdős by proving that, for all , any graph with and minimum degree at least contains vertex…
math.CO2015★ 35 cited
Partitioning 2-edge-colored graphs by monochromatic paths and cycles
Jozsef Balogh, Janos Barat, Daniel Gerbner +2
We present results on partitioning the vertices of -edge-colored graphs into monochromatic paths and cycles. We prove asymptotically the two-color case of a conjecture of Sárköz…