中文
相关论文

相关论文: Wildest $\mathrm{SL}_2$-tilings

200 篇论文

In this paper, we study tropicalisations of families of curves with a singularity in a fixed point. The tropicalisation of such a family is a linear tropical variety. We describe its maximal dimensional cones using results about linear…

代数几何 · 数学 2012-03-27 Hannah Markwig , Thomas Markwig , Eugenii Shustin

The adjacency matrices of graphs form a special subset of the set of all integer symmetric matrices. The description of which graphs have all their eigenvalues in the interval [-2,2] (i.e., those having spectral radius at most 2) has been…

组合数学 · 数学 2020-02-17 James McKee , Chris Smyth

We define the limiting density of a minor-closed family of simple graphs F to be the smallest number k such that every n-vertex graph in F has at most kn(1+o(1)) edges, and we investigate the set of numbers that can be limiting densities.…

组合数学 · 数学 2010-10-18 David Eppstein

There is a well-known asymptotic formula, due to W. M. Schmidt (1968) for the number of full-rank integer lattices of index at most $V$ in $\mathbb{Z}^n$. This set of lattices $L$ can naturally be partitioned with respect to the factor…

数论 · 数学 2015-05-26 Phong Q. Nguyen , Igor E. Shparlinski

The sandpile group of a connected graph $G$, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous…

组合数学 · 数学 2024-04-18 Jiyang Gao , Jared Marx-Kuo , Vaughan McDonald , Chi Ho Yuen

We study the flux tube thickness in the confining phase of the (2+1)d SU(2) Lattice Gauge Theory near the deconfining phase transition. Following the Svetitsky-Yaffe conjecture, we map the problem to the study of the <epsilon sigma sigma>…

高能物理 - 理论 · 物理学 2011-02-16 M. Caselle , P. Grinza , N. Magnoli

We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-degree bipartite graphs with a mild separability condition. As corollaries, we answer several questions of Reed and Wood on embedding sparse…

组合数学 · 数学 2023-03-22 John Haslegrave , Jaehoon Kim , Hong Liu

We show that after forcing with a countable support iteration or a finite product of Sacks or splitting forcing over $L$, every analytic hypergraph on a Polish space admits a $\mathbf{\Delta}^1_2$ maximal independent set. As a main…

逻辑 · 数学 2022-04-26 Jonathan Schilhan

Let S be a fixed symmetric finite subset of SL_d(O_K) that generates a Zariski dense subgroup of SL_d(O_K) when we consider it as an algebraic group over Q by restriction of scalars. We prove that the Cayley graphs of SL_d(O_K/I) with…

群论 · 数学 2012-05-15 Péter P. Varjú

It is proved that the tame automorphism group of a differential polynomial algebra $k\{x,y\}$ over a field $k$ of characteristic $0$ in two variables $x,y$ with $m$ commuting derivations $\delta_1, \ldots, \delta_m$ is a free product with…

环与代数 · 数学 2020-01-03 Bibinur Duisengalieva , Altyngul Naurazbekova , Ualbai Umirbaev

Let $H$ be a fixed graph, a graph G is $H$-saturated if it has no copy of $H$ in $G$, but the addition of any edge in $E(\overline G)$ to $G$ results in an $H$-subgraph. The saturation number sat$(n,H)$ is the minimum number of edges in an…

组合数学 · 数学 2024-08-14 Yu Zhang , Rong-Xia Hao , Zhen He , Wen-Han Zhu

The Lagrangian density of an $r$-uniform hypergraph $F$ is $r!$ multiplying the supremum of the Lagrangians of all $F$-free $r$-uniform hypergraphs. For an $r$-graph $H$ with $t$ vertices, it is clear that $\pi_{\lambda}(H)\ge…

组合数学 · 数学 2018-11-01 Yuejian Peng , Zilong Yan

The analysis of large simple graphs with extreme values of the densities of edges and triangles has been extended to the statistical structure of typical graphs of fixed intermediate densities, by the use of large deviations of Erdoes-Renyi…

概率论 · 数学 2022-03-31 Joe Neeman , Charles Radin , Lorenzo Sadun

Tur\'{a}n's theorem is a cornerstone of extremal graph theory. It asserts that for any integer $r \geq 2$ every graph on $n$ vertices with more than ${\tfrac{r-2}{2(r-1)}\cdot n^2}$ edges contains a clique of size $r$, i.e., $r$ mutually…

组合数学 · 数学 2016-10-25 Christian Reiher

A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let $F_n$ be a fullerene graph with $n$ vertices. A set $\mathcal H$ of mutually disjoint hexagons of $F_n$ is a sextet pattern if…

组合数学 · 数学 2009-08-11 Dong Ye , Heping Zhang

The indeque number of a graph is largest set of vertices that induce an independent set of cliques. We study the extremal value of this parameter for the class and subclasses of planar graphs, most notably for forests and graphs of…

组合数学 · 数学 2025-09-08 Csaba Biró , Gabriel Collado , Oscar Zamora

Complete hypersurfaces of dimension at least 2 and multiplicity at least 4 have wild Cohen-Macaulay type.

交换代数 · 数学 2011-03-10 Andrew Crabbe , Graham J. Leuschke

Let $S_k(n)$ be the maximum number of orientations of an $n$-vertex graph $G$ in which no copy of $K_k$ is strongly connected. For all integers $n$, $k\geq 4$ where $n\geq 5$ or $k\geq 5$, we prove that $S_k(n) = 2^{t_{k-1}(n)}$, where…

组合数学 · 数学 2021-02-01 Fábio Botler , Carlos Hoppen , Guilherme Oliveira Mota

A fair dominating set in a graph $G$ (or FD-set) is a dominating set $S$ such that all vertices not in $S$ are dominated by the same number of vertices from $S$; that is, every two vertices not in $S$ have the same number of neighbors in…

组合数学 · 数学 2011-09-07 Yair Caro , Adriana Hansberg , Michael A. Henning

The discovery of superconductivity in twisted bilayer and twisted trilayer graphene has generated tremendous interest. The key feature of these systems is an interplay between interlayer coupling and a moir\'e superlattice that gives rise…