中文
相关论文

相关论文: Some new symmetric structures in Ramsey theory

200 篇论文

The study of symmetric structures is a new trend in Ramsey theory. Recently in [7], Di Nasso initiated a systematic study of symmetrization of classical Ramsey theoretical results, and proved a symmetric version of several Ramsey theoretic…

组合数学 · 数学 2025-06-03 Arkabrata Ghosh , Sayan Goswami , Sourav Kanti Patra

This thesis is roughly organized into two parts. The first one (the first three chapters), expository in nature, attempts to place the current work in context: at first historically, but then focusing on the Lax formalism and the…

高能物理 - 理论 · 物理学 2020-10-19 Sonia Stanciu

In this article we study the Ramsey numbers $R(r,s)$ through Hilbert's Nullstellensatz and Alon's Combinatorial Nullstellensatz. We give polynomial encodings whose solutions correspond to Ramsey graphs of order $n$, those that do not…

组合数学 · 数学 2025-12-24 Jesús A. De Loera , William J. Wesley

We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform Ramsey number $r_4(5,n)$, and the same for the iterated $(k-4)$-fold logarithm of the $k$-uniform…

组合数学 · 数学 2018-02-21 Dhruv Mubayi , Andrew Suk

Ramsey theory is the study of conditions under which mathematical objects show order when partitioned. Ramsey theory on the integers concerns itself with partitions of $[1,n]$ into $r$ subsets and asks the question whether one (or more) of…

组合数学 · 数学 2014-04-30 Mano Vikash Janardhanan

Extending the symmetric framework of D'Adderio and Mellit, we establish a nonsymmetric generalization of the compositional Delta theorem. Building on Blasiak et al.'s theory of flagged LLT polynomials, we derive signed and unsigned…

组合数学 · 数学 2026-04-14 Dun Qiu , Minhao Zhang

We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Ne\v{s}et\v{r}il-R\"{o}dl Theorem, the author's Ramsey lift of bowtie-free graphs as well…

组合数学 · 数学 2017-06-07 Jan Hubička , Jaroslav Nešetřil

The Ramsey number for the pair of graphs $\mathbb{K}_{1,n}$ (star) versus $W_{m}$ (wheel) has been extensively studied. In contrast, the Ramsey number of $\mathbb{K}_{2,n}$ versus the wheel is not yet explored due to the bit more structural…

组合数学 · 数学 2026-01-19 Sayan Gupta , Kaushik Majumder

In this thesis we study symmetric structures in Hilbert spaces known as symmetric informationally complete positive operator-valued measures (SIC-POVMs), mutually unbiased bases (MUBs), and MUB-balanced states. Our tools include symmetries…

量子物理 · 物理学 2015-08-12 Hoan Bui Dang

We explore new symmetries in two-component third-order Burgers' type systems in (1+1)-dimension using Wang's O-scheme. We also find a master symmetry for a (2+1)-dimensional Davey-Stewartson type system. These results shed light on the…

可精确求解与可积系统 · 物理学 2024-04-10 Nitin Serwa

Ramsey Theory deals with avoiding certain patterns. When constructing an instance that avoids one pattern, it is observed that other patterns emerge. For example, repetition emerges when avoiding arithmetic progression (Van der Waerden…

离散数学 · 计算机科学 2020-12-24 Zhenjun Liu , Leroy Chew , Marijn Heule

A recent question in generalized Ramsey theory is that for fixed positive integers $s\leq t$, at least how many vertices can be covered by the vertices of no more than $s$ monochromatic members of the family $\cal F$ in every edge coloring…

组合数学 · 数学 2012-03-13 Amir Khamseh , Gholamreza Omidi

In this review we discuss the relationship between random matrix theories and symmetric spaces. We show that the integration manifolds of random matrix theories, the eigenvalue distribution, and the Dyson and boundary indices characterizing…

凝聚态物理 · 物理学 2009-11-10 M. Caselle , U. Magnea

In this paper we give a new proof of the Ne\v{s}et\v{r}il-R\"odl Theorem, a deep result of discrete mathematics which is one of the cornerstones of the structural Ramsey theory. In contrast to the well-known proofs which employ intricate…

范畴论 · 数学 2017-08-08 Dragan Masulovic

Given a nonsymmetric operad $\mathcal{O}$, we first construct two new nonsymmetric operads $\mathcal{O}^{\mathrm{comp}}$ and $\mathcal{O}^{\mathrm{Dend}}$. These operads are respectively useful to study compatible and split Loday-algebras.…

环与代数 · 数学 2022-03-01 Apurba Das

The concept of centrally symmetric configurations of integer matrices is introduced. We study the problem when the toric ring of a centrally symmetric configuration is normal as well as is Gorenstein. In addition, Gr\"obner bases of toric…

交换代数 · 数学 2015-07-20 Hidefumi Ohsugi , Takayuki Hibi

We take the first step toward a structure theory that includes both operations of a ring $\mathcal{R}$. More precisely, we prove a series of inverse results for the structure of sets $A\subseteq \mathbf{F}_p$ such that, under certain…

组合数学 · 数学 2026-01-21 Aliaksei Semchankau , Ilya Shkredov

We introduce a new type of operad-like structure called a P-operad, which depends on the choice of some collection of posets P, and which is governed by chains in posets of P. We introduce several examples of such structures which are…

组合数学 · 数学 2025-01-14 Basile Coron

We present a refinement of Ramsey numbers by considering graphs with a partial ordering on their vertices. This is a natural extension of the ordered Ramsey numbers. We formalize situations in which we can use arbitrary families of…

组合数学 · 数学 2016-11-29 Christopher Cox , Derrick Stolee

For a $k$-uniform hypergraph $G$ with vertex set $\{1,\ldots,n\}$, the ordered Ramsey number $\operatorname{OR}_t(G)$ is the least integer $N$ such that every $t$-coloring of the edges of the complete $k$-uniform graph on vertex set…

组合数学 · 数学 2014-12-05 Christopher Cox , Derrick Stolee
‹ 上一页 1 2 3 10 下一页 ›