Random

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

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

Family Island Cheats Generator 2023-2024 (No Human Verification) ★★

Author(s):

Family Island Cheats Generator 2023-2024 (No Human Verification)

Keywords:

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

Turán's problem for hypergraphs ★★

Author(s): Turan

Conjecture   Every simple $ 3 $-uniform hypergraph on $ 3n $ vertices which contains no complete $ 3 $-uniform hypergraph on four vertices has at most $ \frac12 n^2(5n-3) $ hyperedges.
Conjecture   Every simple $ 3 $-uniform hypergraph on $ 2n $ vertices which contains no complete $ 3 $-uniform hypergraph on five vertices has at most $ n^2(n-1) $ hyperedges.

Keywords:

Lucas Numbers Modulo m ★★

Author(s):

Conjecture   The sequence {L(n) mod m}, where L(n) are the Lucas numbers, contains a complete residue system modulo m if and only if m is one of the following: 2, 4, 6, 7, 14, 3^k, k >=1.

Keywords: Lucas numbers

Chromatic number of random lifts of complete graphs ★★

Author(s): Amit

Question   Is the chromatic number of a random lift of $ K_5 $ concentrated on a single value?

Keywords: random lifts, coloring

Idle Miner Tycoon Cheats Generator Pro Apk (Android Ios) ★★

Author(s):

Idle Miner Tycoon Cheats Generator Pro Apk (Android Ios)

Keywords:

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

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

Real Racing 3 Cheats Generator Tested on iOS and Android (Latest Method) ★★

Author(s):

Real Racing 3 Cheats Generator Tested on iOS and Android (Latest Method)

Keywords:

Jacob Palis Conjecture(Finitude of Attractors)(Dynamical Systems) ★★★★

Author(s):

Conjecture   Let $ Diff^{r}(M)  $ be the space of $ C^{r} $ Diffeomorphisms on the connected , compact and boundaryles manifold M and $ \chi^{r}(M) $ the space of $ C^{r} $ vector fields. There is a dense set $ D\subset Diff^{r}(M) $ ($ D\subset \chi^{r}(M) $ ) such that $ \forall f\in D $ exhibit a finite number of attractor whose basins cover Lebesgue almost all ambient space $ M $

This is a very Deep and Hard problem in Dynamical Systems . It present the dream of the dynamicist mathematicians .

Keywords: Attractors , basins, Finite

The Double Cap Conjecture ★★

Author(s): Kalai

Conjecture   The largest measure of a Lebesgue measurable subset of the unit sphere of $ \mathbb{R}^n $ containing no pair of orthogonal vectors is attained by two open caps of geodesic radius $ \pi/4 $ around the north and south poles.

Keywords: combinatorial geometry; independent set; orthogonality; projective plane; sphere

Fasted Way! For Free Royal Match Coins Cheats Working 2024 Android Ios ★★

Author(s):

Fasted Way! For Free Royal Match Coins Cheats Working 2024 Android Ios

Keywords:

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

Author(s):

Genshin Impact Cheats Generator 2024 Edition Update (WORKS)

Keywords:

Call Of Duty Mobile Generator Cheats No Human Verification (Without Surveys) ★★

Author(s):

Call Of Duty Mobile Generator Cheats No Human Verification (Without Surveys)

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

A nowhere-zero point in a linear mapping ★★★

Author(s): Jaeger

Conjecture   If $ {\mathbb F} $ is a finite field with at least 4 elements and $ A $ is an invertible $ n \times n $ matrix with entries in $ {\mathbb F} $, then there are column vectors $ x,y \in {\mathbb F}^n $ which have no coordinates equal to zero such that $ Ax=y $.

Keywords: invertible; nowhere-zero flow

Number of Cliques in Minor-Closed Classes ★★

Author(s): Wood

Question   Is there a constant $ c $ such that every $ n $-vertex $ K_t $-minor-free graph has at most $ c^tn $ cliques?

Keywords: clique; graph; minor

Big Line or Big Clique in Planar Point Sets ★★

Author(s): Kara; Por; Wood

Let $ S $ be a set of points in the plane. Two points $ v $ and $ w $ in $ S $ are visible with respect to $ S $ if the line segment between $ v $ and $ w $ contains no other point in $ S $.

Conjecture   For all integers $ k,\ell\geq2 $ there is an integer $ n $ such that every set of at least $ n $ points in the plane contains at least $ \ell $ collinear points or $ k $ pairwise visible points.

Keywords: Discrete Geometry; Geometric Ramsey Theory

New-mathod! Free Kim Kardashian Hollywood Cash Stars Cheats 2024 (No Human Verification) ★★

Author(s):

New-mathod! Free Kim Kardashian Hollywood Cash Stars Cheats 2024 (No Human Verification)

Keywords:

Covering a square with unit squares ★★

Author(s):

Conjecture   For any integer $ n \geq 1 $, it is impossible to cover a square of side greater than $ n $ with $ n^2+1 $ unit squares.

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

Imbalance conjecture ★★

Author(s): Kozerenko

Conjecture   Suppose that for all edges $ e\in E(G) $ we have $ imb(e)>0 $. Then $ M_{G} $ is graphic.

Keywords: edge imbalance; graphic sequences

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

Perfect cuboid ★★

Author(s):

Conjecture   Does a perfect cuboid exist?

Keywords:

World Of Tanks Blitz Gold Credits Cheats Generator 2024 (improved version) ★★

Author(s):

World Of Tanks Blitz Gold Credits Cheats Generator 2024 (improved version)

Keywords:

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

Author(s):

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

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

Critical Ops Unlimited Credits Cheats IOS Android No Survey 2024 (Reedem Today) ★★

Author(s):

Critical Ops Unlimited Credits Cheats IOS Android No Survey 2024 (Reedem Today)

Keywords:

Rainbow Six Siege Cheats Generator Unlimited R6 No Jailbreak (Premium Orginal Generator) ★★

Author(s):

Rainbow Six Siege Cheats Generator Unlimited R6 No Jailbreak (Premium Orginal Generator)

Keywords:

Brawlhalla Cheats Generator 2024 (safe and working) ★★

Author(s):

Brawlhalla Cheats Generator 2024 (safe and working)

Keywords:

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

Author(s):

Boom Beach Diamonds Generator Working Cheats (refreshed version)

Keywords:

Quartic rationally derived polynomials ★★★

Author(s): Buchholz; MacDougall

Call a polynomial $ p \in {\mathbb Q}[x] $ rationally derived if all roots of $ p $ and the nonzero derivatives of $ p $ are rational.

Conjecture   There does not exist a quartic rationally derived polynomial $ p \in {\mathbb Q}[x] $ with four distinct roots.

Keywords: derivative; diophantine; elliptic; polynomial

Cooking Fever Cheats Generator Latest Version 2024 For Free (WORKING Generator) ★★

Author(s):

Cooking Fever Cheats Generator Latest Version 2024 For Free (WORKING Generator)

Keywords:

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

Author(s):

"New Cheats" Subway Surfers Coins Keys Cheats Free 2024

Keywords:

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

Author(s):

Hungry Shark Evolution Cheats Generator 2024 Working (Generator)

Keywords:

Legal* Free Coin Master Cheats Spins Coins Generator No Human Verification 2024 ★★

Author(s):

Legal* Free Coin Master Cheats Spins Coins Generator No Human Verification 2024

Keywords:

Arc-disjoint directed cycles in regular directed graphs ★★

Author(s): Alon; McDiarmid; Molloy

Conjecture   If $ G $ is a $ k $-regular directed graph with no parallel arcs, then $ G $ contains a collection of $ {k+1 \choose 2} $ arc-disjoint directed cycles.

Keywords:

Apex Legends Coins Cheats 2024 (rejuvenated cheats) ★★

Author(s):

Apex Legends Coins Cheats 2024 (rejuvenated cheats)

Keywords:

Simpsons Tapped Out Donuts Cash Cheats 2024 (Ios Android) ★★

Author(s):

Simpsons Tapped Out Donuts Cash Cheats 2024 (Ios Android)

Keywords:

Yu Gi Oh Duel Links Cheats Generator 2024 (safe and working) ★★

Author(s):

Yu Gi Oh Duel Links Cheats Generator 2024 (safe and working)

Keywords:

Inverse Galois Problem ★★★★

Author(s): Hilbert

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

Keywords:

War Machines Coins Diamonds Cheats 2024 (iOS Android) ★★

Author(s):

Conjecture  

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:

The Berge-Fulkerson conjecture ★★★★

Author(s): Berge; Fulkerson

Conjecture   If $ G $ is a bridgeless cubic graph, then there exist 6 perfect matchings $ M_1,\ldots,M_6 $ of $ G $ with the property that every edge of $ G $ is contained in exactly two of $ M_1,\ldots,M_6 $.

Keywords: cubic; perfect matching

Free Warframe Platinum Cheats Pro Apk 2024 (Android Ios) ★★

Author(s):

Free Warframe Platinum Cheats Pro Apk 2024 (Android Ios)

Keywords:

New.updated Kim Kardashian Hollywood Cash Stars Cheats 2024 Free No Verification "Free" ★★

Author(s):

New.updated Kim Kardashian Hollywood Cash Stars Cheats 2024 Free No Verification "Free"

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

Cooking Fever Cheats Generator Android Ios No Survey 2024 (NEW) ★★

Author(s):

Cooking Fever Cheats Generator Android Ios No Survey 2024 (NEW)

Keywords: