Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
  • Research
    • Research
    • Publications
    • Global Research Centers
    • Case Development
    • Initiatives & Projects
    • Research Services
    • Seminars & Conferences
    →
  • Publications→

Publications

Publications

Filter Results : (1) Arrow Down
Filter Results : (1) Arrow Down Arrow Up

Show Results For

  • All HBS Web  (1)
    • Faculty Publications  (1)

    Show Results For

    • All HBS Web  (1)
      • Faculty Publications  (1)

      Empty Quadrilateral Remove Empty Quadrilateral →

      Page 1 of 1 Result

      Are you looking for?

      → Search All HBS Web

      → Search All HBS Web
      • Article

      Every Large Point Set Contains Many Collinear Points or an Empty Pentagon

      By: Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmović, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór and David Wood
      We prove the following generalised empty pentagon theorem for every integer ℓ ≥ 2, every sufficiently large set of points in the plane contains ℓ collinear points or an empty pentagon. As an application, we settle the next open case of the “big line or big clique”...  View Details
      Keywords: Erdős-Szekeres Theorem; Happy End Problem; Big Line Or Big Clique Conjecture; Empty Quadrilateral; Empty Pentagon; Empty Hexagon
      Citation
      Find at Harvard
      Purchase
      Related
      Abel, Zachary, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmović, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, and David Wood. "Every Large Point Set Contains Many Collinear Points or an Empty Pentagon." Graphs and Combinatorics 27, no. 1 (January 2011): 47–60.
      • 1

      Are you looking for?

      → Search All HBS Web

      → Search All HBS Web
      ǁ
      Campus Map
      Harvard Business School
      Soldiers Field
      Boston, MA 02163
      →Map & Directions
      →More Contact Information
      • Make a Gift
      • Site Map
      • Jobs
      • Harvard University
      • Trademarks
      • Policies
      • Accessibility
      • Digital Accessibility
      Copyright © President & Fellows of Harvard College