Seminar Details
FLOWER POWER: Using a Variant of the Delta System Method
- Start Date: March 22, 2023
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Van Magnan - University of Montana
- Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
- Event Additional Info: <p>See: <a href="https://sites.math.rutgers.edu/~kmg326/GCS/GCS.html">https://sites.math.rutgers.edu/~kmg326/GCS/GCS.html</a></p>
- Presentation Type: Stand Alone Presentation
- Abstract:
In extremal set theory, we often ask questions about maximizing the size of a family subject to certain intersecting conditions. The Erd\H os-Ko-Rado Theorem describes how the maximum size of any intersecting family is achieved by a 'trivially' intersecting family, in which all members contain a common element. Several generalizations of this problem exist, including the following:
Maximize the quantity $|\mathcal{F}|-\Delta(\mathcal{F})$, where $\Delta(\mathcal{F})$ is the max degree of an element in the family, such that the family remains intersecting.
The above problem maximizes the \textit{diversity} of the family. We define the family's flower base, which combines the methods of delta system and transversal analysis, and show how it can be used to show results in the field. We then partially answer a generalization of the above question, finding extremal constructions maximizing $|\mathcal{F}|-C\cdot \Delta(\mathcal{F})$ for any constant $C\in [0,7/3)$.
