10.9k citations
- University of OklahomaUS1.3k papers
- University of ChicagoUS1.3k papers
- Southern Methodist UniversityUS1.3k papers
- University of Illinois Urbana-ChampaignUS1.3k papers
- McGill UniversityCA1.3k papers
- The Ohio State UniversityUS1.3k papers
- University of PittsburghUS1.3k papers
- University of British ColumbiaCA1.2k papers
- Rutherford Appleton LaboratoryGB1.2k papers
- European Organization for Nuclear ResearchCH1.2k papers
- University of AlbertaCA1.2k papers
- University of OxfordGB1.2k papers
Showing 2009 · math.COShow all
3 papers · 2 filters
math.CO2009
Asymptotic enumeration of correlation-immune boolean functions
E. Rodney Canfield, Zhicheng Gao, Catherine Greenhill +2
A boolean function of boolean variables is {correlation-immune} of order if the function value is uncorrelated with the values of any of the arguments. Such functions a…
math.CO2009★ 16 cited
The maximum number of cliques in a graph embedded in a surface
Vida Dujmović, Gašper Fijavž, Gwenaël Joret +2
This paper studies the following question: Given a surface and an integer , what is the maximum number of cliques in an -vertex graph embeddable in ? We characterise t…
math.CO2009★ 12 cited
Every Large Point Set contains Many Collinear Points or an Empty Pentagon
Zachary Abel, Brad Ballinger, Prosenjit Bose +7
We prove the following generalised empty pentagon theorem: for every integer , every sufficiently large set of points in the plane contains collinear points or…