Oct 17 2018

An Introduction to WZ Theory

Information
Wednesday, October 17, 2018
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Yonah Biers-Ariel - Rutgers University
WZ Theory is a powerful method to automatically conjecture and prove identities involving hypergeometric series. I will give an overview of the method and important results
Oct 15 2018

Locally Decodable Codes and Arithmetic Progressions in Random Settings

Information
Monday, October 15, 2018
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Sivakanth Gopi - Microsoft Research
(1) A set D of natural numbers is called t-intersective if every positive upper density subset A of natural numbers contains a (t+1)-length arithmetic progression (AP) whose common differences is
Oct 11 2018

Minimal Length Representations of the Natural Numbers and Why They Matter

Information
Thursday, October 11, 2018
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Akshunna Shaurya Dogra - New York University (NYU)
This talk will discuss minimal length representations of the Natural numbers under elements from a pre-defined symbol library O. We will mostly focus on symbol libraries consisting of 1 and
Oct 10 2018

On Communication Complexity of Classification Problems

Information
Wednesday, October 10, 2018
11:00 AM - 12:00 PM
Type: Seminars | Theoretical Computer Science Seminar
Presenter(s): Shay Moran - Institute for Advanced Study
This work studies distributed learning in the spirit of Yao's model of communication complexity: consider a two-party setting, where each of the players gets a list of labelled examples and
Oct 10 2018

Tuza's Conjecture

Information
Wednesday, October 10, 2018
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Abigail Raz - Rutgers University
Tuza's Conjecture states that the triangle cover number is at most 2 times the triangle matching number for every graph G (don't worry, I will define what those two numbers
Oct 08 2018

Generalized Turan-Type Problems for Random Graphs.

Information
Monday, October 8, 2018
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Clara Shikhelman - Tel-Aviv University
For two fixed graphs $T$ and $H$, a positive integer $n$ and a real number $p \in [0,1]$ let $ex(G(n,p),T,H)$ be the random variable counting the maximum number of copies
Oct 04 2018

Telescoping Method and Congruences for Double Summations

Information
Thursday, October 4, 2018
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Yan-Ping Mu - Rutgers University
In recent years, Sun proposed several sophisticated conjectures on congruences for finite sums with terms involving combinatorial sequences such as central trinomial coefficients, Domb numbers and Franel numbers. These sums
Oct 01 2018

The Number of 4-Colorings of the Hamming Cube

Information
Monday, October 1, 2018
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Jinyoung Park - Rutgers University
Let $Q_d$ be the $d$-dimensional Hamming cube (hypercube) and $N=2^d$. We discuss the number of proper (vertex) colorings of $Q_d$ given $q$ colors. It is easy to see that there
Sep 27 2018

Parking Function, Bijection and Area Statistic

Information
Thursday, September 27, 2018
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Yukun Yao - Rutgers University
In this talk, we will talk about the concepts and properties of parking functions, the bijection between parking functions and rooted labelled forests, and the area statistic of parking functions.
Sep 26 2018

An Important Graph

Information
Wednesday, September 26, 2018
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Aditya Potukuchi - Rutgers University
I will describe the construction of an explicit (family of) graph(s) due to Alon, which has many interesting and seemingly different extremal properties. Two of these that I will try
Sep 24 2018

Decomposing the Complete R-Graph

Information
Monday, September 24, 2018
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Imre Leader - University of Cambridge
The Graham-Pollak theorem states that, if we wish to decompose the complete graph on n vertices into complete bipartite subgraphs, we need at least n-1. What happens for hypergraphs? We
Sep 20 2018

Experimental Mathematical Evidence for a Conjecture About Relative Entropy with Complex Measures

Information
Thursday, September 20, 2018
5:00 PM - 6:00 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Michael Kiessling - Rutgers University
Relative entropy of a probability measure, relative to a given a priori measure, is a well-defined and extremely useful notion in probability, statistics, and statistical mechanics. A question by Alice
Sep 19 2018

Interactive Proofs

Information
Wednesday, September 19, 2018
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Justin Semonsen - Rutgers University
What is a proof? What is a proof to a computer? In this talk, we will develop a number of ways to prove whether two graphs are isomorphic or not,
Sep 17 2018

On a Problem of Littlewood : Counting Zeros of Cosine Polynomials

Information
Monday, September 17, 2018
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Julian Sahasrabudhe - University of Cambridge
While every (nice enough) even function f : [−π, π] → C may be uniquely expressed as a cosine series f(θ) = X r∈Z Cr cos(rθ), the relationship between the
Sep 17 2018

DIMACS Council Meeting

Information
Monday, September 17, 2018
12:30 PM - 2:15 PM
Type: Meetings
Sep 13 2018

A Proof-Theoretic Analysis of the Rotation Lattice of Binary Trees

Information
Thursday, September 13, 2018
5:00 PM - 5:50 PM
Type: Seminars | Experimental Math Seminar
Presenter(s): Noam Zeilberger - University of Birmingham
The classical Tamari lattice Yn is defined as the set of binary trees with n internal nodes, with the partial ordering induced by the (right) rotation operation. It is not
Sep 13 2018

Rutgers Intelligence Community Center for Academic Excellence (IC CAE) 2018 Colloquium

Information
Thursday, September 13, 2018 - Thursday, September 13, 2018
9:00 AM - 4:00 PM
Type: Workshops
Data Science Technology and the Intelligence Community An Examination of Successful Strategies Learn how data science and emerging technologies can support the development of actionable intelligence through an examination of successful strategies and case studies This program is ideal for Intelligence Community professionals federal state and local law enforcement and
Sep 12 2018

An Algebraic Proof of Sperner's Theorem

Information
Wednesday, September 12, 2018
12:15 PM - 1:15 PM
Type: Seminars | Graduate Combinatorics Seminar
Presenter(s): Weihong Xu - Rutgers University
My main goal in this talk is to present an interesting algebraic proof of Sperner's theorem on the size of anti-chains. This proof can also be understood using the representation
Sep 10 2018

Trees and Linear Anticomplete Sets

Information
Monday, September 10, 2018
2:00 PM - 3:00 PM
Type: Seminars | Rutgers Discrete Mathematics Seminar
Presenter(s): Sophie Spirkl - Princeton University
For which graphs H is it true that there is an epsilon > 0 such that for all n > 1, and for every n-vertex graph G that does not
Sep 07 2018

DIMACS Strategic Planning Retreat

Information
Friday, September 7, 2018
12:00 PM - 12:00 PM
Type: Meetings