727 citations
- Louisiana State UniversityUS5 papers
- Institute of Physics of the Slovak Academy of SciencesSK3 papers
- Slovak Academy of SciencesSK3 papers
- University of California, BerkeleyUS3 papers
- Berkeley CollegeUS2 papers
- California Institute of TechnologyUS2 papers
- University of California, Santa BarbaraUS2 papers
- Case Western Reserve UniversityUS1 paper
- Cornell UniversityUS1 paper
- Courant Institute of Mathematical SciencesUS1 paper
- Interaction Institute for Social ChangeUS1 paper
- Kyiv Academic UniversityUA1 paper
Showing math.COShow all
2 papers · 1 filter
math.CO2003★ 3 cited
Dense Edge-Magic Graphs and Thin Additive Bases
Oleg Pikhurko
We study s(k,n), the maximum size of A+A where A is a k-subset of [n]. A few known functions from additive number theory can be expressed via s(k,n). For example, our estimates of…
math.CO2003★ 6 cited
The strong perfect graph conjecture
Gérard Cornuéjols
A graph is {\em perfect} if, in all its induced subgraphs, the size of a largest clique is equal to the chromatic number. Examples of perfect graphs include bipartite graphs, line…