中文
相关论文

相关论文: The LSB theorem implies the KKM lemma

200 篇论文

We develop a finite KKG-theory of C*-algebras following Arlettaz- H.Inassaridze's approach to finite algebraic K-theory. The Browder- Karoubi-Lambre's theorem on the orders of the elements for finite algebraic K-theory is extended to finite…

K理论与同调 · 数学 2009-10-01 Hvedri Inassaridze , Tamaz Kandelaki

We prove a conjecture of Sturmfels, Timme and Zwiernik on the ML-degrees of linear covariance models in algebraic statistics. As in our previous works on linear concentration models, the proof ultimately relies on the computation of certain…

代数几何 · 数学 2021-08-26 Laurent Manivel

We develop Morse-Bott theory on posets, generalizing both discrete Morse-Bott theory for regular complexes and Morse theory on posets. Moreover, we prove a Lusternik-Schnirelmann theorem for general matchings on posets, in particular, for…

We prove analogues of the fundamental theorem of algebraic K-theory for the second and third homology of SL_2 over an infinite field k. The statements involve Milnor-Witt K-theory and scissors congruence groups. We use these results to…

K理论与同调 · 数学 2014-04-24 Kevin Hutchinson

The KAM theorem from a combinatorial viewpoint.

chao-dyn · 物理学 2008-10-08 Giovanni Gallavotti

We suggest an alternative proof of a theorem due to Lambek and Moser using a perceptible model.

数论 · 数学 2012-07-25 Yuval Ginosar

We prove Sarnak's density conjecture for the principal congruence subgroup of SL_n(Z) of squarefree level and discuss various arithmetic applications. The ingredients include new bounds for local Whittaker functions and Kloosterman sums.

数论 · 数学 2023-07-13 Edgar Assing , Valentin Blomer

The Lov\'asz Local Lemma is a seminal result in probabilistic combinatorics. It gives a sufficient condition on a probability space and a collection of events for the existence of an outcome that simultaneously avoids all of those events.…

组合数学 · 数学 2017-11-21 Nicholas J. A. Harvey , Jan Vondrák

We prove two results on Kloosterman sums over finite fields, using Stickelberger's theorem and the Gross-Koblitz formula. The first result concerns the minimal polynomial over Q of a Kloosterman sum, and the second result gives a…

数论 · 数学 2010-12-07 Faruk Gologlu , Gary McGuire , Richard Moloney

The Lov\'asz Local Lemma (the LLL for short) is a powerful tool in probabilistic combinatorics that is used to verify the existence of combinatorial objects with desirable properties. Recent years saw the development of various…

组合数学 · 数学 2026-05-29 Anton Bernshteyn , Jing Yu

We show that Thompson's $A\times B$-Lemma can be obtained as a consequence of the Brauer pair version of Brauer's Third Main Theorem.

群论 · 数学 2021-05-19 Radha Kessar , Markus Linckelmann

We give a new proof of a theorem of Montejano and Karasev regarding $k$-dimensional transversals to small families of convex sets. While their proof uses technical algebraic and topological tools, our proof is a simple application of the…

组合数学 · 数学 2024-09-06 Andreas F. Holmsen

Firstly, we propose our conjectured Reverse-log-Brunn-Minkowski inequality (RLBM). Secondly, we show that the (RLBM) conjecture is equivalent to the log-Brunn-Minkowski (LBM) conjecture proposed by B\"or\"oczky-Lutwak-Yang-Zhang. We name…

度量几何 · 数学 2024-11-15 Dongmeng Xi

We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lov\'asz local lemma.

离散数学 · 计算机科学 2017-03-10 Alexander Shen

Lov\'asz Local Lemma (LLL) is a probabilistic tool that allows us to prove the existence of combinatorial objects in the cases when standard probabilistic argument does not work (there are many partly independent conditions). LLL can be…

数据结构与算法 · 计算机科学 2010-12-03 Andrey Rumyantsev

In this paper we use the strength of the constraint method in combination with a generalized Borsuk-Ulam type theorem and a cohomological intersection lemma to show how one can obtain many new topological transversal theorems of Tverberg…

We prove the Landau-Ginzburg mirror symmetry conjecture between invertible quasi-homogeneous polynomial singularities at all genera. That is, we show that the FJRW theory (LG A-model) of such a polynomial is equivalent to the Saito-Givental…

代数几何 · 数学 2020-01-30 Weiqiang He , Si Li , Yefeng Shen , Rachel Webb

We generalise the work of Sarnak-Tsimerman to twisted sums of Kloosterman sums and thus give evidence towards the twisted Linnik-Selberg Conjecture.

数论 · 数学 2019-02-20 Raphael S. Steiner

We prove the log-Brunn-Minkowski conjecture for convex bodies with symmetries to $n$ independent hyperplanes, and discuss the equality case and the uniqueness of the solution of the related case of the logarithmic Minkowski problem. We also…

泛函分析 · 数学 2022-03-04 Károly J. Böröczky , Pavlos Kalantzopoulos

In a paper of 1929, Banach and Kuratowski proved, assuming the continuum hypothesis, a combinatorial theorem which implies that there is no non-vanishing sigma-additive finite measure on the real line which is defined for every set of…

逻辑 · 数学 2007-05-23 Tomek Bartoszynski , Lorenz Halbeisen