[Colloquium] [Staff] THEORY SEMINAR TODAY: Jaroslav Nesetril

[Donna Brooms]

DEPARTMENT OF COMPUTER SCIENCE

THEORY SEMINAR TALK

UNIVERSITY OF CHICAGO

Date: Tuesday, Oct. 12, 2011

Time: 3 pm

Place: Ryerson 251, 1100 E. 58th Street

_________________________________

Speaker:	Jaroslav Nesetril

From: 		Charles University

Web page:	http://kam.mff.cuni.cz/~nesetril/en

Title:		Degree of Freedom of Sparse Graphs

Abstract:		We give an alternative description of the Nowhere Dense vs Somewhere Dense dichotomy of classes in terms of counting of subgraphs. The corresponding logarithmic density may be interpreted as degree of freedom of a class.
Host: Alexander Razborov



*Refreshments will be served prior to the talk at 2:30 in Ryerson 255*

Persons who need assistance should call 773-702-6614
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20111012/3a4b4b08/attachment.htm