English
Related papers

Related papers: Wildest $\mathrm{SL}_2$-tilings

200 papers

We prove that every finite dimensional algebra over an algebraically closed field is either derived tame or derived wild. We also prove that any deformation of a derived tame algebra is derived tame.

Representation Theory · Mathematics 2007-05-23 Yuriy A. Drozd

A good edge-labelling of a simple graph is a labelling of its edges with real numbers such that, for any ordered pair of vertices (u,v), there is at most one nondecreasing path from u to v. Say a graph is good if it admits a good…

Combinatorics · Mathematics 2012-11-13 Abbas Mehrabian

We prove that the inducibility of $P_4$ in ordered monotone balanced bipartite graphs is $2/e^2$, establishing the smallest known graph with transcendental Tur\'an-type density. Moreover, the limit object is a binary graphon, so it…

Combinatorics · Mathematics 2026-01-22 Raphael Yuster

Given a graph $F$, we consider the problem of determining the densest possible pseudorandom graph that contains no copy of $F$. We provide an embedding procedure that improves a general result of Conlon, Fox, and Zhao which gives an upper…

Combinatorics · Mathematics 2024-11-20 Xizhi Liu , Dhruv Mubayi , David Munhá Correia

For an integer $n\geq 2$, let NCSL$(n)$ denote the set of sizes of congruence lattices of $n$-element semilattices. We find the four largest numbers belonging to NCSL$(n)$, provided that $n$ is large enough to ensure that $|$NCSL$(n)|\geq…

Rings and Algebras · Mathematics 2018-01-08 Gábor Czédli

Let $\{X_i\}_{i\geq1}$ be an i.i.d. sequence of random variables and define, for $n\geq2$, \[T_n=\cases{n^{-1/2}\hat{\sigma}_n^{-1}S_n,\quad \hat{\sigma}_n>0,\cr 0,\quad \hat{\sigma}_n=0,}with S_n=\sum_{i=1}^nX_i,…

Statistics Theory · Mathematics 2011-02-11 Fredrik Jonsson

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

For any positive integer $n$, let $\sigma(n)=\sum_{d\mid n} d$. In 2020, M. Kobayashi and T. Trudgian showed that the natural density of positive integers n with $\sigma(kn+r_1) \geq \sigma(kn+r_2)$ is between 0.053 and 0.055. In this…

Number Theory · Mathematics 2026-03-13 Xin-qi Luo , Chen-kai Ren

Let $M_{G}$ be the centered Hardy-Littlewood maximal operator on a finite graph $G$. We find $\underset{p\to \infty}{\lim}\|M_{G}\|_{p}^{p }$ when $G$ is the start graph ($S_n$) and the complete graph ($K_n$), and we fully describe…

Classical Analysis and ODEs · Mathematics 2020-11-06 Cristian González-Riquelme , José Madrid

We give a new proof of the fact that, near a turning point of the frozen boundary, the vertical tiles in a uniformly random lozenge tiling of a large sawtooth domain are distributed like the eigenvalues of a GUE random matrix. Our argument…

Mathematical Physics · Physics 2015-10-28 Jonathan Novak

Motivated by applications in graph drawing and information visualization, we examine the planar split thickness of a graph, that is, the smallest $k$ such that the graph is $k$-splittable into a planar graph. A $k$-split operation…

An old conjecture of Zs. Tuza says that for any graph $G$, the ratio of the minimum size, $\tau_3(G)$, of a set of edges meeting all triangles to the maximum size, $\nu_3(G)$, of an edge-disjoint triangle packing is at most 2. Here,…

Combinatorics · Mathematics 2018-07-31 Jacob D. Baron , Jeff Kahn

We study the Hard Core Model on the graphs ${\rm {\bf \scriptstyle G}}$ obtained from Archimedean tilings i.e. configurations in $\scriptstyle \{0,1\}^{{\rm {\bf G}}}$ with the nearest neighbor 1's forbidden. Our particular aim in choosing…

Mathematical Physics · Physics 2015-05-13 Kari Eloranta

A perfect $K_r$-tiling in a graph $G$ is a collection of vertex-disjoint copies of $K_r$ that together cover all the vertices in $G$. In this paper we consider perfect $K_r$-tilings in the setting of randomly perturbed graphs; a model…

Combinatorics · Mathematics 2020-07-30 Jie Han , Patrick Morris , Andrew Treglown

This article gives a first look at wild ramification in a family of iterated extensions. For integer values of c, we consider the splitting field of $(x^2 + c)^2 + c$, the second iterate of $x^2 + c$. We give complete information on the…

Number Theory · Mathematics 2015-08-18 Benjamin Breen , Rafe Jones , Tommy Occhipinti , Michelle Yuen

Let $G$ be a simple graph with $2n$ vertices and a perfect matching. We denote by $f(G)$ and $F(G)$ the minimum and maximum forcing number of $G$, respectively. Hetyei obtained that the maximum number of edges of graphs $G$ with a unique…

Combinatorics · Mathematics 2022-11-23 Qianqian Liu , Heping Zhang

Clustering algorithms for large networks typically use modularity values to test which partitions of the vertex set better represent structure in the data. The modularity of a graph is the maximum modularity of a partition. We consider the…

Combinatorics · Mathematics 2022-12-22 Colin McDiarmid , Fiona Skerman

This paper deals with symmetric random matrices whose upper diagonal entries are obtained from a linear random field with heavy tailed noise. It is shown that the maximum eigenvalue and the spectral radius of such a random matrix with…

Probability · Mathematics 2014-06-12 Arijit Chakrabarty , Rajat Subhra Hazra , Parthanil Roy

We construct an example of a continuous centered random process with light tails of finite-dimensional distribution but with (relatively) heavy tail of maximum distribution. The apparatus for tails comparison are embedding results for…

Probability · Mathematics 2015-08-25 Eugene Ostrovsky , Leonid Sirota

Rigidity, arising in discrete geometry, is the property of a structure that does not flex. Laman provides a combinatorial characterization of rigid graphs in the Euclidean plane, and thus rigid graphs in the Euclidean plane have…

Combinatorics · Mathematics 2018-06-14 Xiaofeng Gu
‹ Prev 1 4 5 6 7 8 10 Next ›