Kneser-Poulsen conjecture for large radii Igors Gorbovickis June 1, 2009 Abstract In this paper we prove the Kneser-Poulsen conjecture for large radii. Namely, if a finite number of points in Euclidean space E n is rearr

Source URL: www.cs.elte.hu

The graph formulation of the union-closed sets conjecture Henning Bruhn1 , Pierre Charbit∗2 , Oliver Schaudt1 , and Jan Arne Telle†3 1

Source URL: www.zaik.uni-koeln.de

• Graph theory
• Mathematics
• Graph coloring
• Matching
• Graph operations
• Order theory
• Bipartite graph
• Union-closed sets conjecture
• Graph minor
• Chordal bipartite graph
• Chordal graph
• Clique

Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture Ondřej Klíma?1 , Benoît Larose??2 , and Pascal Tesson? ? ?3 1 Department of Mathematics, Masaryk University

Source URL: www2.ift.ulaval.ca

The journey of the union-closed sets conjecture Henning Bruhn and Oliver Schaudt Abstract We survey the state of the union-closed sets conjecture. 1

Source URL: www.zaik.uni-koeln.de

A SAT Attack on the Erd˝os Discrepancy Conjecture arXiv:1402.2184v2 [cs.DM] 17 Feb 2014 Boris Konev and Alexei Lisitsa Department of Computer Science

Source URL: arxiv.org

A proof of the base case of the Emergence of Reason’s Conjecture for CM ∞ and all s. O.W. Barnett 1

Source URL: www.maths.manchester.ac.uk

The union-closed sets conjecture almost holds for almost all random bipartite graphs Henning Bruhn and Oliver Schaudt Abstract Frankl’s union-closed sets conjecture states that in every finite unionclosed family of set

Source URL: www.zaik.uni-koeln.de

• Graph theory
• Mathematics
• Graph coloring
• Combinatorial optimization
• Matching
• NP-complete problems
• Bipartite graph
• Union-closed sets conjecture
• Maximal independent set
• Triangle-free graph

THEOREM OF THE DAY Kneser’s Conjecture Let Cn,k , 1 ≤ 2k − 1 ≤ n, denote the set of all k-element subsets of {1, . . . , n}. Let C1 ∪ . . . ∪ Ct = Cn,k , 1 ≤ t, be a partition of Cn,k such that any two sets

Source URL: www.theoremoftheday.org

THE LOGARITHMICALLY AVERAGED CHOWLA AND ELLIOTT CONJECTURES FOR TWO-POINT CORRELATIONS TERENCE TAO Abstract. Let λ denote the Liouville function. The Chowla conjecture, in the two-point correlation case, asserts that

Source URL: terrytao.files.wordpress.com

• Mathematics
• Number theory
• Mathematical analysis
• Multiplicative function
• Twin prime
• Prime number theorem
• Limit of a function

Title : On some recent work of Gabber in ´etale cohomology. by Luc Illusie Abstract : Gabber has recently proven a basic finiteness conjecture in ´etale cohomology, regarding the direct images of constructible sheaves

Source URL: www.math.columbia.edu