Random

The Sims Mobile Cheats Generator Working Android Ios 2024 Cheats Generator (Newly Discovered) ★★

Author(s):

The Sims Mobile Cheats Generator Working Android Ios 2024 Cheats Generator (Newly Discovered)

Keywords:

Large acyclic induced subdigraph in a planar oriented graph. ★★

Author(s): Harutyunyan

Conjecture   Every planar oriented graph $ D $ has an acyclic induced subdigraph of order at least $ \frac{3}{5} |V(D)| $.

Keywords:

Durer's Conjecture ★★★

Author(s): Durer; Shephard

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

Keywords: folding; polytope

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

Author(s):

The sum of the two largest eigenvalues (Solved)

Keywords:

List Total Colouring Conjecture ★★

Author(s): Borodin; Kostochka; Woodall

Conjecture   If $ G $ is the total graph of a multigraph, then $ \chi_\ell(G)=\chi(G) $.

Keywords: list coloring; Total coloring; total graphs

Divisibility of central binomial coefficients ★★

Author(s): Graham

Problem  (1)   Prove that there exist infinitely many positive integers $ n $ such that $$\gcd({2n\choose n}, 3\cdot 5\cdot 7) = 1.$$
Problem  (2)   Prove that there exists only a finite number of positive integers $ n $ such that $$\gcd({2n\choose n}, 3\cdot 5\cdot 7\cdot 11) = 1.$$

Keywords:

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

Author(s):

Match Masters Coins Cheats 2024 Update (FREE!!)

Keywords:

Twin prime conjecture ★★★★

Author(s):

Conjecture   There exist infinitely many positive integers $ n $ so that both $ n $ and $ n+2 $ are prime.

Keywords: prime; twin prime

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

Call Of Duty Mobile Cheats Generator 2024 (LEGIT) ★★

Author(s):

Call Of Duty Mobile Cheats Generator 2024 (LEGIT)

Keywords:

My Singing Monsters Cheats Generator Android Ios 2024 Cheats Generator (re-designed) ★★

Author(s):

My Singing Monsters Cheats Generator Android Ios 2024 Cheats Generator (re-designed)

Keywords:

Continous analogue of Hirsch conjecture ★★

Author(s): Deza; Terlaky; Zinchenko

Conjecture   The order of the largest total curvature of the primal central path over all polytopes defined by $ n $ inequalities in dimension $ d $ is $ n $.

Keywords: curvature; polytope

Reed's omega, delta, and chi conjecture ★★★

Author(s): Reed

For a graph $ G $, we define $ \Delta(G) $ to be the maximum degree, $ \omega(G) $ to be the size of the largest clique subgraph, and $ \chi(G) $ to be the chromatic number of $ G $.

Conjecture   $ \chi(G) \le \ceil{\frac{1}{2}(\Delta(G)+1) + \frac{1}{2}\omega(G)} $ for every graph $ G $.

Keywords: coloring

Jaeger's modular orientation conjecture ★★★

Author(s): Jaeger

Conjecture   Every $ 4k $-edge-connected graph can be oriented so that $ {\mathit indegree}(v) - {\mathit outdegree}(v) \cong 0 $ (mod $ 2k+1 $) for every vertex $ v $.

Keywords: nowhere-zero flow; orientation

Subgroup formed by elements of order dividing n ★★

Author(s): Frobenius

Conjecture  

Suppose $ G $ is a finite group, and $ n $ is a positive integer dividing $ |G| $. Suppose that $ G $ has exactly $ n $ solutions to $ x^{n} = 1 $. Does it follow that these solutions form a subgroup of $ G $?

Keywords: order, dividing

Free Coin Master Cheats No Human Verification No Survey (2024 Method) ★★

Author(s):

Free Coin Master Cheats No Human Verification No Survey (2024 Method)

Keywords:

4-connected graphs are not uniquely hamiltonian ★★

Author(s): Fleischner

Conjecture   Every $ 4 $-connected graph with a Hamilton cycle has a second Hamilton cycle.

Keywords:

Gta 5 Cheats Generator No Human Verification No Survey (Method 2024) ★★

Author(s):

Gta 5 Cheats Generator No Human Verification No Survey (Method 2024)

Keywords:

Family Island Generator Cheats 2024 Generator Cheats Tested On Android Ios (extra) ★★

Author(s):

Family Island Generator Cheats 2024 Generator Cheats Tested On Android Ios (extra)

Keywords:

Domination in cubic graphs ★★

Author(s): Reed

Problem   Does every 3-connected cubic graph $ G $ satisfy $ \gamma(G) \le \lceil |G|/3 \rceil $ ?

Keywords: cubic graph; domination

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:

Finding k-edge-outerplanar graph embeddings ★★

Author(s): Bentz

Conjecture   It has been shown that a $ k $-outerplanar embedding for which $ k $ is minimal can be found in polynomial time. Does a similar result hold for $ k $-edge-outerplanar graphs?

Keywords: planar graph; polynomial algorithm

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

Hungry Shark World Cheats Generator 2024 (Legal) ★★

Author(s):

Hungry Shark World Cheats Generator 2024 (Legal)

Keywords:

Critical Ops Unlimited Credits Cheats IOS Android No Survey 2024 (FREE METHOD) ★★

Author(s):

Critical Ops Unlimited Credits Cheats IOS Android No Survey 2024 (FREE METHOD)

Keywords:

Hungry Shark World Cheats Generator IOS Android No Verification 2024 (fresh method) ★★

Author(s):

Hungry Shark World Cheats Generator IOS Android No Verification 2024 (fresh method)

Keywords:

Cookie Run Kingdom Cheats Generator Unlimited Cheats Generator IOS Android 2024 (get codes) ★★

Author(s):

Cookie Run Kingdom Cheats Generator Unlimited Cheats Generator IOS Android 2024 (get codes)

Keywords:

Question about 'solving' something ★★

Author(s):

Conjecture  

Keywords:

¿Are critical k-forests tight? ★★

Author(s): Strausz

Conjecture  

Let $ H $ be a $ k $-uniform hypergraph. If $ H $ is a critical $ k $-forest, then it is a $ k $-tree.

Keywords: heterochromatic number

Erdős–Straus conjecture ★★

Author(s): Erdos; Straus

Conjecture  

For all $ n > 2 $, there exist positive integers $ x $, $ y $, $ z $ such that $$1/x + 1/y + 1/z = 4/n$$.

Keywords: Egyptian fraction

Inscribed Square Problem ★★

Author(s): Toeplitz

Conjecture   Does every Jordan curve have 4 points on it which form the vertices of a square?

Keywords: simple closed curve; square

"Working Cheats" Sims FreePlay Simoleons Life Points and Social Points Generator No Human Verification 2024 ★★

Author(s):

"Working Cheats" Sims FreePlay Simoleons Life Points and Social Points Generator No Human Verification 2024

Keywords:

3-flow conjecture ★★★

Author(s): Tutte

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

Keywords: nowhere-zero flow

Alexa's Conjecture on Primality ★★

Author(s): Alexa

Definition   Let $ r_i $ be the unique integer (with respect to a fixed $ p\in\mathbb{N} $) such that

$$(2i+1)^{p-1} \equiv r_i \pmod p ~~\text{ and } ~ 0 \le r_i < p. $$

Conjecture   A natural number $ p \ge 8 $ is a prime iff $$ \displaystyle \sum_{i=1}^{\left \lfloor \frac{\sqrt[3]p}{2} \right \rfloor} r_i = \left \lfloor \frac{\sqrt[3]p}{2} \right \rfloor $$

Keywords: primality

Guide ★★

Author(s):

Guide

Keywords:

Infinite distributivity of meet over join for a principal funcoid ★★

Author(s): Porton

Conjecture   $ f \sqcap \bigsqcup S = \bigsqcup \langle f \sqcap \rangle^{\ast} S $ for principal funcoid $ f $ and a set $ S $ of funcoids of appropriate sources and destinations.

Keywords: distributivity; principal funcoid

World of Warships Cheats Generator Fully Works No Survey Cheats Generator (2024) ★★

Author(s):

World of Warships Cheats Generator Fully Works No Survey Cheats Generator (2024)

Keywords:

Which lattices occur as intervals in subgroup lattices of finite groups? ★★★★

Author(s):

Conjecture  

There exists a finite lattice that is not an interval in the subgroup lattice of a finite group.

Keywords: congruence lattice; finite groups

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:

Growth of finitely presented groups ★★★

Author(s): Adyan

Problem   Does there exist a finitely presented group of intermediate growth?

Keywords: finitely presented; growth

Free Jurassic Park Builder Cheats Generator Pro Apk (2024) ★★

Author(s):

Free Jurassic Park Builder Cheats Generator Pro Apk (2024)

Keywords:

Unit vector flows ★★

Author(s): Jain

Conjecture   For every graph $ G $ without a bridge, there is a flow $ \phi : E(G) \rightarrow S^2 = \{ x \in {\mathbb R}^3 : |x| = 1 \} $.

Conjecture   There exists a map $ q:S^2 \rightarrow \{-4,-3,-2,-1,1,2,3,4\} $ so that antipodal points of $ S^2 $ receive opposite values, and so that any three points which are equidistant on a great circle have values which sum to zero.

Keywords: nowhere-zero flow

Dragon City Cheats Generator without verification (Free) ★★

Author(s):

Dragon City Cheats Generator without verification (Free)

Keywords:

Hamiltonian cycles in line graphs of infinite graphs ★★

Author(s): Georgakopoulos

Conjecture  
    \item If $ G $ is a 4-edge-connected locally finite graph, then its line graph is hamiltonian. \item If the line graph $ L(G) $ of a locally finite graph $ G $ is 4-connected, then $ L(G) $ is hamiltonian.

Keywords: hamiltonian; infinite graph; line graphs

Antidirected trees in digraphs ★★

Author(s): Addario-Berry; Havet; Linhares Sales; Reed; Thomassé

An antidirected tree is an orientation of a tree in which every vertex has either indegree 0 or outdergree 0.

Conjecture   Let $ D $ be a digraph. If $ |A(D)| > (k-2) |V(D)| $, then $ D $ contains every antidirected tree of order $ k $.

Keywords:

Cycles in Graphs of Large Chromatic Number ★★

Author(s): Brewster; McGuinness; Moore; Noel

Conjecture   If $ \chi(G)>k $, then $ G $ contains at least $ \frac{(k+1)(k-1)!}{2} $ cycles of length $ 0\bmod k $.

Keywords: chromatic number; cycles

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

Cores of Cayley graphs ★★

Author(s): Samal

Conjecture   Let $ M $ be an abelian group. Is the core of a Cayley graph (on some power of $ M $) a Cayley graph (on some power of $ M $)?

Keywords: Cayley graph; core

Inequality for square summable complex series ★★

Author(s): Retkes

Conjecture   For all $ \alpha=(\alpha_1,\alpha_2,\ldots)\in l_2(\cal{C}) $ the following inequality holds $$\sum_{n\geq 1}|\alpha_n|^2\geq \frac{6}{\pi^2}\sum_{k\geq0}\bigg| \sum_{l\geq0}\frac{1}{l+1}\alpha_{2^k(2l+1)}\bigg|^2 $$

Keywords: Inequality

3-Decomposition Conjectures ★★

Author(s):

Conjecture  

Keywords: