SAS Events
SAS News
rutgers.edu
SAS
Search People
Search Website
DIMACS | Center for Discrete Mathematics and Theoretical Computer Science
DIMACS | Center for Discrete Mathematics and Theoretical Computer Science
About
Partners
Governance
Travel
Reimbursement
DIMACS Mailing Lists
Code of Conduct
People
Staff
Faculty
Current Post Docs
Past Post Docs
Current Visitors
All Visitors
DIMACS Members
Programs
All DIMACS Programs
Themed Programs
Education Programs
Reconnect
Implementation Challenges
Research Experience for Undergraduates (REU)
News
Events
Upcoming Events
Seminar Series
Past Events
Program Pages
Giving
Contact Us
Events
Upcoming Events
Seminar Series
Past Events
Program Pages
Past Events
Search
Clear
All words
Any words
Exact phrase
Event Type
All
Workshops
Seminars
Meetings
Important Dates
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
Description
(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)
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Description
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
Sep
06
2018
How Likely to Succeed is a Bitcoin Attack, and How Long Should it Take?
Information
Thursday, September 6, 2018
5:00 PM
-
6:00 PM
Type:
Seminars
|
Experimental Math Seminar
Presenter(s):
Doron Zeilberger - Rutgers University
Description
We use experimental mathematics, and Wilf-Zeilberger algorithmic proof theory, to compute probabilities and duration of bitcoin "double-spend" attacks. [Joint work with Evangelos Georgiadis].
46
47
48
49
50
51
52
53
54
55
Article