Random

Edge-Unfolding Convex Polyhedra ★★

Author(s): Shephard

Conjecture   Every convex polyhedron has a (nonoverlapping) edge unfolding.

Keywords: folding; nets

"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:

Is there an algorithm to determine if a triangulated 4-manifold is combinatorially equivalent to the 4-sphere? ★★★

Author(s): Novikov

Problem   Is there an algorithm which takes as input a triangulated 4-manifold, and determines whether or not this manifold is combinatorially equivalent to the 4-sphere?

Keywords: 4-sphere; algorithm

Fortnite Working Generator V-Bucks Generator (NEW AND FREE) ★★

Author(s):

Fortnite Working Generator V-Bucks Generator (NEW AND FREE)

Keywords:

Raid Shadow Legends Generator Cheats Free 2024 in 5 minutes (New Generator Cheats Raid Shadow Legends) ★★

Author(s):

Raid Shadow Legends Generator Cheats Free 2024 in 5 minutes (New Generator Cheats Raid Shadow Legends)

Keywords:

Rank vs. Genus ★★★

Author(s): Johnson

Question   Is there a hyperbolic 3-manifold whose fundamental group rank is strictly less than its Heegaard genus? How much can the two differ by?

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

Triangle-packing vs triangle edge-transversal. ★★

Author(s): Tuza

Conjecture   If $ G $ has at most $ k $ edge-disjoint triangles, then there is a set of $ 2k $ edges whose deletion destroys every triangle.

Keywords:

PK XD Generator Cheats 2024 Generator Cheats Tested On Android Ios (WORKING TIPS) ★★

Author(s):

PK XD Generator Cheats 2024 Generator Cheats Tested On Android Ios (WORKING TIPS)

Keywords:

Atomicity of the poset of multifuncoids ★★

Author(s): Porton

Conjecture   The poset of multifuncoids of the form $ (\mathscr{P}\mho)^n $ is for every sets $ \mho $ and $ n $:
    \item atomic; \item atomistic.

See below for definition of all concepts and symbols used to in this conjecture.

Refer to this Web site for the theory which I now attempt to generalize.

Keywords: multifuncoid

Graham's conjecture on tree reconstruction ★★

Author(s): Graham

Problem   for every graph $ G $, we let $ L(G) $ denote the line graph of $ G $. Given that $ G $ is a tree, can we determine it from the integer sequence $ |V(G)|, |V(L(G))|, |V(L(L(G)))|, \ldots $?

Keywords: reconstruction; tree

Odd cycles and low oddness ★★

Author(s):

Conjecture   If in a bridgeless cubic graph $ G $ the cycles of any $ 2 $-factor are odd, then $ \omega(G)\leq 2 $, where $ \omega(G) $ denotes the oddness of the graph $ G $, that is, the minimum number of odd cycles in a $ 2 $-factor of $ G $.

Keywords:

"Working Cheats" Subway Surfers Coins Keys Generator Ios Android 2024 ★★

Author(s):

"Working Cheats" Subway Surfers Coins Keys Generator Ios Android 2024

Keywords:

Generalised Empty Hexagon Conjecture ★★

Author(s): Wood

Conjecture   For each $ \ell\geq3 $ there is an integer $ f(\ell) $ such that every set of at least $ f(\ell) $ points in the plane contains $ \ell $ collinear points or an empty hexagon.

Keywords: empty hexagon

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

Author(s):

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

Keywords:

Simpsons Tapped Out Cheats Generator Unlimited Cheats Generator IOS Android 2024 (get codes) ★★

Author(s):

Simpsons Tapped Out Cheats Generator Unlimited Cheats Generator IOS Android 2024 (get codes)

Keywords:

Free DealDash Bids Cheats Bids Generator 2023-2024 ★★

Author(s):

Free DealDash Bids Cheats Bids Generator 2023-2024

Keywords:

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

Author(s):

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

Keywords:

Melnikov's valency-variety problem

Author(s): Melnikov

Problem   The valency-variety $ w(G) $ of a graph $ G $ is the number of different degrees in $ G $. Is the chromatic number of any graph $ G $ with at least two vertices greater than $$\ceil{ \frac{\floor{w(G)/2}}{|V(G)| - w(G)} } ~ ?$$

Keywords:

Perfect cuboid ★★

Author(s):

Conjecture   Does a perfect cuboid exist?

Keywords:

Hamilton decomposition of prisms over 3-connected cubic planar graphs ★★

Author(s): Alspach; Rosenfeld

Conjecture   Every prism over a $ 3 $-connected cubic planar graph can be decomposed into two Hamilton cycles.

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:

Chromatic number of associahedron ★★

Author(s): Fabila-Monroy; Flores-Penaloza; Huemer; Hurtado; Urrutia; Wood

Conjecture   Associahedra have unbounded chromatic number.

Keywords: associahedron, graph colouring, chromatic number

Dragon Ball Legends Cheats Generator Ios and Android 2024 (Working Generator) ★★

Author(s):

Dragon Ball Legends Cheats Generator Ios and Android 2024 (Working Generator)

Keywords:

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

Edge-Colouring Geometric Complete Graphs ★★

Author(s): Hurtado

Question   What is the minimum number of colours such that every complete geometric graph on $ n $ vertices has an edge colouring such that:
    \item[Variant A] crossing edges get distinct colours, \item[Variant B] disjoint edges get distinct colours, \item[Variant C] non-disjoint edges get distinct colours, \item[Variant D] non-crossing edges get distinct colours.

Keywords: geometric complete graph, colouring

3-flow conjecture ★★★

Author(s): Tutte

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

Keywords: nowhere-zero flow

Lords Mobile Latest Cheats Version 2024 Free Gems Coins (WORKING GENERATOR) ★★

Author(s):

Lords Mobile Latest Cheats Version 2024 Free Gems Coins (WORKING GENERATOR)

Keywords:

V-Bucks Generator Unlimited Generator (No Human Verification) ★★

Author(s):

V-Bucks Generator Unlimited Generator (No Human Verification)

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

P vs. BPP ★★★

Author(s): Folklore

Conjecture   Can all problems that can be computed by a probabilistic Turing machine (with error probability < 1/3) in polynomial time be solved by a deterministic Turing machine in polynomial time? That is, does P = BPP?

Keywords: BPP; circuit complexity; pseudorandom generators

Extremal $4$-Neighbour Bootstrap Percolation in the Hypercube ★★

Author(s): Morrison; Noel

Problem   Determine the smallest percolating set for the $ 4 $-neighbour bootstrap process in the hypercube.

Keywords: bootstrap percolation; extremal combinatorics; hypercube; percolation

Arc-disjoint strongly connected spanning subdigraphs ★★

Author(s): Bang-Jensen; Yeo

Conjecture   There exists an ineteger $ k $ so that every $ k $-arc-connected digraph contains a pair of arc-disjoint strongly connected spanning subdigraphs?

Keywords:

Cube-Simplex conjecture ★★★

Author(s): Kalai

Conjecture   For every positive integer $ k $, there exists an integer $ d $ so that every polytope of dimension $ \ge d $ has a $ k $-dimensional face which is either a simplex or is combinatorially isomorphic to a $ k $-dimensional cube.

Keywords: cube; facet; polytope; simplex

Simultaneous partition of hypergraphs ★★

Author(s): Kühn; Osthus

Problem   Let $ H_1 $ and $ H_2 $ be two $ r $-uniform hypergraph on the same vertex set $ V $. Does there always exist a partition of $ V $ into $ r $ classes $ V_1, \dots , V_r $ such that for both $ i=1,2 $, at least $ r!m_i/r^r -o(m_i) $ hyperedges of $ H_i $ meet each of the classes $ V_1, \dots , V_r $?

Keywords:

Rendezvous on a line ★★★

Author(s): Alpern

Problem   Two players start at a distance of 2 on an (undirected) line (so, neither player knows the direction of the other) and both move at a maximum speed of 1. What is the infimum expected meeting time $ R $ (first time when the players occupy the same point) which can be achieved assuming the two players must adopt the same strategy?

Keywords: game theory; optimization; rendezvous

Cores of strongly regular graphs ★★★

Author(s): Cameron; Kazanidis

Question   Does every strongly regular graph have either itself or a complete graph as a core?

Keywords: core; strongly regular

P vs. PSPACE ★★★

Author(s): Folklore

Problem   Is there a problem that can be computed by a Turing machine in polynomial space and unbounded time but not in polynomial time? More formally, does P = PSPACE?

Keywords: P; PSPACE; separation; unconditional

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

Lords Mobile Gems Coins Cheats Mod Android Ios No Survey 2024 (NEW) ★★

Author(s):

Lords Mobile Gems Coins Cheats Mod Android Ios No Survey 2024 (NEW)

Keywords:

Mixing Circular Colourings

Author(s): Brewster; Noel

Question   Is $ \mathfrak{M}_c(G) $ always rational?

Keywords: discrete homotopy; graph colourings; mixing

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

Does the chromatic symmetric function distinguish between trees? ★★

Author(s): Stanley

Problem   Do there exist non-isomorphic trees which have the same chromatic symmetric function?

Keywords: chromatic polynomial; symmetric function; tree

Dragon City Cheats Generator 2024 Update Hacks (Verified) ★★

Author(s):

Dragon City Cheats Generator 2024 Update Hacks (Verified)

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:

Strict inequalities for products of filters

Author(s): Porton

Conjecture   $ \mathcal{A} \times^{\mathsf{\ensuremath{\operatorname{RLD}}}}_F \mathcal{B}   \subset \mathcal{A} \ltimes \mathcal{B} \subset \mathcal{A}   \times^{\mathsf{\ensuremath{\operatorname{RLD}}}} \mathcal{B} $ for some filter objects $ \mathcal{A} $, $ \mathcal{B} $. Particularly, is this formula true for $ \mathcal{A} = \mathcal{B} = \Delta \cap \uparrow^{\mathbb{R}} \left( 0 ; +   \infty \right) $?

A weaker conjecture:

Conjecture   $ \mathcal{A} \times^{\mathsf{\ensuremath{\operatorname{RLD}}}}_F \mathcal{B}   \subset \mathcal{A} \ltimes \mathcal{B} $ for some filter objects $ \mathcal{A} $, $ \mathcal{B} $.

Keywords: filter products

Working Apex Legends Cheats Online Coins Generator (No Survey) ★★

Author(s):

Working Apex Legends Cheats Online Coins Generator (No Survey)

Keywords:

Inequality of the means ★★★

Author(s):

Question   Is is possible to pack $ n^n $ rectangular $ n $-dimensional boxes each of which has side lengths $ a_1,a_2,\ldots,a_n $ inside an $ n $-dimensional cube with side length $ a_1 + a_2 + \ldots a_n $?

Keywords: arithmetic mean; geometric mean; Inequality; packing

P vs. NP ★★★★

Author(s): Cook; Levin

Problem   Is P = NP?

Keywords: Complexity Class; Computational Complexity; Millenium Problems; NP; P; polynomial algorithm

Sequence defined on multisets ★★

Author(s): Erickson

Conjecture   Define a $ 2 \times n $ array of positive integers where the first row consists of some distinct positive integers arranged in increasing order, and the second row consists of any positive integers in any order. Create a new array where the first row consists of all the integers that occur in the first array, arranged in increasing order, and the second row consists of their multiplicities. Repeat the process. For example, starting with the array $ [1; 1] $, the sequence is: $ [1; 1] $ -> $ [1; 2] $ -> $ [1, 2; 1, 1] $ -> $ [1, 2; 3, 1] $ -> $ [1, 2, 3; 2, 1, 1] $ -> $ [1, 2, 3; 3, 2, 1] $ -> $ [1, 2, 3; 2, 2, 2] $ -> $ [1, 2, 3; 1, 4, 1] $ -> $ [1, 2, 3, 4; 3, 1, 1, 1] $ -> $ [1, 2, 3, 4; 4, 1, 2, 1] $ -> $ [1, 2, 3, 4; 3, 2, 1, 2] $ -> $ [1, 2, 3, 4; 2, 3, 2, 1] $, and we now have a fixed point (loop of one array).

The process always results in a loop of 1, 2, or 3 arrays.

Keywords: multiset; sequence