Sign In
  • UD Search

Archive : Discrete Mathematics

Image Picker for Section 0



David ChandlerDavid ChandlerEWG 336Title: Computer assisted verification that certain polynomials are permutation Abstract: Previous computer searches suggested that certain three-term polynomials are permutation, including: $$f(x)=x^{11}(1+x^{4(q-1)}+x^{10(q-1)})$$ over $\Ff_{q^2},\ q=2^m, \ m$ not divisible by 5. Using a theorem of Steven Wang, we changed the problem to a directed graph and verified the conjecture using magma. With $q=3^m$ we also have the following polynomials over $\Ff_{q^2}$: \begin{enumerate} $x^3 (-1 - x^{q-1} + x^{4(q-1)})$, where $m$ is odd;// $x^7 ( 1 - x^{q-1} - x^{6(q-1)})$, where $m$ is even, not divisible by 6;// $x^7 (1 + x^{q-1} - x^{6(q-1)})$, where $m$ is even, not divisible by 6. \end{enumerate} 12/6/2017 2:00:00 PM12/6/2017 3:00:00 PMFalse
Sebastian CioabaSebastian CioabaEwing 336Title: What keeps me up at night … or some open problems in spectral graph theory <br><br>Abstract: I will describe some open problems/conjectures related to eigenvalues of graphs. This include recent work by Aharoni, Alon and Berger on the smallest eigenvalue of K_{1,k}-free graphs, a conjecture of Dai on the second largest eigenvalue of the permutahedron and some conjectures related to the associahedron graphs time permitting. 11/29/2017 2:00:00 PM11/29/2017 3:00:00 PMFalse
Boris Brimkov, Rice UniversityBoris Brimkov, Rice UniversityEwing 336Title: Zero Forcing and Related Problems <br></br> Abstract: Zero forcing is a problem involving propagation in graphs, which has been introduced independently in the contexts of linear algebra, quantum control theory, graph search algorithms, and power network monitoring. This talk will survey the different origins and perspectives on zero forcing, summarize the main results in the field, and present novel structural and computational results about some of the variants of the problem. 11/15/2017 2:00:00 PM11/15/2017 3:00:00 PMFalse
Huda Chuangpishit, Carleton University, CanadaHuda Chuangpishit, Carleton University, CanadaEWG 336TBA11/8/2017 2:00:00 PM11/8/2017 3:00:00 PMFalse

Page Settings and MetaData:
(Not Shown on the Page)
Page Settings
MetaData for Search Engine Optimization
<a target='_blank' href='/Lists/CalendarDiscreteMathematics/calendar.aspx' class='ms-promotedActionButton'> <span style='font-size:16px;margin-right:5px;position:relative;top:2px;' class='fa fa-pencil-square-o'></span><span class='ms-promotedActionButton-text'>EDIT CALENDAR</span> </a> WebPartEditorsOnly
  • Department of Mathematical Sciences
  • University of Delaware
  • 501 Ewing Hall
  • Newark, DE 19716, USA
  • Phone: 302-831-2653