Skip to main content
  • MY AUS
  • Library
  • Strategic Plan 2020–2025
  • Prospective Students
  • Current Students
  • Faculty / Staff
  • Parents
  • Alumni
S
Home
  • About
    • AUS at a Glance
    • Vision of the Founder
    • Mission
    • Leadership
    • AUS Strategic Plan 2020–2025
    • Partners and Community
    • Employment
    • Visit and Explore
  • Admissions
    • Study at AUS
    • Bachelor's Degrees
    • Master's Degrees
    • Doctoral Degrees
    • Forms and Publications
    • International Students
    • Grants and Scholarships
    • Contact Admissions
    • Executive Education
    • Apply Now
  • Academics
    • Colleges and Schools
    • Programs and Departments
    • Achievement Academy
    • General Education Program
    • Accelerated Master’s Program
    • International Study and Exchange
    • Registrar's Services
    • Services and Resources
    • Library
    • Meet the Faculty
  • Life at AUS
    • Around Campus
    • Housing and Dining
    • Health and Wellness
    • Sustainability
    • Athletics and Recreation
    • Student Life
    • AUS Discount Program
    • On-Campus Services
    • Blog
  • Research
  • Contact Us
  • Apply Now
  • .

Events

- Any -
Academic Support
Academic Support Center
Admissions
Alumni
ASC Workshop
Athletics
Auditions
By Registration
Camp
Campaign
Career Services
Commencement
Competition
Concert
Conference
Conference / Lecture
Conferences
Course Project
Cultural Events
Discussion
Exhibition
Faculty Development Center
Gathering
Graduate Studies
High Performance Computing
International Study and Exchange
Lecture
Lecture & Exhibition
Lecture / Training
Lecture / Workshop
Library
Library Workshop
Musical Show
Orientation
Outreach
Performance
Performing arts program
Presentation
Reception
Research
Research / Conference
Seminar
Sports
Sports Festival
Sports Tournament
Student Events
Student Outreach
Summit
Sustainability
Symposium
Think - Tank
Think-Tank
Training
University Counseling Services
University Health Center
Webinar
Workshop
- Any -
College of Architecture, Art and Design
College of Arts and Sciences
College of Engineering
School of Business Administration
All Events & Conferences
Conferences Only
E.g., 2021-02-26
E.g., 2021-02-26
Home  >  Erdos's Sunflower Lemma and Some Extremal Combinatorial Problems
24
Feb

Erdos's Sunflower Lemma and Some Extremal Combinatorial Problems

NAB 009, New Academic Building
February 24, 2013
16:00 - 17:00
Free

Abstract

One of the open problems, due to Paul Erdos, concerns cardinality of a set system under constraints. Known as the Sunflower Lemma bound, this problem has remained open since 1960. We will begin with Sunflower Lemma and its connections to the problem of the talk. We will consider Sunflower Lemma's graph theoretic specialization and subsequent generalization to other extremal graph and hypergraph problems.

This talk will provide sharp bounds for the maximum number of edges possible in a simple graph with restricted values of two of the three parameters, namely, maximum matching size, independence number and maximum degree. We will also construct extremal graphs that achieve the edge bounds in all cases. We will further establish uniqueness of these extremal graphs whenever they are unique. We will also provide some other results on cardinality of the edge set of a graph that generalize a previously known result due to Erdos and Gallai.

Finally, we will discuss similar results on cardinality of hypergraphs under constraints.

The work is inspired by previous work on extremal graphs and set systems by  H.L. Abbott; V. Chvatal and D. Hanson;  Balachandran and Khare, D. Hanson and N. Sauer; Erdos and Gallai; Erdos and Rado; and P. Frakel.

This seminar is organized by the Department of Mathematics and Statistics, AUS College of Arts and Sciences.

For further details, kindly contact [email protected].

ABOUT US

  • Accreditation
  • Job Opportunities
  • Leadership
  • Maps and Directions
  • Safety and Security

APPLY

  • Financial Grants
  • Funding and Assistantships
  • Undergraduate
  • Graduate
  • Study Abroad
  • Residential Halls

RESOURCES

  • AUS Catalogs
  • Academic Calendar
  • Photo Gallery
  • Discover Sharjah
  • Library
  • FAQ

TOOLS

  • AUS Employee Email
  • AUS Student Email
  • MY AUS

© 2021 American University of Sharjah. All rights reserved.

  • PRIVACY POLICY
  • SITEMAP
  • CONTACT US