BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Hiranya Kishore Dey (Indian Institute of Technology Bombay)
DTSTART:20200805T053000Z
DTEND:20200805T063000Z
DTSTAMP:20260423T021402Z
UID:CATGT/5
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/CATGT/5/">On
  the determining number of Kneser graphs</a>\nby Hiranya Kishore Dey (Indi
 an Institute of Technology Bombay) as part of Applications of Combinatoric
 s in Algebra\, Topology and Graph Theory\n\n\nAbstract\nThe determining nu
 mber of a graph $G = (V\,E)$ is the minimum cardinality of a set $S\\subse
 teq V$ such that pointwise stabilizer of $S$ under the action of $Aut(G)$ 
 is trivial. In this talk\, we will discuss on some improved upper and lowe
 r bounds on the determining number of Kneser graphs. Moreover\, we provide
  the exact value of the determining number for some subfamilies of Kneser 
 graphs. Finally\, we show that the number of Kneser graphs with a given de
 termining number $r$ is an increasing function of $r$.\n
LOCATION:https://researchseminars.org/talk/CATGT/5/
END:VEVENT
END:VCALENDAR