Research Seminar
Talks about mathematics research being conducted by faculty and/or students at KU or other universities.
20182019

Dr. Brooks Emerick: "MPI 2018  Mathematical modeling of blood flow through the heart"
Friday, October 26 at 3 pm in Lytle 203
Abstract:
Mathematical Problems in Industry is a yearly event that brings together mathematicians and industrial professionals that share a love for practical mathematical problems. Over the course of a week, the industry representatives share a difficult problem with professors and graduate students across the nation, hoping that they may find an answer.This year, one such problem considered the failure of Fontan blood flow circulations of the heart. Fontan is a surgical procedure applied to a malformed heart characterized by the presence of only one functional ventricular chamber.
This talk will focus briefly on an introduction of the mathematical model for Fontan patients with an emphasis on generalizing such models for single and double species systems. Some open questions will also be posted.

Dr. Eric Landquist: "How to Create an EloBased Sports Ranking and Prediction Model"
Friday, October 5 at 3 pm in Lytle 203
Abstract:There are numerous algorithmic strategies for objectively ranking sports teams and predicting the outcomes of games or competitions. In the 1950s, Arpad Elo created a rating system for professional chess players that has been adapted to various sports and other competitions.
In this talk, we discuss frameworks for modifying Elo's original rating system for application to ranking sports teams. The objective of these frameworks is to maximize the accuracy of the probability of victory implied by the resulting model. One desirable feature of these models is that they can be used to predict the margin of victory of games. One framework applies the Jaya optimization algorithm and does not take the margin of victory into consideration, while a second framework does.
We applied the latter framework to college basketball in order to predict the outcome of the 2018 Men's and Women's NCAA Tournament as part of a Kaggle competition. Although this model correctly picked Villanova to win the Men's Tournament, it did not foresee UMBC defeating UVA in the first round nor Notre Dame winning the Women's Tournament.

Dr. Wing Hong Tony Wong: "A disguised random walk problem"
Friday, September 21 at 11 am in Lytle 108
Abstract:
One rainy afternoon, Alice and Bob decided to stay home and play a little game. They took turns to gain 1 point or 2 points each time, decided by tossing a fair coin. The first player who accumulated 100 points would win the game. Can we determine the winning probability of Alice? Bob?
 What if the game is more complicated?This project is a collaboration with Ms. Jiao Xu, who graduated from Kutztown University in Spring 2017.

"Open Problems for Senior Seminar and Undergraduate Research"
Wednesday, September 5 at 11 am in Lytle 136
The faculty has a ton of cool research and project ideas and want to share them!
20172018

Dr. John Botzum (KU): "The Phibonacci Sequence"
Friday, April 27 at 3 pm in Lytle 203
Abstract:
Sometimes innocent questions from students can stir longforgotten memories and stimulate mathematical investigation.
Last year I took over my wife’s Discrete Mathematics course for a week. I spent much of the first class working out elementary induction proofs and introducing recurrence relations. At the end of the class one of the students asked if there was a recurrence relation for the nth term of the Fibonacci sequence. I was in a hurry to teach a class 45 minutes away so I foolishly replied that I did not think there was. On the drive to my other job I recalled Binet’s formula which prompted me to dig up notes on this subject that I had long since forgotten. This paper will discuss my discovery and rediscovery of the beautiful interplay between Binet’s recurrence relation, the Golden Mean, and the Fibonacci Sequence as well as discuss whether Binet was the first to discover the formula.

Dr. Brian Kronenthal (KU): "Algebraically Defined Graphs in Two and Three Dimensions"
Friday, April 20 at 3 pm in Lytle 203
Abstract:
In this talk, we will discuss algebraically defined bipartite graphs. Indeed, let F denote a field, and consider the bipartite graph whose partite sets P and L are copies of F3 such that (p1, p2, p3) ∈ P and [f1, f2, f3] ∈ L are adjacent if and only if p2 + f2 = p1f1 and p3 + f3 = p1f2. This graph has girth eight, and of particular interest is whether it is possible to alter these equations by replacing p1f1 and p1f2 with other bivariate polynomials to create a nonisomorphic girth eight graphs. In addition to discussing some results related to this question, as well as a twodimensional analog, we will also explain the connection between algebraically defined graphs and incidence geometry, which partially motivates this line of inquiry. 
Dr. Jian Cheng (University of Delaware): "Signed Graphs: Flows and Embeddings"
Friday, March 23 at 3 pm in Lytle 203
Abstract:
A signed graph $(G,\sigma)$ is a graph $G$ together with a sign $\sigma: E(G)\to\{\pm1\}$. An edge is positive if it is assigned with $1$ and otherwise it is negative. In 1983, Bouchet generalized the concept of integer flows to signed graphs and conjectured that every flowadmissible signed graph admits a nowherezero $6$flow. Let $G$ be a graph embedded on a nonorientable surface $\Sigma$. Denote by $\sigma_{\Sigma}$ an induced sign of $G$ from its embedding on $\Sigma$, where an edge is negative if and only if it passes through a crosscap. It is well known that every graph embedded on the projective plane or Klein bottle is $6$colorable. By the coloringflow duality, every such graph satisfies Bouchet's $6$flow conjecture. In this talk, more results and open problems regarding flows on embedded graphs will be presented and investigated. 
Dr. Eric Landquist (KU): "A Card Trick, A Microsoft Interview Question, and Discrete Logarithm Problems"
Friday, December 1 at 3 pm in Lytle 203
Abstract:
This talk will be a warmup to talks I'll give after returning from a sabbatical that covers various aspects of cryptography. We'll start with a fun little card trick that will motivate the concept behind an algorithm called Pollard's Kangaroo Algorithm.To that end, we'll cover the Discrete Logarithm Problem (DLP), elliptic curves, the Elliptic Curve DLP (ECDLP), Pollard's Rho method to compute discrete logarithms, and then the Kangaroo algorithm. The Microsoft interview question relates to a tangential application of Pollard's Rho method to software engineering and detecting infinite loops.

Dr. Eric Landquist (KU): "A Card Trick, A Microsoft Interview Question, and Discrete Logarithm Problems"
Friday, December 1 at 3 pm in Lytle 203
Abstract:
This talk will be a warmup to talks I'll give after returning from a sabbatical that covers various aspects of cryptography. We'll start with a fun little card trick that will motivate the concept behind an algorithm called Pollard's Kangaroo Algorithm.To that end, we'll cover the Discrete Logarithm Problem (DLP), elliptic curves, the Elliptic Curve DLP (ECDLP), Pollard's Rho method to compute discrete logarithms, and then the Kangaroo algorithm. The Microsoft interview question relates to a tangential application of Pollard's Rho method to software engineering and detecting infinite loops.

Dr. Ju Zhou (KU): "Induced Matching Extendable Graphs"
Friday, November 17 at 3 pm in Lytle 203
Abstract:
A graph G is induced matching extendable or IMextendable if every induced matching of G is contained in a perfect matching of G. Since the definition was proposed, a lot of research has been done in this area. In 1998, Yuan proved that a connected IMextendable graph on 2n vertices has at least 3n2 edges, and that the only IMextendable graph with 2n vertices and 3n2 edges is T x K_2, where T is an arbitrary tree on n vertices.In 2005, Zhou and Yuan proved that the only IMextendable graph with 2n≥ 6 vertices and 3n1 edges is T x K_2+e, where T is an arbitrary tree on n vertices and e is an edge connecting two vertices that lie in different copies of T and have distance 3 between them in T x K_2. In this talk, I will introduce the definition of Qjoint graph and characterize the connected IMextendable graphs with 2n ≥ 4 vertices and 3n edges.

Mr. Grant Fickes (KU Math Major): "EdgeDistinguishing Chromatic Number"
Friday, November 10 at 3 pm in Lytle 203
Abstract:
Let G denote a simple graph consisting of vertices and edges, where each edge connects two distinct vertices. When we color the vertices of G, each edge will then be labeled by the colors of the two vertices it connects.For example, if an edge connects a red vertex and a blue vertex, then this edge is labeled by {red, blue}. We call the coloring of G “edgedistinguishing” if all the edge labels are distinct, and the minimum number of colors that we need to create an edgedistinguishing coloring is called the “edgedistinguishing chromatic number” (EDCN) of G.
In previous literature by AlWahabi et al., the EDCN was found when G was a path and a cycle. In this presentation, I will expand their ideas to find the EDCN when G is a spider graph.

Dr. Fran Vasko (KU): "The No Free Lunch Theorem and Bin Packing"
Friday, October 27 at 3pm in Lytle 203

Dr. Eric Landquist (KU): "Making Complexity Theory Less Complex"
Friday, October 20 at 3 pm in Lytle 203
Abstract:
 What are P, NP, NPcomplete, and NPhard, and the P vs NP problem? Why should we care?
 How is a German researcher trying to win a million dollars?
All this and more!

Dr. Ju Zhou (KU): "Perfect Matching Transitive Graphs"
Friday, September 29 at 3 pm in Lytle 203
Abstract:
An automorphism of a graph G = (V(G),E(G)) is a permutation f of the vertex set V(G), such that the pair of vertices (u,v) form an edge if and only if the pair (f(u),f(v)) also form an edge. A perfect matching transitive graph is a graph such that for any two perfect matchings M and N of G, there exists an automorphism of G such that f(M)=N. What kinds of graphs are perfect matching transitive?
 What is the relationship between perfect matching transitive and vertex transitive?
 What is the relationship between perfect matching transitive transitive and edge transitive?
In this talk, the author will talk about some preliminary research about perfect matching transitive graphs.

Dr. Brooks Emerick (KU): "Discrete HostParasitoid Modeling with a pinch of Continuity and dash of Graph Theory "
Friday, September 15 at 3 pm in Lytle 203
Abstract:
Extensive work has been done on analyzing hostparasitoid interactions using discretetime models, the most notable of which is the NicholsonBailey model.Our research focuses on a semidiscrete framework in which the hostparasitoid interactions are characterized by a continuoustime model. The continuous dynamic allows us to incorporate intricate behaviors of the hostparasitoid interaction such as hostfeeing, egg load capacity, or migration.
This talk will focus on the migration of parasitoids between two locations. We find that in the simplest case, when the migration rates are constant, the model is unstable yielding diverging oscillations similar to the NicholsonBailey model. However, when we consider oneway migration, i.e. a noreturn scenario, coexistence between hosts and parasitoids occurs. A similar stability region arises when we consider an instant transportation of parasitoids between the two locations.
We will discuss the idea of a weighted graph that represents a general network of hostparasitoid locations and formulate a model that represents this scenario. The goal will be to determine what properties of the graph yield stable equilibria.

Open problem session
Friday, September 8 at 3pm in Lytle 203

Organizational meeting
Friday, September 1 at 3pm in Lytle 203
20162017

Dr. Janet Fierson & Mr. Eric Frazier (La Salle University): "An interdisciplinary investigation of coloring graphs"
Thursday, May 4, at 3 pm in Lytle 203
Abstract:
Working in the area of chromatic graph theory, we introduce the concept of the coloring graph and share discoveries about its properties. Originally applied to vertex coloring and edge coloring only, this idea has recently been applied to rainbow connection, another relatively new topic.We provide details of our findings, with a particular emphasis on the usefulness of incorporating computer programming into the research process.

Ms. Amanda Lohss (Drexel University Ph.D. Candidate): "Tableaux and the Asymmetric Simple Exclusion Process (ASEP)"
Friday, April 28, at 11 am in Lytle 203
Abstract:
Combinatorics is an amazing area of mathematics in which seemly simple objects are surprisingly rich in applications. Tableaux are such combinatorical objects which are as simple to define as the rules for Sudoku (and actually quite similar).Several variations of tableaux have recently been introduced due to connections with an important particle model, the Asymmetric Simple Exclusion Process (ASEP), which has been said to be the default model for transport phenomenon and is used extensively in physics, biology, and biochemistry.
This connection allows various questions about the ASEP to be translated in terms of tableaux and proven in a mathematically elegant way. This talk will discuss the surprising relationship between tableaux and the ASEP as well as some results on tableaux which solve previous conjectures significant in terms of the ASEP.

Dr. Brittany Shelton (Albright College): "On God's Number(s) for Rubik's Slide"
Thursday, April 6, at 3 pm in Lytle 203
Abstract:
Rubik's Slide is a puzzle which consists of a 3 x 3 grid of squares that is reminiscent of a face of the wellknown cube. Each square may be lit one of two colors or remain unlit. The goal is to use a series of moves, which we view as permutations, to change a given initial arrangement to a given final arrangement. Each play of the game has different initial and final arrangements. To examine the puzzle, we use a simpler 2 x 2 version of the puzzle to introduce a graphtheoretic approach, which views the set of all possible puzzle positions as the vertices of a (Cayley) graph. For the easy setting of the puzzle, the size of the graph depends on the initial coloring of the grid. We determine the size of the graph for all possible arrangements of play and determine the associated god's number (the most moves needed to solve the puzzle from any arrangement in the graph).
We provide a Hamiltonian path through the graph of all puzzle arrangements that describes a sequence of moves that will solve the easy puzzle for any initial and final arrangements. Further, we use a computer program to determine an upper bound for god's number associated to the graph representing the medium and hard versions of the puzzle. This is joint work with Michael A. Jones, Mathematical Reviews, Ann Arbor MI and Miriam Weaverdyck, Bethel College, North Newton KS.

Dr. James Hammer (Cedar Crest College): "Embedding Complete Multipartite Graphs into Smallest Dimension"
Friday, March 31 at 3 pm in Lytle 203
Abstract:
For a finite, simple graph G, define G to be of dimension d if d is the minimum value such that G can be drawn with vertices being points of R_d, where adjacent vertices are necessarily placed a unit distance apart.
We determine the dimension of all complete multipartite graphs. Letting G be a complete multipartite graph with n parts, m of which have size one or two, our main result is that G is of dimension 2n  m  1 when all parts or all but one part of G has size one, and G is of dimension 2n  m otherwise.

Ms. Shannon Golden (KU Math Major): "Coloring the Integers"
Thursday, March 23 at 11 am in Lytle 136
Abstract:
We will assign each natural number to be one of two colors (RED or BLUE). The condition is that when the equation x+y=z is monochromatic, meaning that x, y, and z are all the same color, we stop. By generalizing the equation with a coefficient w to (w)x+y=z, we will explore a theorem for the color assignments that allow us to color the most numbers.
In the second part of the talk, we will turn this coloring into a twoperson game. Starting at 1, players alternate assigning colors. In order to win, the opponent must not be able to assign their number to be either color.

Dr. Ferdinand Ihringer (University of Regina): "Intriguing Sets in Quadrangles, Hexagons and Octagons"
Tuesday, March 7 at 4:30pm in Lytle 203
Abstract:
A generalized quadrangle (GQ) of order (s;t) consists of a set of points P and a set of lines L such that each line contains exactly s+1 points and each point lies in exactly t+1 lines. The point graph of a GQ is strongly regular. We limit ourselves to classical GQs, which are closely related to orthogonal, symplectic and unitary groups.
In the first part of the talk, we will discuss bounds for the independence number of the point graphs of GQs. In the second part, we will present some results on the existence of intriguing sets, a natural generalization of Delsartes cliques and Delsartes cocliques, in GQs. In the third part, we will present similar results for generalized hexagons and generalized octagons.

Dr. Barry Smith (Lebanon Valley College): "Necklace invariants: tools for analyzing class groups"
Thursday, March 2 at 3 pm in Lytle 203
Abstract:
Gauss created a binary operation on classes of binary quadratic forms, and through a computational 𝑡𝑜𝑢𝑟 𝑑𝑒 𝑓𝑜𝑟𝑐𝑒, he showed that the classes form an abelian group. Class groups have dominated the field of algebraic number theory ever since. I will describe how to attach combinatorial necklaces to classes of indefinite binary quadratic forms and how to use these necklace invariants to obtain results about class groups. 
Dr. Joshua Harrington (Cedar Crest College): "Fields Containing Consecutive Elements of Order n"
Friday, February 17 at 11 am in Lytle 203
Abstract:
Given a positive integer n, we study conditions under which a finite field of prime order will contain consecutive elements of order n. A curious connection to the Lucas Numbers and Mersenne numbers will be discussed. 
Dr. Brian Kronenthal: "REUs and ADGs"
Friday, February 5 at 11 am in Lytle 203
Abstract:
Undergraduates can do research in math, and you don’t even have to be a junior or senior. In fact, some research programs specifically target students who are just finishing their freshman or sophomore years.In this talk, I will briefly describe the National Science Foundation’s Research Experiences for Undergraduates (REU) program, as well as explain an REU project that I will be supervising this summer at Lafayette College on Algebraically Defined Graphs (ADGs).
I encourage any interested Kutztown students to apply for this project (especially students who have taken Abstract Algebra or Number Theory), as well as other REU programs of interest.

Organizational meeting
Friday, January 27 at 11 am in Lytle 203

Mr. Zach Kern (KU Math Major): "An empirical analysis of three populationbased metaheuristics for solving the multidimensional knapsack problem"
Friday, November 11 at 3 pm in Lytle 136
Abstract:
The Multidimensional Knapsack Problem (MKP) is a computationally complex (NPhard) combinatorial optimization problem with many realworld applications. In this study, we adapt two relatively new metaheuristics designed originally to solve continuous nonlinear problems to solve the binary Multidimensional Knapsack Problem.Specifically, we adapt the twophase TeachingLearning Based Optimization (TLBO) approach developed by Rao, Savsani, and Vakharia (2011) and the recently introduced metaheuristic JAYA by Rao (2016) both designed for continuous nonlinear optimization problems to solve the binary MKP. Where other metaheuristics require parameter finetuning, TLBO and JAYA both only require determining population size and termination criteria—same as all other populationbased metaheuristics.
Using 270 test problems available in Beasley’s ORLibrary, empirical results for TLBO and JAYA are compared to a wellknown genetic algorithm (GA) approach to demonstrate the competitiveness of TLBO and JAYA for solving the MKP. The advantage of the TLBO and JAYA approaches are their relative simplicity.

Mr. Diego ManzanoRuiz (KU Math Major): "Vertex Coloring Game on Graphs"
Friday, November 4 at 11:00 a.m. in Lytle 136
Abstract:
This project focuses on a game related to combinatorics and graph theory. In this game, two players, Alice and Bob, color a vertex of a given graph by alternating turns: Alice uses color A and Bob uses color B. The only rule is that once a vertex is colored, no neighbors of that vertex can receive the same color. The first player who is unable to color a vertex loses the game. We determine which player has a winning strategy on several particular types of graphs, such as paths, cycles, and certain grids. We are also able to answer some questions for general graphs. 
Dr. Oskars Rieksts and Mr. Andrew Wernicki (KU Dept. of CSIT): "Generic Prime Collatz – an extension and a restriction of Collatz"
Friday, October 14 at 3 pm in Lytle 136
Abstract:
The Collatz "3n+1" Conjecture states that if you pick any positive integer n, divide it by 2 if n is even, replace it with 3n+1 if it is odd, and repeat that process over and over, that eventually you will end up in the cycle 4, 2, 1, 4, 2, 1, .... Try it! The goal of this talk will be to explore ways to generalize the familiar Collatz function by looking at integers other than 3 to serve in the role of “multiplier”. Observing that 2 and 3, the two operative values in traditional Collatz, are the first two primes, one approach would be to extend Collatz by allowing any prime to serve as a multiplier. The question, then, is – can generalizing be done in such a way as to create the peculiar behavior of Collatz? 
"Graph Theoretic Games"
Friday, October 7 at 11: 00 a.m. in Lytle 136
Abstract:
Let's have fun understanding some graphtheoretic games connected to NPhard problems. You do not have to know what NPhard means to enjoy this meeting; the games will be fun and interesting! 
"An Introduction to Magma"
Friday, September 30 at 11:00 a.m. in Lytle 215
Abstract:
Magma is a useful (and powerful!) computer algebra software package that is especially designed to perform tasks related to algebra, number theory, and related mathematical fields. Magma is available to all Kutztown students and faculty to use for free! In this talk, I will demonstrate (and give participants the opportunity to try) a few of Magma's many interesting features. 
"Problem Session II"
Friday, September 23 at 11:00 a.m. in Lytle 136

"Problem Session"
Friday, September 16 at 11:00 a.m. in Lytle 120
Abstract:
This week, we are going to have our traditional "problem session" meeting to kick off the seminar. Anyone is welcome to spend a fraction of the meeting describing an interesting problem that they are working on or would like to work on, possibly in collaboration with others. We will also have an "organizational" time in which we get ideas for topics for discussion in subsequent meetings, solicit volunteers to give a talk, and get ideas for people to invite to give a talk.
20152016

Dr. Eric Landquist: "The Mathematics of Voting Theory"
Friday, April 29 at 11:00 a.m. in Lytle 203
Abstract:
This week, we are going to have our traditional "problem session" meeting to kick off the seminar. Anyone is welcome to spend a fraction of the meeting describing an interesting problem that they are working on or would like to work on, possibly in collaboration with others. We will also have an "organizational" time in which we get ideas for topics for discussion in subsequent meetings, solicit volunteers to give a talk, and get ideas for people to invite to give a talk. 
Professor John Botzum: "It Does Matter How You Slice It: The Combinatorics of PizzaSlicing"
Friday, April 8 at 11:00 a.m. in Lytle 203
Abstract:
Mathematics students are urged to recognize patterns and form general conclusions. However, Students of elementary mathematics are cautioned against assuming that conjectures formed inductively are necessarily true in the general case. A classic example of a reasonable conjecture that is false arises in the solution of the following problem: What is the maximum number of regions formed by pairwise connections of n points on the circle? We will employ elementary counting methods to solve this problem and more general problems.

Dr. Reinier Bröker (Brown University): "Constructing elliptic curves of prescribed order"
Friday, April 1 at 11:00 a.m. in Lytle 203
Abstract:
Elliptic curves have become increasingly important during the last 30 years, and made the front page of The New York Times for playing a key role in Wiles’ proof of Fermat’s last theorem. In this talk, I will give an introduction to elliptic curves, and consider the problem of constructing an elliptic curve with a given number of points. Many examples will be given.

Dr. Gene Fiorini (Muhlenberg College): "Measuring Robustness of the Hudson River Food Web and Symmetric Class0 Subgraphs"
Friday, March 25 at 3:00 p.m. in Lytle 203
Abstract:
Competition graphs and graph pebbling are two examples of graph theoreticaltype games played on a graph under welldefined conditions. In the case of graph pebbling, the pebbling number pi(G) of a graph G is the minimum number of pebbles necessary to guarantee that, regardless of the distribution of pebbles and regardless of the target vertex, there exists a sequence of pebbling moves that results in placing a pebble on the target vertex. A class0 graph is one in which the pebbling number is the order of the graph, pi(G)=V(G). This talk will consider under what conditions the edge set of a graph G can be partitioned into k class0 subgraphs, k a positive integer.
Furthermore, suppose D is a simple digraph with vertex set V(D) and edge set E(D). The competition graph G(V(G),E(G)) of D is defined as a graph with vertex set V(G)=V(D) and edge vw in E(G) if and only if for some vertex u in V, there exist directed edges (u,v) and (u,w) in E(D). This talk will present some recent results applying the competition graph concept of connectance to measure food web robustness.

Dr. Ju Zhou: "Integer Flows of Graphs and Graph Coloring  Part 2"
Friday, March 18 at 11:00 a.m. in Lytle 203

Problem Session
Friday, February 26 at 11:00 a.m. in Lytle 203
Potential research problems for undergraduates!

Problem Session
Thursday, February 18 at 11:00 a.m. in Lytle 203
Potential research problems for undergraduates!

Dr. Ju Zhou: "Integer Flows of Graphs and Graph Coloring  Part 1"
Friday, February 5 at 11:00 a.m. in Lytle 203
Abstract:
In mathematics, the goals of researchers are to obtain new results and prove their correctness, create simple proofs for already established results, discover or create connections between different fields, construct and solve mathematical models for realworld problems, and so on. In this talk, Dr. Zhou will talk about map coloring, integer flows, and group connectivity and their relationships. Also she will talk about some of the wellknown conjectures and recent progress in each field.

Organizational meeting
Friday, January 29 at 11:00 a.m. in Lytle 203
Abstract:
Anyone who would like to speak is welcome to give a talk, students and faculty alike. Feel free to suggest topics to discuss or learn about, articles to read and discuss, etc.

Dr. Fran Vasko: "Gurobi optimization software"
Friday, November 20 at 11:00 a.m. in Lytle 136
Abstract:
Dr. Vasko will tell us about an interesting talk he attended at Lehigh University about Gurobi optimization software.

Math Movie! : "N is a number"
Friday, October 30 at 11:00 a.m. in Lytle 136
Abstract:
We will watch this film about the legendary mathematician Paul Erdös!

Ms. Jiao Xu (Kutztown Mathematics Major): "Coinbinatorics"
Thursday, October 22 at 11:00 a.m. in Lytle 136
Abstract:
We will discuss an interesting coinflipping game with a combinatorial flavor and a surprising result!

Dr. Amy Lu: "The TeachingLearningBased Optimization Metaheuristic for Discrete Combinatorial Optimization Problems"
Friday, October 16 at 11:00 a.m. in Lytle 136
Abstract:
The TeachingLearningBased Optimization (TLBO) metaheuristic requires no parameter finetuning other than determining the population size and convergence criteria. In this paper, we enhance the performance of the TLBO method by introducing "a local neighborhood search on the best solution" before the teaching phase of TLBO. We use it to solve the problems from the literature for multiplechoice multidimensional knapsack problem (MMKP), and demonstrate that TLBO outperforms the bestpublished solution approaches for the MMKP.

Dr. Brian Kronenthal: "An Immensely Interesting Integer Sequence"
Thursday, September 24 at 11:00 a.m. in Lytle 136
Abstract:
Can you fill in the blanks in the following sequence of integers? No internet please!
2, 6, 8, 10, 32, 84, 128, 186, _____, _____, 2048, 3172, 8192, 19816, ...
In this talk, we will explain where this sequence comes from, along the way discussing some special polynomials and introducing you to incidence geometry (generalized quadrangles in particular) and algebraically defined graphs. Don't worry, we will also fill in the blanks and give the formula to calculate every term of the sequence!

Faculty presentations
Friday, September 4 & Friday, September 11 at 11:00 a.m. in Lytle 136
Abstract:
Ideas for student research, projects, and independent studies.

Organizational meeting
Friday, August 28 at 11:00 a.m. in Lytle 136
20142015

Wrapup and plans for next semester
Friday, May 1 at 11:00 a.m. in Lytle 203

Dr. Rajeev Kumar (College of Business): "A Smart Market of Personal Information."
Thursday, April 23 at 11:00 a.m. in Lytle 203

Still more discussion on the graceful labeling problem!
Friday, April 17 at 11:00 a.m. in Lytle 203

Kenneth Zyma (Masters Thesis Defense): "Solving MediumScale Instances of the CableTrench Problem Applied to the Proposed LOFAR Super Station in Nancay France."
Friday, April 10 at 11:00 a.m. in Lytle 226

Even more discussion on the graceful labeling problem.
Thursday, April 2 at 11:00 a.m. in Lytle 203

More discussion on the graceful labeling problem.
Friday, March 27 at 11:00 a.m. in Lytle 203

The second half of the movie, "Counting from Infinity: Yitang Zhang and the Twin Primes Conjecture."
Thursday, March 19 at 11:00 a.m. in Lytle 203

The first half of the movie, "Counting from Infinity: Yitang Zhang and the Twin Primes Conjecture."
Friday, March 6 at 11:00 a.m. in Lytle 203

Review of a proof that all binary trees can be labeled gracefully.
Thursday, March 5 at 11:00 a.m. in Lytle 203

Dr. Amy Lu: "Adapting the TeachingLearningBased Optimization Metaheuristic to the Weighted Set Covering Problem."
Thursday, February 26 at 11:00 a.m. in Lytle 203

The Graceful Labeling Problem (continued!)
Friday, February 20 at 11:00 a.m. in Lytle 203

The Graceful Labeling Problem
Thursday, February 12 at 11:00 a.m. in Lytle 203

The Graceful Labeling Problem and the kEquitable Labeling Problem
Friday, February 6 at 11:00 a.m. in Lytle 203

kequitable tree labelings and graceful labeling of trees
Thursday, January 29 at 11:00 a.m. in Lytle 203

Organizational meeting
Friday, January 23 at 11:00 a.m. in Lytle 203

Dr. Greg Schaper (Computer Science): "A Model of Computation for Teaching and Learning C++."
Thursday, November 20 at 11:00 a.m. in Lytle 203

Dr. Ge Xia (Dept. of Computer Science at Lafayette College): "The Stretch Factor of the Delaunay Triangulation is less than 1.998 ."
Friday, November 14 at 11:00 a.m. in Lytle 203

FixedParameter Tractable algorithms
Friday, November 7 at 11:00 a.m. in Lytle 203

Dr. Yong Zhang (Computer Science): "Introduction to parametrized algorithms and complexity."
Friday, October 31 at 11:00 a.m. in Lytle 203

Fun problem session
Friday, October 24 at 11:00 a.m. in Lytle 108

Adib Farah (Computer Science): "Introduction to Big Data"
Friday, October 17 at 11:00 a.m. in Lytle 203

Open Mic
Friday, October 10 at 11:00 a.m. in Lytle 203

ProblemSolving Session
Friday, October 3 at 11:00 a.m. in Lytle 203

ProblemSolving Session
Friday, September 26 at 11:00 a.m. in Lytle 203

Dr. Eric Landquist: "Making Cryptanalysis Less Cryptic and Fried Eggs on Friday: Cracking early versions of the UberCrypt stream cipher"
Friday, September 19 at 11:00 a.m. in Lytle 203
Abstract:
In this talk, I'll give a quick overview of last week's talk and then poke around with pseudorandom number generators as a way of practically implementing a onetime pad, the only cryptosystem with perfect security. This provides the motivation for the stream cipher UberCrypt, developed by Mr. Joe Chiarella of Colloid, LLC, based in the Harrisburg area. UberCrypt aims to create a cryptographically secure pseudorandom number generator in order to provide perfect security.
I'll describe the essential components of UberCrypt and show how one can crack earlier versions of the cipher via a chosenplaintext attack. The approach uses linear algebra with slightly more sophistication than you would see in a high school algebra course (the only difference is that all arithmetic is performed modulo 2, that is, over the binary field {0, 1}). The current version of UberCrypt has not been cracked as of the writing of this abstract, and so remains an open problem.

Dr. Eric Landquist: "Making Cryptography Less Cryptic"
Friday, September 12 at 11:00 a.m. in Lytle 203
Abstract:
In this talk, I will give an overview of cryptography and go over enough mathematical background to help everyone follow next week's talk on how to crack a stream cipher. We'll talk about private key versus publickey cryptography, but will focus on different kinds of private key cryptosystems. We'll then get into different kinds of attacks on a cryptosystem and the attributes of a secure cipher.
20132014

Professor John Botzum: "Don't Stand So Close to Me or: How I Learned to Stop Worrying and Love the Twin Prime Conjecture"
Friday, April 25 at 11:00 a.m. in Lytle 136
Abstract:
Number theory  the most easily accessible, but possibly the least penetrable of branches of mathematics has intrigued professional and amateur mathematicians for centuries. In honor of the monumental paper published by Yiteng Zhang last April 17th, I will present an introduction to the Twin Prime Conjecture and discuss Zhang's work and the work of Polymath 8a, an international group of renowned mathematicians led by Terrence Tao.

Combinatorical Problems (continued)
Monday, April 14 at 11:00 a.m. in Lytle 136

Combinatorical Problems
Friday, April 11 at 11:00 a.m. in Lytle 136
Abstract:
1. The CableTrench Problem
2. Analyze the game Flow Free  For a board of a given size and a given number of dots, how many different games are there? How many give you a unique solution or no solution?

Dr. Greg Schaper  ProblemSolving Processes
Friday, April 4 at 11:00 a.m. in Lytle 136
Abstract:
The key to success isn't knowing what to think, but knowing how to think. Dr. Schaper will give an overview of the process that he uses to solve problems and how different branches of Math, Computer Science, and other disciplines factor into this problemsolving process.

Dr. Fran Vasko
Friday, March 28 at 11:00 a.m. in Lytle 136
Abstract:
Dr. Vasko will explain how he has applied the matching problem in graph theory to the problem of determining optimal cuts of rectangular pieces of stock. This work was successfully implemented for Bethlehem Steel and published the Journal of the Operational Research Society in 2000.

Bitcoin Part 4
Friday, March 14 at 11:00 a.m. in Lytle 136
Computer Science undergraduates discuss cryptocurrency.

Bitcoin Part 3
Friday, March 7 at 11:00 a.m. in Lytle 136
Hacks of the Online Cryptocurrency Exchange Mt. Gox

Bitcoin Part 2
Friday, February 28 at 11:00 a.m. in Lytle 136

Dr. Brian Kronenthal: "Two Perspectives on Generalized Quadrangles"
Wednesday, February 19 at 11:00 a.m. in Lytle 136

Bitcoin
Friday, February 7 at 11:00 a.m. in Lytle 136
Abstract:
Bitcoin is a decentralized digital currency whose security relies on various cryptographic protocols and mathematically and computationally hard problems. It is a fascinating protocol in many regards.

Dr. Amy Lu: "Homogeneous structures and their reducts."
Friday, December 06 at 11:00 a.m. in Lytle 109

Dr. Tony Wong: "A problem on matroid theory by Dominic Welsh."
Friday, November 22 at 11:00 a.m. in Lytle 109

Dr. Joshua Goodson: "Orbits of an Action Involving Extraspecial Groups."
Thursday, November 14 at 11:00 a.m. in Lytle 109

Dr. Eric Landquist: "The Hunt for Primes and Perfection and How You Can Win $3000."
Friday, November 8 at 11:00 a.m. in Lytle 109

Dr. Greg Schaper (Computer Science): "Conjecture: (P = NP) and (P ≠ NP)."
Thursday, October 31 at 11:00 a.m. in Lytle 109

Dr. Ju Zhou: "Pancyclicity of Clawfree Graphs."
Thursday, October 24 at 11:00 a.m. in Lytle 109

More interesting problems in discrete mathematics
Friday, October 11 at 11:00 a.m. in Lytle 109

Dr. Tony Wong: "Some interesting problems in combinatorics."
Thursday, October 3 at 11:00 a.m. in Lytle 109

Dr. Brian Kronenthal: "Generalized quadrangles, algebraically defined graphs, and permutation polynomials: an introduction."
Thursday, September 26 at 11:00 a.m. in Lytle 109

Faculty presentations of interesting discrete mathematics (research?) problems
Thursday, September 19 at 11:00 a.m. in Lytle 109

Dr. Eric Landquist: "What is Discrete Math? Making Discrete Math Less Discreet!"
Friday, September 12 at 11:00 a.m. in Lytle 109