Random

Dragon Ball Legends Free Cheats Generator 999,999k Free 2024 (Free Generator) ★★

Author(s):

Dragon Ball Legends Free Cheats Generator 999,999k Free 2024 (Free Generator)

Keywords:

Hamiltonian paths and cycles in vertex transitive graphs ★★★

Author(s): Lovasz

Problem   Does every connected vertex-transitive graph have a Hamiltonian path?

Keywords: cycle; hamiltonian; path; vertex-transitive

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:

Hall-Paige conjecture (Solved) ★★

Author(s):

Hall-Paige conjecture (Solved)

Keywords:

Kriesell's Conjecture ★★

Author(s): Kriesell

Conjecture   Let $ G $ be a graph and let $ T\subseteq V(G) $ such that for any pair $ u,v\in T $ there are $ 2k $ edge-disjoint paths from $ u $ to $ v $ in $ G $. Then $ G $ contains $ k $ edge-disjoint trees, each of which contains $ T $.

Keywords: Disjoint paths; edge-connectivity; spanning trees

Critical Ops Credits Cheats 2024 New Working Generator (New Method!) ★★

Author(s):

Critical Ops Credits Cheats 2024 New Working Generator (New Method!)

Keywords:

Acyclic list colouring of planar graphs. ★★★

Author(s): Borodin; Fon-Der-Flasss; Kostochka; Raspaud; Sopena

Conjecture   Every planar graph is acyclically 5-choosable.

Keywords:

Something like Picard for 1-forms ★★

Author(s): Elsner

Conjecture   Let $ D $ be the open unit disk in the complex plane and let $ U_1,\dots,U_n $ be open sets such that $ \bigcup_{j=1}^nU_j=D\setminus\{0\} $. Suppose there are injective holomorphic functions $ f_j : U_j \to \mathbb{C}, $ $ j=1,\ldots,n, $ such that for the differentials we have $ {\rm d}f_j={\rm d}f_k $ on any intersection $ U_j\cap U_k $. Then those differentials glue together to a meromorphic 1-form on $ D $.

Keywords: Essential singularity; Holomorphic functions; Picard's theorem; Residue of 1-form; Riemann surfaces

The Ultimate Guide to Gardenscapes Cheats and Hacks: Boost Your Game in 2024 ★★

Author(s):

Conjecture  

Keywords:

Frobenius number of four or more integers ★★

Author(s):

Problem   Find an explicit formula for Frobenius number $ g(a_1, a_2, \dots, a_n) $ of co-prime positive integers $ a_1, a_2, \dots, a_n $ for $ n\geq 4 $.

Keywords:

The three 4-flows conjecture ★★

Author(s): DeVos

Conjecture   For every graph $ G $ with no bridge, there exist three disjoint sets $ A_1,A_2,A_3 \subseteq E(G) $ with $ A_1 \cup A_2 \cup A_3 = E(G) $ so that $ G \setminus A_i $ has a nowhere-zero 4-flow for $ 1 \le i \le 3 $.

Keywords: nowhere-zero flow

3-Colourability of Arrangements of Great Circles ★★

Author(s): Felsner; Hurtado; Noy; Streinu

Consider a set $ S $ of great circles on a sphere with no three circles meeting at a point. The arrangement graph of $ S $ has a vertex for each intersection point, and an edge for each arc directly connecting two intersection points. So this arrangement graph is 4-regular and planar.

Conjecture   Every arrangement graph of a set of great circles is $ 3 $-colourable.

Keywords: arrangement graph; graph coloring

World of Warships Cheats Generator Free Strategy 2024 (The Legit Method) ★★

Author(s):

World of Warships Cheats Generator Free Strategy 2024 (The Legit Method)

Keywords:

Consecutive non-orientable embedding obstructions ★★★

Author(s):

Conjecture   Is there a graph $ G $ that is a minor-minimal obstruction for two non-orientable surfaces?

Keywords: minor; surface

The Erdos-Turan conjecture on additive bases ★★★★

Author(s): Erdos; Turan

Let $ B \subseteq {\mathbb N} $. The representation function $ r_B : {\mathbb N} \rightarrow {\mathbb N} $ for $ B $ is given by the rule $ r_B(k) = \#\{ (i,j) \in B \times B : i + j = k \} $. We call $ B $ an additive basis if $ r_B $ is never $ 0 $.

Conjecture   If $ B $ is an additive basis, then $ r_B $ is unbounded.

Keywords: additive basis; representation function

Average diameter of a bounded cell of a simple arrangement ★★

Author(s): Deza; Terlaky; Zinchenko

Conjecture   The average diameter of a bounded cell of a simple arrangement defined by $ n $ hyperplanes in dimension $ d $ is not greater than $ d $.

Keywords: arrangement; diameter; polytope

Extension complexity of (convex) polygons ★★

Author(s):

The extension complexity of a polytope $ P $ is the minimum number $ q $ for which there exists a polytope $ Q $ with $ q $ facets and an affine mapping $ \pi $ with $ \pi(Q) = P $.

Question   Does there exists, for infinitely many integers $ n $, a convex polygon on $ n $ vertices whose extension complexity is $ \Omega(n) $?

Keywords: polytope, projection, extension complexity, convex polygon

Raid Shadow Legends Cheats Generator 2024 (fresh strategy) ★★

Author(s):

Raid Shadow Legends Cheats Generator 2024 (fresh strategy)

Keywords:

Super Meat Boy Forever Points Cheats No Human Verification (Ios Android) ★★

Author(s):

Super Meat Boy Forever Points Cheats No Human Verification (Ios Android)

Keywords:

S(S(f)) = S(f) for reloids ★★

Author(s): Porton

Question   $ S(S(f)) = S(f) $ for every endo-reloid $ f $?

Keywords: reloid

Approximation Ratio for Maximum Edge Disjoint Paths problem ★★

Author(s): Bentz

Conjecture   Can the approximation ratio $ O(\sqrt{n}) $ be improved for the Maximum Edge Disjoint Paths problem (MaxEDP) in planar graphs or can an inapproximability result stronger than $ \mathcal{APX} $-hardness?

Keywords: approximation algorithms; Disjoint paths; planar graph; polynomial algorithm

Free Gardenscapes Coins Stars Cheats Pro Apk Online (2024) ★★

Author(s):

Free Gardenscapes Coins Stars Cheats Pro Apk Online (2024)

Keywords:

Sums of independent random variables with unbounded variance ★★

Author(s): Feige

Conjecture   If $ X_1, \dotsc, X_n \geq 0 $ are independent random variables with $ \mathbb{E}[X_i] \leq \mu $, then $$\mathrm{Pr} \left( \sum X_i - \mathbb{E} \left[ \sum X_i \right ] < \delta \mu \right) \geq \min \left ( (1 + \delta)^{-1} \delta, e^{-1} \right).$$

Keywords: Inequality; Probability Theory; randomness in TCS

Decomposing k-arc-strong tournament into k spanning strong digraphs ★★

Author(s): Bang-Jensen; Yeo

Conjecture   Every k-arc-strong tournament decomposes into k spanning strong digraphs.

Keywords:

The sum of the two largest eigenvalues (Solved) ★★

Author(s):

The sum of the two largest eigenvalues (Solved)

Keywords:

Inverse Galois Problem ★★★★

Author(s): Hilbert

Conjecture   Every finite group is the Galois group of some finite algebraic extension of $ \mathbb Q $.

Keywords:

Universal point sets for planar graphs ★★★

Author(s): Mohar

We say that a set $ P \subseteq {\mathbb R}^2 $ is $ n $-universal if every $ n $ vertex planar graph can be drawn in the plane so that each vertex maps to a distinct point in $ P $, and all edges are (non-intersecting) straight line segments.

Question   Does there exist an $ n $-universal set of size $ O(n) $?

Keywords: geometric graph; planar graph; universal set

Bleach Brave Souls Cheats Generator No Human Verification (Without Surveys) ★★

Author(s):

Bleach Brave Souls Cheats Generator No Human Verification (Without Surveys)

Keywords:

Fasted Way! For Free Golf Battle Cheats Generator Working 2024 Android Ios ★★

Author(s):

Fasted Way! For Free Golf Battle Cheats Generator Working 2024 Android Ios

Keywords:

Yu Gi Oh Duel Links Cheats Generator 2024 (No Human Verification) ★★

Author(s):

Yu Gi Oh Duel Links Cheats Generator 2024 (No Human Verification)

Keywords:

Faithful cycle covers ★★★

Author(s): Seymour

Conjecture   If $ G = (V,E) $ is a graph, $ p : E \rightarrow {\mathbb Z} $ is admissable, and $ p(e) $ is even for every $ e \in E(G) $, then $ (G,p) $ has a faithful cover.

Keywords: cover; cycle

Geodesic cycles and Tutte's Theorem ★★

Author(s): Georgakopoulos; Sprüssel

Problem   If $ G $ is a $ 3 $-connected finite graph, is there an assignment of lengths $ \ell: E(G) \to \mathb R^+ $ to the edges of $ G $, such that every $ \ell $-geodesic cycle is peripheral?

Keywords: cycle space; geodesic cycles; peripheral cycles

Distribution and upper bound of mimic numbers ★★

Author(s): Bhattacharyya

Problem  

Let the notation $ a|b $ denote ''$ a $ divides $ b $''. The mimic function in number theory is defined as follows [1].

Definition   For any positive integer $ \mathcal{N} = \sum_{i=0}^{n}\mathcal{X}_{i}\mathcal{M}^{i} $ divisible by $ \mathcal{D} $, the mimic function, $ f(\mathcal{D} | \mathcal{N}) $, is given by,

$$ f(\mathcal{D} | \mathcal{N}) = \sum_{i=0}^{n}\mathcal{X}_{i}(\mathcal{M}-\mathcal{D})^{i} $$

By using this definition of mimic function, the mimic number of any non-prime integer is defined as follows [1].

Definition   The number $ m $ is defined to be the mimic number of any positive integer $ \mathcal{N} = \sum_{i=0}^{n}\mathcal{X}_{i}\mathcal{M}^{i} $, with respect to $ \mathcal{D} $, for the minimum value of which $ f^{m}(\mathcal{D} | \mathcal{N}) = \mathcal{D} $.

Given these two definitions and a positive integer $ \mathcal{D} $, find the distribution of mimic numbers of those numbers divisible by $ \mathcal{D} $.

Again, find whether there is an upper bound of mimic numbers for a set of numbers divisible by any fixed positive integer $ \mathcal{D} $.

Keywords: Divisibility; mimic function; mimic number

3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime ★★

Author(s):

Conjecture   $ 3~ $ is a primitive root modulo $ ~p $ for all primes $ ~p=16\cdot q^4+1 $, where $ ~q>3 $ is prime.

Keywords:

Hoàng-Reed Conjecture ★★★

Author(s): Hoang; Reed

Conjecture   Every digraph in which each vertex has outdegree at least $ k $ contains $ k $ directed cycles $ C_1, \ldots, C_k $ such that $ C_j $ meets $ \cup_{i=1}^{j-1}C_i $ in at most one vertex, $ 2 \leq j \leq k $.

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

Durer's Conjecture ★★★

Author(s): Durer; Shephard

Conjecture   Every convex polytope has a non-overlapping edge unfolding.

Keywords: folding; polytope

Family Island Cheats Generator 2024 Free No Verification (New.updated) ★★

Author(s):

Family Island Cheats Generator 2024 Free No Verification (New.updated)

Keywords:

Decomposing a connected graph into paths. ★★★

Author(s): Gallai

Conjecture   Every simple connected graph on $ n $ vertices can be decomposed into at most $ \frac{1}{2}(n+1) $ paths.

Keywords:

Genshin Impact Cheats Generator Cheats Generator 2023-2024 (Free!!) ★★

Author(s):

Genshin Impact Cheats Generator Cheats Generator 2023-2024 (Free!!)

Keywords:

Minimal graphs with a prescribed number of spanning trees ★★

Author(s): Azarija; Skrekovski

Conjecture   Let $ n \geq 3 $ be an integer and let $ \alpha(n) $ denote the least integer $ k $ such that there exists a simple graph on $ k $ vertices having precisely $ n $ spanning trees. Then $  \alpha(n) = o(\log{n}). $

Keywords: number of spanning trees, asymptotics

Sets with distinct subset sums ★★★

Author(s): Erdos

Say that a set $ S \subseteq {\mathbb Z} $ has distinct subset sums if distinct subsets of $ S $ have distinct sums.

Conjecture   There exists a fixed constant $ c $ so that $ |S| \le \log_2(n) + c $ whenever $ S \subseteq \{1,2,\ldots,n\} $ has distinct subset sums.

Keywords: subset sum

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:

Turán Problem for $10$-Cycles in the Hypercube ★★

Author(s): Erdos

Problem   Bound the extremal number of $ C_{10} $ in the hypercube.

Keywords: cycles; extremal combinatorics; hypercube

Genshin Impact Cheats Generator 2023-2024 Edition Hack (NEW-FREE!!) ★★

Author(s):

Genshin Impact Cheats Generator 2023-2024 Edition Hack (NEW-FREE!!)

Keywords:

Monotone 4-term Arithmetic Progressions ★★

Author(s): Davis; Entringer; Graham; Simmons

Question   Is it true that every permutation of positive integers must contain monotone 4-term arithmetic progressions?

Keywords: monotone arithmetic progression; permutation

eFootball 2023 Cheats Generator Unlimited IOS Android No Survey 2024 (Reedem Today) ★★

Author(s):

eFootball 2023 Cheats Generator Unlimited IOS Android No Survey 2024 (Reedem Today)

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

Jurassic Park Builder Cheats Generator 2024 No Human Verification (Real) ★★

Author(s):

Jurassic Park Builder Cheats Generator 2024 No Human Verification (Real)

Keywords:

Lindelöf hypothesis ★★

Author(s): Lindelöf

Conjecture   For any $ \epsilon>0 $ $$\zeta\left(\frac12 + it\right) \mbox{ is }\mathcal{O}(t^\epsilon).$$

Since $ \epsilon $ can be replaced by a smaller value, we can also write the conjecture as, for any positive $ \epsilon $, $$\zeta\left(\frac12 + it\right) \mbox{ is }o(t^\varepsilon).$$

Keywords: Riemann Hypothesis; zeta