[Turkmath:6867] Hatırlatma: Galatasaray Üniversitesi Matematik Seminerleri Tınaz Ekim (Boğaziçi Üniversitesi)

[Galatasaray Üniversitesi Matematik Seminerleri]

Tınaz Ekim (Boğaziçi Üniversitesi)
Tınaz Ekim (Boğaziçi Üniversitesi)
Çarşamba 18 Ara 2024 ⋅ 15:00 – 16:00 (Türkiye Saati) Room H306 Ortaköy
Title: Theory and Computation of the Defective Ramsey Numbers

Abstract: We investigate a variant of Ramsey numbers called defective 
Ramsey numbers, introduced by Ekim and Gimbel in 2013, where cliques and 
independent sets are generalized to k-dense and k-sparse sets, both 
commonly called k-defective sets. Following some defective parameters in 
general graphs, we focus on the computation of defective Ramsey numbers 
in some restricted graph classes: cographs, chordal graphs, bipartite 
graphs, perfect graphs, split graphs, cacti, and triangle-free graphs. 
We adopt a two-fold approach to tackle defective Ramsey numbers. We 
provide direct proofs using structural graph theory. When this technique 
falls short in obtaining new values of defective Ramsey numbers, we use 
efficient graph enumeration techniques for structured graphs.

T. Ekim, J. Gimbel, Some defective parameters in graphs, Graphs and 
Combinatorics,Volume 29, Number 2, (2013), 213-224.

Akdemir, T. Ekim, Advances on Defective Parameters in Graphs, Discrete 
Optimization, 16 (2015), 62-69.

T. Ekim, J. Gimbel, O. Seker, Small 1-Defective Ramsey Numbers in 
Perfect Graphs, Discrete Optimization, 34 (2019) 100548.

Y.E. Demirci, T. Ekim, J. Gimbel, M.A. Yildiz, Exact Values of Defective 
Ramsey Numbers in Graph Classes, Discrete Optimization, 42 (2021) 100673.

Y.E. Demirci, T. Ekim, M.A. Yildiz, Defective Ramsey Numbers and 
Defective Cocolorings in Some Subclasses of Perfect Graphs, Graphs and 
Combinatorics, (2023) 39:18

T. Ekim, B. Erdem, J. Gimbel, Sparse Sets in Triangle-free Graphs, 
submitted.

---

* To access to the complete seminar calendar please visit this link

https://matematik.gsu.edu.tr/tr/arastirma/seminerler 
<https://www.google.com/url?q=https%3A%2F%2Fmatematik.gsu.edu.tr%2Ftr%2Farastirma%2Fseminerler&sa=D&ust=1734528660000000&usg=AOvVaw3EDTPt9L6W0AHIJd1cJn_9>

* To add to your calendar use ical url.

https://calendar.google.com/calendar/ical/mathseminar%40galatasaray.education/public/basic.ics

* Participants from outside Galatasaray Üniversitesi are kindly
requested to send an email to mathseminar at galatasaray.education
before 13:00 on the day of the seminar.

---
Galatasaray Üniversitesi Matematik Bölümü


    Konum

Room h306 - Galatasaray Üniversitesi, Ortaköy, Çırağan Cd. No:36, 34349 
Beşiktaş/İstanbul, Türkiye
Haritayı görüntüleyin 
<https://www.google.com/maps/search/Room+h306+-+Galatasaray+%C3%9Cniversitesi,+Ortak%C3%B6y,+%C3%87%C4%B1ra%C4%9Fan+Cd.+No:36,+34349+Be%C5%9Fikta%C5%9F%2F%C4%B0stanbul,+T%C3%BCrkiye?hl=tr>


    Düzenleyen

Math Seminar <mailto:mathseminar at galatasaray.education>
mathseminar at galatasaray.education <mailto:mathseminar at galatasaray.education>


    Davetliler
-------------- sonraki b�l�m --------------
Bir HTML eklentisi temizlendi...
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20241217/30ef578b/attachment-0001.html>