Department of

# Mathematics

Seminar Calendar
for events the week of Sunday, April 11, 2021.

.
events for the
events containing

(Requires a password.)
More information on this calendar program is available.
Questions regarding events or the calendar should be directed to Tori Corkery.
      March 2021             April 2021              May 2021
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2  3  4  5  6                1  2  3                      1
7  8  9 10 11 12 13    4  5  6  7  8  9 10    2  3  4  5  6  7  8
14 15 16 17 18 19 20   11 12 13 14 15 16 17    9 10 11 12 13 14 15
21 22 23 24 25 26 27   18 19 20 21 22 23 24   16 17 18 19 20 21 22
28 29 30 31            25 26 27 28 29 30      23 24 25 26 27 28 29
30 31


Tuesday, April 13, 2021

11:00 am in Zoom,Tuesday, April 13, 2021

#### Bombieri-Vinogradov type theorems for primes with a missing digit

###### Kunjakanan Nath (U. Montreal math)

Abstract: One of the fundamental questions in number theory is to find primes in any subset of the natural numbers. In general, it's a difficult question and leads to open problems like the twin prime conjecture, Landau's problem and many more. Recently, Maynard considered the set of natural numbers with a missing digit and showed that it contains infinitely many primes whenever the base b ≥ 10. In fact, he has established the right order of the upper and the lower bounds when the base b = 10 and an asymptotic formula whenever b is large (say 2 � 10⁶). In this talk, we will consider the distribution of primes with a missing digit in arithmetic progressions for base b large enough. In particular, we will show an analog of the Bombieri-Vinogradov type theorems for primes with a missing digit for large base b. The proof relies on the circle method, which in turn is based on the Fourier structure of the digital set and the Fourier transform of primes over arithmetic progressions on an average. Finally, we will give its application to count the primes of the form p = 1 + m� + n� with a missing digit for a large base.

2:00 pm in Zoom,Tuesday, April 13, 2021

#### Hexagon-Free Planar Graphs

###### Ervin Gyori (Renyi Institute for Mathematics)

Abstract: In this talk, we concentrate on determining the maximum number of edges in a hexagon-free planar graphs and we would like to show the nature of these problems (difficulties, necessary results and conjectures). Let $\mathrm{ex}_\mathcal{P}(n, H)$ denote the maximum number of edges in an $n$-vertex planar graph which does not contain $H$ as a subgraph. Dowden obtained exact results for $\mathrm{ex}_\mathcal{P}(n, C_4)$ and $\mathrm{ex}_\mathcal{P}(n, C_5)$, but the case of longer cycles remained open. Later on, Y. Lan, et al. proved that $\mathrm{ex}_\mathcal{P}(n, C_6)\leq \frac{18(n−2)}7$. In this talk I plan to sketch the proof of the tight result $\mathrm{ex}_\mathcal{P}(n, C_6)\leq \frac{5}2n-7$, for all $n\geq 18$, and show infinitely many examples when it is tight. Based on them, we raise a conjecture on $\mathrm{ex}_\mathcal{P}(n, C_k)$, for $k\geq 7$.

Joint work with Debarun Ghosh (CEU), Ryan R. Martin (Iowa State Univ.), Addisu Paulos (CEU), Chuanqi Xiao(CEU)

For Zoom information, please contact Sean at SEnglish (at) illinois (dot) edu.

Wednesday, April 14, 2021

3:00 pm in Zoom Meeting (email daesungk@illinois.edu for info),Wednesday, April 14, 2021

#### Random Graph Matching with Improved Noise Robustness

###### Konstantin Tikhomirov (Georgia Institute of Technology)

Abstract: Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges. This fundamental computational problem arises frequently in multiple fields such as computer vision and biology. In this work we will discuss a new algorithm for exact matching of correlated Erdos-Renyi graphs. Based on joint work with Cheng Mao and Mark Rudelson.

Thursday, April 15, 2021

2:00 pm in Zoom,Thursday, April 15, 2021

#### Flat Littlewood polynomials exist

###### Robert Morris (IMPA, Brazil)

Abstract: Click here for abstract

For Zoom info, please contact jobal@illinois.edu

Friday, April 16, 2021

4:00 pm in Altgeld Hall,Friday, April 16, 2021

Abstract: TBA