Random

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

Author(s):

Free Jurassic Park Builder Cheats Generator Pro Apk (2024)

Keywords:

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

Discrete Logarithm Problem ★★★

Author(s):

If $ p $ is prime and $ g,h \in {\mathbb Z}_p^* $, we write $ \log_g(h) = n $ if $ n \in {\mathbb Z} $ satisfies $ g^n =  h $. The problem of finding such an integer $ n $ for a given $ g,h \in {\mathbb Z}^*_p $ (with $ g \neq 1 $) is the Discrete Log Problem.

Conjecture   There does not exist a polynomial time algorithm to solve the Discrete Log Problem.

Keywords: discrete log; NP

Star chromatic index of cubic graphs ★★

Author(s): Dvorak; Mohar; Samal

The star chromatic index $ \chi_s'(G) $ of a graph $ G $ is the minimum number of colors needed to properly color the edges of the graph so that no path or cycle of length four is bi-colored.

Question   Is it true that for every (sub)cubic graph $ G $, we have $ \chi_s'(G) \le 6 $?

Keywords: edge coloring; star coloring

Dragon Ball Legends Cheats Generator (Ios Android) ★★

Author(s):

Dragon Ball Legends Cheats Generator (Ios Android)

Keywords:

Sky Children of the Light Unlimited Candle Cheats (New 2024) ★★

Author(s):

Sky Children of the Light Unlimited Candle Cheats (New 2024)

Keywords:

Hamiltonian cycles in powers of infinite graphs ★★

Author(s): Georgakopoulos

Conjecture  
    \item If $ G $ is a countable connected graph then its third power is hamiltonian. \item If $ G $ is a 2-connected countable graph then its square is hamiltonian.

Keywords: hamiltonian; infinite graph

Free DealDash Bids Cheats Bids Generator 2023-2024 ★★

Author(s):

Free DealDash Bids Cheats Bids Generator 2023-2024

Keywords:

Long directed cycles in diregular digraphs ★★★

Author(s): Jackson

Conjecture   Every strong oriented graph in which each vertex has indegree and outdegree at least $ d $ contains a directed cycle of length at least $ 2d+1 $.

Keywords:

Genshin Impact Cheats Generator 2024 Edition Update (WORKS) ★★

Author(s):

Genshin Impact Cheats Generator 2024 Edition Update (WORKS)

Keywords:

Raid Shadow Legends Cheats Generator Android Ios 2024 Cheats Generator (HOT) ★★

Author(s):

Raid Shadow Legends Cheats Generator Android Ios 2024 Cheats Generator (HOT)

Keywords:

Hungry Shark Evolution Cheats Generator 2024 Working (Generator) ★★

Author(s):

Hungry Shark Evolution Cheats Generator 2024 Working (Generator)

Keywords:

Half-integral flow polynomial values ★★

Author(s): Mohar

Let $ \Phi(G,x) $ be the flow polynomial of a graph $ G $. So for every positive integer $ k $, the value $ \Phi(G,k) $ equals the number of nowhere-zero $ k $-flows in $ G $.

Conjecture   $ \Phi(G,5.5) > 0 $ for every 2-edge-connected graph $ G $.

Keywords: nowhere-zero flow

inverse of an integer matrix ★★

Author(s): Gregory

Question   I've been working on this for a long time and I'm getting nowhere. Could you help me or at least tell me where to look for help. Suppose D is an m-by-m diagonal matrix with integer elements all $ \ge 2 $. Suppose X is an m-by-n integer matrix $ (m \le n) $. Consider the partitioned matrix M = [D X]. Obviously M has full row rank so it has a right inverse of rational numbers. The question is, under what conditions does it have an integer right inverse? My guess, which I can't prove, is that the integers in each row need to be relatively prime.

Keywords: invertable matrices, integer matrices

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:

Golf Battle Cheats Generator Ios and Android 2024 (Working Generator) ★★

Author(s):

Golf Battle Cheats Generator Ios and Android 2024 (Working Generator)

Keywords:

Fishdom Cheats Generator 2024 Edition Update (WORKS) ★★

Author(s):

Fishdom Cheats Generator 2024 Edition Update (WORKS)

Keywords:

Magic square of squares ★★

Author(s): LaBar

Question   Does there exist a $ 3\times 3 $ magic square composed of distinct perfect squares?

Keywords:

War Machines Cheats Free Coins Diamonds 2024 No Verification (Android iOS Mod) ★★

Author(s):

Conjecture  

Keywords:

Characterizing (aleph_0,aleph_1)-graphs ★★★

Author(s): Diestel; Leader

Call a graph an $ (\aleph_0,\aleph_1) $-graph if it has a bipartition $ (A,B) $ so that every vertex in $ A $ has degree $ \aleph_0 $ and every vertex in $ B $ has degree $ \aleph_1 $.

Problem   Characterize the $ (\aleph_0,\aleph_1) $-graphs.

Keywords: binary tree; infinite graph; normal spanning tree; set theory

Free Royal Match Free Coins Cheats 2024 (Safe) ★★

Author(s):

Free Royal Match Free Coins Cheats 2024 (Safe)

Keywords:

Hello ★★

Author(s):

Hello

http://www.openproblemgarden.org/op/hello

Keywords:

Are vertex minor closed classes chi-bounded? ★★

Author(s): Geelen

Question   Is every proper vertex-minor closed class of graphs chi-bounded?

Keywords: chi-bounded; circle graph; coloring; vertex minor

Every metamonovalued funcoid is monovalued ★★

Author(s): Porton

Conjecture   Every metamonovalued funcoid is monovalued.

The reverse is almost trivial: Every monovalued funcoid is metamonovalued.

Keywords: monovalued

Pentagon problem ★★★

Author(s): Nesetril

Question   Let $ G $ be a 3-regular graph that contains no cycle of length shorter than $ g $. Is it true that for large enough~$ g $ there is a homomorphism $ G \to C_5 $?

Keywords: cubic; homomorphism

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

Rise Of Kingdoms Cheats Generator 2024-2024 (NEW-FREE!!) ★★

Author(s):

Rise Of Kingdoms Cheats Generator 2024-2024 (NEW-FREE!!)

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:

The Riemann Hypothesis ★★★★

Author(s): Riemann

The zeroes of the Riemann zeta function that are inside the Critical Strip (i.e. the vertical strip of the complex plane where the real part of the complex variable is in ]0;1[), are actually located on the Critical line ( the vertical line of the complex plane with real part equal to 1/2)

Keywords: Millenium Problems; zeta

World Of Tanks Blitz Gold Credits Cheats 2024 (re-designed) ★★

Author(s):

World Of Tanks Blitz Gold Credits Cheats 2024 (re-designed)

Keywords:

KPZ Universality Conjecture ★★

Author(s):

KPZ Universality Conjecture

Keywords:

Working Dragon Ball Legends Cheats Generator Online (No Survey) ★★

Author(s):

Working Dragon Ball Legends Cheats Generator Online (No Survey)

Keywords:

Algorithm for graph homomorphisms ★★

Author(s): Fomin; Heggernes; Kratsch

Question  

Is there an algorithm that decides, for input graphs $ G $ and $ H $, whether there exists a homomorphism from $ G $ to $ H $ in time $ O(c^{|V(G)|+|V(H)|}) $ for some constant $ c $?

Keywords: algorithm; Exponential-time algorithm; homomorphism

Unconditional derandomization of Arthur-Merlin games ★★★

Author(s): Shaltiel; Umans

Problem   Prove unconditionally that $ \mathcal{AM} $ $ \subseteq $ $ \Sigma_2 $.

Keywords: Arthur-Merlin; Hitting Sets; unconditional

Smooth 4-dimensional Schoenflies problem ★★★★

Author(s): Alexander

Problem   Let $ M $ be a $ 3 $-dimensional smooth submanifold of $ S^4 $, $ M $ diffeomorphic to $ S^3 $. By the Jordan-Brouwer separation theorem, $ M $ separates $ S^4 $ into the union of two compact connected $ 4 $-manifolds which share $ M $ as a common boundary. The Schoenflies problem asks, are these $ 4 $-manifolds diffeomorphic to $ D^4 $? ie: is $ M $ unknotted?

Keywords: 4-dimensional; Schoenflies; sphere

Convex Equipartitions with Extreme Perimeter ★★

Author(s): Nandakumar

To divide a given 2D convex region C into a specified number n of convex pieces all of equal area (perimeters could be different) such that the total perimeter of pieces is (1) maximized (2) minimized.

Remark: It appears maximizing the total perimeter is the easier problem.

Keywords: convex equipartition

Codes Free Royal Match Coins Cheats 2024 No Human Veryfication!!! ★★

Author(s):

Codes Free Royal Match Coins Cheats 2024 No Human Veryfication!!!

Keywords:

Saturated $k$-Sperner Systems of Minimum Size ★★

Author(s): Morrison; Noel; Scott

Question   Does there exist a constant $ c>1/2 $ and a function $ n_0(k) $ such that if $ |X|\geq n_0(k) $, then every saturated $ k $-Sperner system $ \mathcal{F}\subseteq \mathcal{P}(X) $ has cardinality at least $ 2^{(1+o(1))ck} $?

Keywords: antichain; extremal combinatorics; minimum saturation; saturation; Sperner system

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

Closing Lemma for Diffeomorphism (Dynamical Systems) ★★★★

Author(s): Charles Pugh

Conjecture   Let $ f\in Diff^{r}(M) $ and $ p\in\omega_{f}  $. Then for any neighborhood $ V_{f}\subset Diff^{r}(M)  $ there is $ g\in V_{f} $ such that $ p $ is periodic point of $ g $

There is an analogous conjecture for flows ( $ C^{r} $ vector fields . In the case of diffeos this was proved by Charles Pugh for $ r = 1 $. In the case of Flows this has been solved by Sushei Hayahshy for $ r = 1 $ . But in the two cases the problem is wide open for $ r > 1 $

Keywords: Dynamics , Pertubation

Davenport's constant ★★★

Author(s):

For a finite (additive) abelian group $ G $, the Davenport constant of $ G $, denoted $ s(G) $, is the smallest integer $ t $ so that every sequence of elements of $ G $ with length $ \ge t $ has a nontrivial subsequence which sums to zero.

Conjecture   $ s( {\mathbb Z}_n^d) = d(n-1) + 1 $

Keywords: Davenport constant; subsequence sum; zero sum

New Update: Warzone Free COD points Cheats 2024 No Human Verification ★★

Author(s):

New Update: Warzone Free COD points Cheats 2024 No Human Verification

Keywords:

Golf Battle Free Cheats Generator 999,999k Free 2024 (Free Generator) ★★

Author(s):

Golf Battle Free Cheats Generator 999,999k Free 2024 (Free Generator)

Keywords:

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

Author(s):

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

Keywords:

Diophantine quintuple conjecture ★★

Author(s):

Definition   A set of m positive integers $ \{a_1, a_2, \dots, a_m\} $ is called a Diophantine $ m $-tuple if $ a_i\cdot a_j + 1 $ is a perfect square for all $ 1 \leq i < j \leq m $.
Conjecture  (1)   Diophantine quintuple does not exist.

It would follow from the following stronger conjecture [Da]:

Conjecture  (2)   If $ \{a, b, c, d\} $ is a Diophantine quadruple and $ d > \max \{a, b, c\} $, then $ d = a + b + c + 2bc + 2\sqrt{(ab+1)(ac+1)(bc+1)}. $

Keywords:

Marvel Strike Force Cheats Generator Android Ios 2024 Cheats Generator (improved version) ★★

Author(s):

Marvel Strike Force Cheats Generator Android Ios 2024 Cheats Generator (improved version)

Keywords:

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

Real roots of the flow polynomial ★★

Author(s): Welsh

Conjecture   All real roots of nonzero flow polynomials are at most 4.

Keywords: flow polynomial; nowhere-zero flow

Outward reloid of composition vs composition of outward reloids ★★

Author(s): Porton

Conjecture   For every composable funcoids $ f $ and $ g $ $$(\mathsf{RLD})_{\mathrm{out}}(g\circ f)\sqsupseteq(\mathsf{RLD})_{\mathrm{out}}g\circ(\mathsf{RLD})_{\mathrm{out}}f.$$

Keywords: outward reloid

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

Author(s):

Fasted Way! For Free Brawlhalla Cheats Generator Working 2024 Android Ios

Keywords: