Mikołaj Frączyk

activity

20142026

most citedStrong Limit Multiplicity for arithmetic hyperbolic surfaces and

3

-manifolds

9 citations · 18 across the 21 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2020

Expander spanning subgraphs with large girth

Itai Benjamini, Mikolaj Fraczyk, Gabor Kun

We conjecture that finite graphs with positive Cheeger constant admit a spanning subgraph with positive Cheeger constant and girth proportional to the diameter. We prove this conje…

math.CO2020

A note on the structure of expanders

Itai Benjamini, Mikolaj Fraczyk

A conjecture regarding the structure of expander graphs is discussed.

math.CO2019★ 4 cited

Heat kernels are not uniform expanders

Mikolaj Fraczyk, Wouter van Limbeek

We study infinite analogues of expander graphs, namely graphs where subgraphs weighted by heat kernels form an expander family. Our main result is that there does not exist any inf…

math.CO2014

The covering number of the difference sets in partitions of $G$ -spaces and groups

Taras Banakh, Mikolaj Fraczyk

We prove that for every finite partition $G = A_{1} \cup \dots \cup A_{n}$ of a group $G$ either $co v (A_{i} A_{i}^{- 1}) \leq n$ for all cells $A_{i}$ or else $co v (A_{i} A_{i}^{- 1} A_{i}) < n$ for some cell $A…

Expander spanning subgraphs with large girth

A note on the structure of expanders

Heat kernels are not uniform expanders

The covering number of the difference sets in partitions of G-spaces and groups

The covering number of the difference sets in partitions of $G$ -spaces and groups