dimacs logo color

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Events

Seminar Details

Ramsey and Turán Numbers of Sparse Hypergraphs

  • Start Date: December 2, 2024
  • Event Start Time: 2:00 PM
  • Event End Time: 3:00 PM
  • Seminar Series: Rutgers Discrete Mathematics Seminar
  • Presenter(s): Jonathan Tidor - Stanford University
  • Event Location: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
  • Event Additional Info: <p>See:&nbsp;<a href="https://sites.google.com/view/rutgersdmseminar">https://sites.google.com/view/rutgersdmseminar</a></p>
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    The degeneracy of a graph is a measure of sparseness that gives important information about its Turán- and Ramsey-type properties. I will talk about the extension of this problem to hypergraphs. The typical notion of hypergraph degeneracy does not give any information about either the Ramsey or Turán numbers of hypergraphs; instead we define a notion called skeletal degeneracy. We prove the hypergraph generalization of the Burr--ErdÅ‘s conjecture: hypergraphs of bounded skeletal degeneracy have Ramsey number linear in their number of vertices. Furthermore, we give good bounds on the Turán exponent of partite hypergraphs in terms of their skeletal degeneracy.

    Based on joint work with Jacob Fox, Maya Sankar, Michael Simkin, and Yunkun Zhou.