Close Menu

Discrete Applied Math Seminar

No events featured at this time...

Discrete Applied Math Seminar Archive

Miles Bakenhus - Department of Applied Mathematics, Illinois Institute of Technology
May 1, 2019 - 3:15pm to 4:30pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 025
Introduction to Positional Games Positional games are 2-player, finite, combinatorial games, in which players have perfect information, and there are no chance moves. There are several types of these games, each with distinct properties that affect how winning strategies are developed. Since... read more
Wed.
May 1
Quinn Stratton - Department of Applied Mathematics, Illinois Institute of Technology
Apr 29, 2019 - 3:15pm to 4:30pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 025
Probabilistic Proofs of the Colorful Caratheodory and Tverberg’s Theorems in Combinatorial Geometry We examine new probabilistic proofs of the colorful Caratheodory theorem and Tverberg’s theorem with tolerance. These theorems are classic results in the study of the intersection patterns of convex... read more
Mon.
Apr 29
Xiaolang Wang - Department of Computer Science, Illinois Institute of Technology
Mar 12, 2019 - 12:45pm to 1:45pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 121
Interactivity is a primary performance measure for distributed interactive applications (DIAs). In a network supporting a DIA, interactivity performance depends on both client-to-server network latencies and inter-server network latencies. An optimization problem, which we term FCSA, seeks to find... read more
Tue.
Mar 12
William Schwartz - Department of Applied Mathematics, Illinois Institute of Technology
Jan 15, 2019 - 12:45pm to 1:45pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center 102
In this talk I introduce a generic, statistical model of longitudinal/panel network data analyzable with existing tools for popular, single-observation network models. The existing network models have been used since the 1980s to describe social networks of a fixed set of people whose friendships... read more
Tue.
Jan 15
Christodoulos Mitillos - Department of Applied Mathematics, Illinois Institute of Technology
Nov 6, 2018 - 3:15pm to 4:15pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 102
Graph fall-coloring is the partition of the vertices of a graph into independent dominating sets. A problem is in NP if its solutions can be verified in polynomial time. A problem is NP-complete if it is in NP and every problem in NP can be efficiently converted to an instance of this problem.... read more
Tue.
Nov 6
Marcus Schaefer - School of Computing, Depaul University
Nov 2, 2018 - 12:45pm to 1:45pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 119
When drawing a graph in the plane, we may have to allow edges to cross each other. The crossing number of a graph is the smallest number of crossings required to draw the graph. The crossing number is a measure of the non-planarity of a graph, and it has become a central tool in graph drawing. In... read more
Fri.
Nov 2
Jeff Mudrock - Department of Mathematics, College of Lake County
Oct 12, 2018 - 12:45pm to 1:40pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 106
List coloring, a variation on the typical vertex coloring problem, was introduced independently by Vizing and by Erdos, Rubin, and Taylor in the 1970’s.  In list coloring the vertices of a graph are each assigned a list of colors, a so called list assignment. For a given list... read more
Fri.
Oct 12
Lujia Wang - Department of Mathematics, University of California at San Diego
Aug 29, 2018 - 12:45pm to 1:45pm
College of Science, Applied Mathematics - Seminar - TBA
A sunflower is a collection of distinct sets such that the intersection of any two of them is the same as the common intersection \(C\) of all of them, and \(|C|\) is smaller than each of the sets. There has been a lot of recent progress on determining the maximum size of a sunflower-free family of... read more
Wed.
Aug 29
Amanda Redlich - Department of Mathematics, Bowdoin College
Apr 9, 2018 - 10:00am to 11:00am
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 121
Suppose you need to get a cup of coffee before your ten am discrete seminar talk. You see three different cafes on the way to campus. How do you pick which one to go to? This talk will give a simple randomized algorithm that models a natural decision-making process in such contexts, discuss its... read more
Mon.
Apr 9
Christodoulos Mitillos - Department of Applied Mathematics, Illinois Institute of Technology
Apr 3, 2018 - 12:45pm to 1:45pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 119
Graph fall-colouring is the partition of the vertices of a graph into independent dominating sets. A problem is in NP if its solutions can be verified in polynomial time. A problem is NP-complete if it is in NP and every problem in NP can be efficiently converted to an instance of this ... read more
Tue.
Apr 3

Pages