Wed, October 16, 2024
Public Access


Category:
Category: All

16
October 2024
Mon Tue Wed Thu Fri Sat Sun
  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      
8:00am  
9:00am  
10:00am  
11:00am [11:30am] K. Mallesham (IIT Bombay)
Description:

Number theory seminar
Speaker: K. Mallesham (IIT Bombay)
Title: Spectral theory of automorphic forms
Time, day and date: 11:30:00 AM - 1:00:00 PM, Wednesday, October 16, 2024
Venue: Room 215


[11:30am] Rogers Mathew (IIT Hyderabad)
Description:

Combinatorics seminar
Speaker: Rogers Mathew (IIT Hyderabad)
Title: Extremal results on conflict-free coloring
Time, day and date: 11:30:00 AM - 1:00:00 PM, Wednesday, October 16, 2024
Venue: Ramanujan Hall, Department of Mathematics

Abstract
A conflict-free open neighborhood coloring of a graph is an assignment of colors to the vertices such that for every vertex there is a color that appears exactly once in its open neighborhood. For a graph $G$, the smallest number of colors required for such a coloring is called the conflict-free open neighborhood (CFON) chromatic number and is denoted by $\chi_{ON}(G)$. By considering closed neighborhood instead of open neighborhood, we obtain the analogous notions of conflict-free closed neighborhood
(CFCN) coloring, and CFCN chromatic number (denoted by $\chi_{CN}(G)$). The notion of conflict-free coloring was introduced in 2002, and has since received considerable attention. In this talk, we explore some extremal questions on CFON and CFCN colorings. This talk is based on a joint work with Sriram Bhyravarapu, Shiwali Gupta, and Subrahmanyam Kalyanasundaram.


12:00pm
1:00pm  
2:00pm  
3:00pm  
4:00pm  
5:00pm  
6:00pm