Random

Olson's Conjecture ★★

Author(s): Olson

Conjecture   If $ a_1,a_2,\ldots,a_{2n-1} $ is a sequence of elements from a multiplicative group of order $ n $, then there exist $ 1 \le j_1 < j_2 \ldots < j_n \le 2n-1 $ so that $ \prod_{i=1}^n a_{j_i} = 1 $.

Keywords: zero sum

Lords Mobile Working Cheats Gems Coins Generator (NEW AND FREE) ★★

Author(s):

Lords Mobile Working Cheats Gems Coins Generator (NEW AND FREE)

Keywords:

2-colouring a graph without a monochromatic maximum clique ★★

Author(s): Hoang; McDiarmid

Conjecture   If $ G $ is a non-empty graph containing no induced odd cycle of length at least $ 5 $, then there is a $ 2 $-vertex colouring of $ G $ in which no maximum clique is monochromatic.

Keywords: maximum clique; Partitioning

Beneš Conjecture (graph-theoretic form) ★★★

Author(s): Beneš

Problem  ($ \dag $)   Find a sufficient condition for a straight $ \ell $-stage graph to be rearrangeable. In particular, what about a straight uniform graph?
Conjecture  ($ \diamond $)   Let $ L $ be a simple regular ordered $ 2 $-stage graph. Suppose that the graph $ L^m $ is externally connected, for some $ m\ge1 $. Then the graph $ L^{2m} $ is rearrangeable.

Keywords:

Guide ★★

Author(s):

Guide

Keywords:

Gardenscapes Cheats Generator Free Cheats Generator 2024 No Verification (Android iOS) ★★

Author(s):

Gardenscapes Cheats Generator Free Cheats Generator 2024 No Verification (Android iOS)

Keywords:

Working Generator Boom Beach Diamonds Cheats Android Ios 2024 (HOT) ★★

Author(s):

Working Generator Boom Beach Diamonds Cheats Android Ios 2024 (HOT)

Keywords:

Lovász Path Removal Conjecture ★★

Author(s): Lovasz

Conjecture   There is an integer-valued function $ f(k) $ such that if $ G $ is any $ f(k) $-connected graph and $ x $ and $ y $ are any two vertices of $ G $, then there exists an induced path $ P $ with ends $ x $ and $ y $ such that $ G-V(P) $ is $ k $-connected.

Keywords:

Wall-Sun-Sun primes and Fibonacci divisibility ★★

Author(s):

Conjecture   For any prime $ p $, there exists a Fibonacci number divisible by $ p $ exactly once.

Equivalently:

Conjecture   For any prime $ p>5 $, $ p^2 $ does not divide $ F_{p-\left(\frac p5\right)} $ where $ \left(\frac mn\right) $ is the Legendre symbol.

Keywords: Fibonacci; prime

Cyclic spanning subdigraph with small cyclomatic number ★★

Author(s): Bondy

Conjecture   Let $ D $ be a digraph all of whose strong components are nontrivial. Then $ D $ contains a cyclic spanning subdigraph with cyclomatic number at most $ \alpha(D) $.

Keywords:

Wide partition conjecture ★★

Author(s): Chow; Taylor

Conjecture   An integer partition is wide if and only if it is Latin.

Keywords:

Are there an infinite number of lucky primes?

Author(s): Lazarus: Gardiner: Metropolis; Ulam

Conjecture   If every second positive integer except 2 is remaining, then every third remaining integer except 3, then every fourth remaining integer etc. , an infinite number of the remaining integers are prime.

Keywords: lucky; prime; seive

Vertex Coloring of graph fractional powers ★★★

Author(s): Iradmusa

Conjecture   Let $ G $ be a graph and $ k $ be a positive integer. The $ k- $power of $ G $, denoted by $ G^k $, is defined on the vertex set $ V(G) $, by connecting any two distinct vertices $ x $ and $ y $ with distance at most $ k $. In other words, $ E(G^k)=\{xy:1\leq d_G(x,y)\leq k\} $. Also $ k- $subdivision of $ G $, denoted by $ G^\frac{1}{k} $, is constructed by replacing each edge $ ij $ of $ G $ with a path of length $ k $. Note that for $ k=1 $, we have $ G^\frac{1}{1}=G^1=G $.
Now we can define the fractional power of a graph as follows:
Let $ G $ be a graph and $ m,n\in \mathbb{N} $. The graph $ G^{\frac{m}{n}} $ is defined by the $ m- $power of the $ n- $subdivision of $ G $. In other words $ G^{\frac{m}{n}}\isdef (G^{\frac{1}{n}})^m $.
Conjecture. Let $ G $ be a connected graph with $ \Delta(G)\geq3 $ and $ m $ be a positive integer greater than 1. Then for any positive integer $ n>m $, we have $ \chi(G^{\frac{m}{n}})=\omega(G^\frac{m}{n}) $.
In [1], it was shown that this conjecture is true in some special cases.

Keywords: chromatic number, fractional power of graph, clique number

Ádám's Conjecture ★★★

Author(s): Ádám

Conjecture   Every digraph with at least one directed cycle has an arc whose reversal reduces the number of directed cycles.

Keywords:

Strong colorability ★★★

Author(s): Aharoni; Alon; Haxell

Let $ r $ be a positive integer. We say that a graph $ G $ is strongly $ r $-colorable if for every partition of the vertices to sets of size at most $ r $ there is a proper $ r $-coloring of $ G $ in which the vertices in each set of the partition have distinct colors.

Conjecture   If $ \Delta $ is the maximal degree of a graph $ G $, then $ G $ is strongly $ 2 \Delta $-colorable.

Keywords: strong coloring

3-flow conjecture ★★★

Author(s): Tutte

Conjecture   Every 4-edge-connected graph has a nowhere-zero 3-flow.

Keywords: nowhere-zero flow

Match Masters Coins Cheats 2024 Update (FREE!!) ★★

Author(s):

Match Masters Coins Cheats 2024 Update (FREE!!)

Keywords:

Acyclic edge-colouring ★★

Author(s): Fiamcik

Conjecture   Every simple graph with maximum degree $ \Delta $ has a proper $ (\Delta+2) $-edge-colouring so that every cycle contains edges of at least three distinct colours.

Keywords: edge-coloring

Which outer reloids are equal to inner ones ★★

Author(s): Porton

Warning: This formulation is vague (not exact).

Question   Characterize the set $ \{f\in\mathsf{FCD} \mid (\mathsf{RLD})_{\mathrm{in}} f=(\mathsf{RLD})_{\mathrm{out}} f\} $. In other words, simplify this formula.

The problem seems rather difficult.

Keywords:

Hungry Shark Evolution Cheats Generator IOS Android No Survey 2024 (Generator!) ★★

Author(s):

Hungry Shark Evolution Cheats Generator IOS Android No Survey 2024 (Generator!)

Keywords:

Free Generator Warframe Working Platinum Cheats (Warframe Generator) ★★

Author(s):

Free Generator Warframe Working Platinum Cheats (Warframe Generator)

Keywords:

Boom Beach Diamonds Generator Working Cheats (refreshed version) ★★

Author(s):

Boom Beach Diamonds Generator Working Cheats (refreshed version)

Keywords:

Brawlhalla Cheats Generator 2024 No Human Veryfication (codes) ★★

Author(s):

Brawlhalla Cheats Generator 2024 No Human Veryfication (codes)

Keywords:

Caccetta-Häggkvist Conjecture ★★★★

Author(s): Caccetta; Häggkvist

Conjecture   Every simple digraph of order $ n $ with minimum outdegree at least $ r $ has a cycle with length at most $ \lceil n/r\rceil $

Keywords:

Burnside problem ★★★★

Author(s): Burnside

Conjecture   If a group has $ r $ generators and exponent $ n $, is it necessarily finite?

Keywords:

Long rainbow arithmetic progressions ★★

Author(s): Fox; Jungic; Mahdian; Nesetril; Radoicic

For $ k\in \mathbb{N} $ let $ T_k $ denote the minimal number $ t\in \mathbb{N} $ such that there is a rainbow $ AP(k) $ in every equinumerous $ t $-coloring of $ \{ 1,2,\ldots ,tn\} $ for every $ n\in \mathbb{N} $

Conjecture   For all $ k\geq 3 $, $ T_k=\Theta (k^2) $.

Keywords: arithmetic progression; rainbow

3-Edge-Coloring Conjecture ★★★

Author(s): Arthur; Hoffmann-Ostenhof

Conjecture   Suppose $ G $ with $ |V(G)|>2 $ is a connected cubic graph admitting a $ 3 $-edge coloring. Then there is an edge $ e \in E(G) $ such that the cubic graph homeomorphic to $ G-e $ has a $ 3 $-edge coloring.

Keywords: 3-edge coloring; 4-flow; removable edge

The robustness of the tensor product ★★★

Author(s): Ben-Sasson; Sudan

Problem   Given two codes $ R,C $, their Tensor Product $ R \otimes C $ is the code that consists of the matrices whose rows are codewords of $ R $ and whose columns are codewords of $ C $. The product $ R \otimes C $ is said to be robust if whenever a matrix $ M $ is far from $ R \otimes C $, the rows (columns) of $ M $ are far from $ R $ ($ C $, respectively).

The problem is to give a characterization of the pairs $ R,C $ whose tensor product is robust.

Keywords: codes; coding; locally testable; robustness

SimCity BuildIt Cheats Generator No Human Verification (Without Surveys) ★★

Author(s):

SimCity BuildIt Cheats Generator No Human Verification (Without Surveys)

Keywords:

Edge list coloring conjecture ★★★

Author(s):

Conjecture   Let $ G $ be a loopless multigraph. Then the edge chromatic number of $ G $ equals the list edge chromatic number of $ G $.

Keywords:

Partition of a cubic 3-connected graphs into paths of length 2. ★★

Author(s): Kelmans

Problem   Does every $ 3 $-connected cubic graph on $ 3k $ vertices admit a partition into $ k $ paths of length $ 2 $?

Keywords:

Monochromatic empty triangles ★★★

Author(s):

If $ X \subseteq {\mathbb R}^2 $ is a finite set of points which is 2-colored, an empty triangle is a set $ T \subseteq X $ with $ |T|=3 $ so that the convex hull of $ T $ is disjoint from $ X \setminus T $. We say that $ T $ is monochromatic if all points in $ T $ are the same color.

Conjecture   There exists a fixed constant $ c $ with the following property. If $ X \subseteq {\mathbb R}^2 $ is a set of $ n $ points in general position which is 2-colored, then it has $ \ge cn^2 $ monochromatic empty triangles.

Keywords: empty triangle; general position; ramsey theory

Free Call Of Duty Mobile Cheats Generator No Human Verification No Survey (Unused) ★★

Author(s):

Free Call Of Duty Mobile Cheats Generator No Human Verification No Survey (Unused)

Keywords:

Cookie Run Kingdom Cheats Generator (New Working Cheats Generator 2024) ★★

Author(s):

Cookie Run Kingdom Cheats Generator (New Working Cheats Generator 2024)

Keywords:

Toon Blast Cheats Generator 2024 Cheats Generator Tested On Android Ios (extra) ★★

Author(s):

Toon Blast Cheats Generator 2024 Cheats Generator Tested On Android Ios (extra)

Keywords:

"New Cheats" Subway Surfers Coins Keys Cheats Free 2024 ★★

Author(s):

"New Cheats" Subway Surfers Coins Keys Cheats Free 2024

Keywords:

Idle Miner Tycoon Cheats Generator 2023-2024 (No Human Verification) ★★

Author(s):

Idle Miner Tycoon Cheats Generator 2023-2024 (No Human Verification)

Keywords:

Exponential Algorithms for Knapsack ★★

Author(s): Lipton

Conjecture  

The famous 0-1 Knapsack problem is: Given $ a_{1},a_{2},\dots,a_{n} $ and $ b $ integers, determine whether or not there are $ 0-1 $ values $ x_{1},x_{2},\dots,x_{n} $ so that $$ \sum_{i=1}^{n} a_{i}x_{i} = b.$$ The best known worst-case algorithm runs in time $ 2^{n/2} $ times a polynomial in $ n $. Is there an algorithm that runs in time $ 2^{n/3} $?

Keywords: Algorithm construction; Exponential-time algorithm; Knapsack

Free Clash of Clans Cheats Gems Generator 2023-2024 ★★

Author(s):

Free Clash of Clans Cheats Gems Generator 2023-2024

Keywords:

Bingo Blitz Cheats Generator Free Unlimited Cheats Generator (LATEST VERSION) ★★

Author(s):

Bingo Blitz Cheats Generator Free Unlimited Cheats Generator (LATEST VERSION)

Keywords:

Boom Beach Unlimited Generator Diamonds Cheats IOS And Android No Survey 2024 (free!!) ★★

Author(s):

Boom Beach Unlimited Generator Diamonds Cheats IOS And Android No Survey 2024 (free!!)

Keywords:

57-regular Moore graph? ★★★

Author(s): Hoffman; Singleton

Question   Does there exist a 57-regular graph with diameter 2 and girth 5?

Keywords: cage; Moore graph

The Hodge Conjecture ★★★★

Author(s): Hodge

Conjecture   Let $ X $ be a complex projective variety. Then every Hodge class is a rational linear combination of the cohomology classes of complex subvarieties of $ X $.

Keywords: Hodge Theory; Millenium Problems

Hamilton cycle in small d-diregular graphs ★★

Author(s): Jackson

An directed graph is $ k $-diregular if every vertex has indegree and outdegree at least $ k $.

Conjecture   For $ d >2 $, every $ d $-diregular oriented graph on at most $ 4d+1 $ vertices has a Hamilton cycle.

Keywords:

Star Stable Free Star Coins Jorvik Coins Cheats 2024 Real Working New Method ★★

Author(s):

Star Stable Free Star Coins Jorvik Coins Cheats 2024 Real Working New Method

Keywords:

$C^r$ Stability Conjecture ★★★★

Author(s): Palis; Smale

Conjecture   Any $ C^r $ structurally stable diffeomorphism is hyperbolic.

Keywords: diffeomorphisms,; dynamical systems

Partition of Complete Geometric Graph into Plane Trees ★★

Author(s):

Conjecture   Every complete geometric graph with an even number of vertices has a partition of its edge set into plane (i.e. non-crossing) spanning trees.

Keywords: complete geometric graph, edge colouring

Square achievement game on an n x n grid ★★

Author(s): Erickson

Problem   Two players alternately write O's (first player) and X's (second player) in the unoccupied cells of an $ n \times n $ grid. The first player (if any) to occupy four cells at the vertices of a square with horizontal and vertical sides is the winner. What is the outcome of the game given optimal play? Note: Roland Bacher and Shalom Eliahou proved that every 15 x 15 binary matrix contains four equal entries (all 0's or all 1's) at the vertices of a square with horizontal and vertical sides. So the game must result in a winner (the first player) when n=15.

Keywords: game

Bounding the on-line choice number in terms of the choice number ★★

Author(s): Zhu

Question   Are there graphs for which $ \text{ch}^{\text{OL}}-\text{ch} $ is arbitrarily large?

Keywords: choosability; list coloring; on-line choosability

KPZ Universality Conjectures ★★

Author(s):

Conjecture  

Keywords: