Random

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

Wall-Sun-Sun primes and Fibonacci divisibility ★★

Author(s):

Conjecture   For any prime $ p $, there exists a Fibonacci number divisible by $ p $ exactly once.

Equivalently:

Conjecture   For any prime $ p>5 $, $ p^2 $ does not divide $ F_{p-\left(\frac p5\right)} $ where $ \left(\frac mn\right) $ is the Legendre symbol.

Keywords: Fibonacci; prime

The Sims Mobile Cheats Generator 2024 New Working Cheats Generator (New Method) ★★

Author(s):

The Sims Mobile Cheats Generator 2024 New Working Cheats Generator (New Method)

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:

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

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:

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

Author(s):

Free Jurassic Park Builder Cheats Generator Pro Apk (2024)

Keywords:

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:

A conjecture about direct product of funcoids ★★

Author(s): Porton

Conjecture   Let $ f_1 $ and $ f_2 $ are monovalued, entirely defined funcoids with $ \operatorname{Src}f_1=\operatorname{Src}f_2=A $. Then there exists a pointfree funcoid $ f_1 \times^{\left( D \right)} f_2 $ such that (for every filter $ x $ on $ A $) $$\left\langle f_1 \times^{\left( D \right)} f_2 \right\rangle x = \bigcup \left\{ \langle f_1\rangle X \times^{\mathsf{FCD}} \langle f_2\rangle X \hspace{1em} | \hspace{1em} X \in \mathrm{atoms}^{\mathfrak{A}} x \right\}.$$ (The join operation is taken on the lattice of filters with reversed order.)

A positive solution of this problem may open a way to prove that some funcoids-related categories are cartesian closed.

Keywords: category theory; general topology

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

Author(s):

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

Keywords:

Stable set meeting all longest directed paths. ★★

Author(s): Laborde; Payan; Xuong N.H.

Conjecture   Every digraph has a stable set meeting all longest directed paths

Keywords:

Partitioning edge-connectivity ★★

Author(s): DeVos

Question   Let $ G $ be an $ (a+b+2) $-edge-connected graph. Does there exist a partition $ \{A,B\} $ of $ E(G) $ so that $ (V,A) $ is $ a $-edge-connected and $ (V,B) $ is $ b $-edge-connected?

Keywords: edge-coloring; edge-connectivity

Free Geometry Dash Cheats Gold Coins Stars Generator 2023-2024 ★★

Author(s):

Free Geometry Dash Cheats Gold Coins Stars Generator 2023-2024

Keywords:

Hall-Paige conjecture (Solved) ★★

Author(s):

Hall-Paige conjecture (Solved)

Keywords:

A homomorphism problem for flows ★★

Author(s): DeVos

Conjecture   Let $ M,M' $ be abelian groups and let $ B \subseteq M $ and $ B' \subseteq M' $ satisfy $ B=-B $ and $ B' = -B' $. If there is a homomorphism from $ Cayley(M,B) $ to $ Cayley(M',B') $, then every graph with a B-flow has a B'-flow.

Keywords: homomorphism; nowhere-zero flow; tension

Sub-atomic product of funcoids is a categorical product ★★

Author(s):

Conjecture   In the category of continuous funcoids (defined similarly to the category of topological spaces) the following is a direct categorical product:
    \item Product morphism is defined similarly to the category of topological spaces. \item Product object is the sub-atomic product. \item Projections are sub-atomic projections.

See details, exact definitions, and attempted proofs here.

Keywords:

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

Author(s):

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

Keywords:

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:

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:

List colorings of edge-critical graphs ★★

Author(s): Mohar

Conjecture   Suppose that $ G $ is a $ \Delta $-edge-critical graph. Suppose that for each edge $ e $ of $ G $, there is a list $ L(e) $ of $ \Delta $ colors. Then $ G $ is $ L $-edge-colorable unless all lists are equal to each other.

Keywords: edge-coloring; list coloring

New Hungry Shark Evolution Cheats Generator Unlimited 2024 (NO FAKE AND NO SURVEY) ★★

Author(s):

New Hungry Shark Evolution Cheats Generator Unlimited 2024 (NO FAKE AND NO SURVEY)

Keywords:

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

Waring rank of determinant ★★

Author(s): Teitler

Question   What is the Waring rank of the determinant of a $ d \times d $ generic matrix?

For simplicity say we work over the complex numbers. The $ d \times d $ generic matrix is the matrix with entries $ x_{i,j} $ for $ 1 \leq i,j \leq d $. Its determinant is a homogeneous form of degree $ d $, in $ d^2 $ variables. If $ F $ is a homogeneous form of degree $ d $, a power sum expression for $ F $ is an expression of the form $ F = \ell_1^d+\dotsb+\ell_r^d $, the $ \ell_i $ (homogeneous) linear forms. The Waring rank of $ F $ is the least number of terms $ r $ in any power sum expression for $ F $. For example, the expression $ xy = \frac{1}{4}(x+y)^2 - \frac{1}{4}(x-y)^2 $ means that $ xy $ has Waring rank $ 2 $ (it can't be less than $ 2 $, as $ xy \neq \ell_1^2 $).

The $ 2 \times 2 $ generic determinant $ x_{1,1}x_{2,2}-x_{1,2}x_{2,1} $ (or $ ad-bc $) has Waring rank $ 4 $. The Waring rank of the $ 3 \times 3 $ generic determinant is at least $ 14 $ and no more than $ 20 $, see for instance Lower bound for ranks of invariant forms, Example 4.1. The Waring rank of the permanent is also of interest. The comparison between the determinant and permanent is potentially relevant to Valiant's "VP versus VNP" problem.

Keywords: Waring rank, determinant

Turán number of a finite family. ★★

Author(s): Erdos; Simonovits

Given a finite family $ {\cal F} $ of graphs and an integer $ n $, the Turán number $ ex(n,{\cal F}) $ of $ {\cal F} $ is the largest integer $ m $ such that there exists a graph on $ n $ vertices with $ m $ edges which contains no member of $ {\cal F} $ as a subgraph.

Conjecture   For every finite family $ {\cal F} $ of graphs there exists an $ F\in {\cal F} $ such that $ ex(n, F ) = O(ex(n, {\cal F})) $ .

Keywords:

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:

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

Author(s):

Free Warframe Platinum Cheats Pro Apk 2024 (Android Ios)

Keywords:

Candy Crush Saga Free Golds Lives Cheats 2024-2024 Edition v9 (Verified) ★★

Author(s):

Candy Crush Saga Free Golds Lives Cheats 2024-2024 Edition v9 (Verified)

Keywords:

Schanuel's Conjecture ★★★★

Author(s): Schanuel

Conjecture   Given any $ n $ complex numbers $ z_1,...,z_n $ which are linearly independent over the rational numbers $ \mathbb{Q} $, then the extension field $ \mathbb{Q}(z_1,...,z_n,\exp(z_1),...,\exp(z_n)) $ has transcendence degree of at least $ n $ over $ \mathbb{Q} $.

Keywords: algebraic independence

Universal Steiner triple systems ★★

Author(s): Grannell; Griggs; Knor; Skoviera

Problem   Which Steiner triple systems are universal?

Keywords: cubic graph; Steiner triple system

Mastering Subway Surfers: Your Ultimate Guide to Cheats, Hacks, and Generators ★★

Author(s):

Conjecture  

Keywords:

Chromatic number of $\frac{3}{3}$-power of graph ★★

Author(s):

Let $ G $ be a graph and $ m,n\in \mathbb{N} $. The graph $ G^{\frac{m}{n}} $ is defined to be the $ m $-power of the $ n $-subdivision of $ G $. In other words, $ G^{\frac{m}{n}}=(G^{\frac{1}{n}})^m $.

Conjecture   Let $ G $ be a graph with $ \Delta(G)\geq 2 $. Then $ \chi(G^{\frac{3}{3}})\leq 2\Delta(G)+1 $.

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

Hungry Shark World Cheats Generator 2024 (Legal) ★★

Author(s):

Hungry Shark World Cheats Generator 2024 (Legal)

Keywords:

War Machines Cheats Free Unlimited Coins Diamonds Generator (new codes cheat) ★★

Author(s):

Conjecture  

Keywords:

The 4x5 chessboard complex is the complement of a link, which link? ★★

Author(s): David Eppstein

Problem   Ian Agol and Matthias Goerner observed that the 4x5 chessboard complex is the complement of many distinct links in the 3-sphere. Their observation is non-constructive, as it uses the resolution of the Poincare Conjecture. Find specific links that have the 4x5 chessboard complex as their complement.

Keywords: knot theory, links, chessboard complex

Even vs. odd latin squares ★★★

Author(s): Alon; Tarsi

A latin square is even if the product of the signs of all of the row and column permutations is 1 and is odd otherwise.

Conjecture   For every positive even integer $ n $, the number of even latin squares of order $ n $ and the number of odd latin squares of order $ n $ are different.

Keywords: latin square

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

Author(s):

Conjecture  

Keywords:

Convex 'Fair' Partitions Of Convex Polygons ★★

Author(s): Nandakumar; Ramana

Basic Question: Given any positive integer n, can any convex polygon be partitioned into n convex pieces so that all pieces have the same area and same perimeter?

Definitions: Define a Fair Partition of a polygon as a partition of it into a finite number of pieces so that every piece has both the same area and the same perimeter. Further, if all the resulting pieces are convex, call it a Convex Fair Partition.

Questions: 1. (Rephrasing the above 'basic' question) Given any positive integer n, can any convex polygon be convex fair partitioned into n pieces?

2. If the answer to the above is "Not always'', how does one decide the possibility of such a partition for a given convex polygon and a given n? And if fair convex partition is allowed by a specific convex polygon for a give n, how does one find the optimal convex fair partition that minimizes the total length of the cut segments?

3. Finally, what could one say about higher dimensional analogs of this question?

Conjecture: The authors tend to believe that the answer to the above 'basic' question is "yes". In other words they guess: Every convex polygon allows a convex fair partition into n pieces for any n

Keywords: Convex Polygons; Partitioning

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

Author(s):

Working Apex Legends Cheats Online Coins Generator (No Survey)

Keywords:

Monadic second-order logic with cardinality predicates ★★

Author(s): Courcelle

The problem concerns the extension of Monadic Second Order Logic (over a binary relation representing the edge relation) with the following atomic formulas:

    \item $ \text{``}\,\mathrm{Card}(X) = \mathrm{Card}(Y)\,\text{''} $ \item $ \text{``}\,\mathrm{Card}(X) \text{ belongs to } A\,\text{''} $

where $ A $ is a fixed recursive set of integers.

Let us fix $ k $ and a closed formula $ F $ in this language.

Conjecture   Is it true that the validity of $ F $ for a graph $ G $ of tree-width at most $ k $ can be tested in polynomial time in the size of $ G $?

Keywords: bounded tree width; cardinality predicates; FMT03-Bedlewo; MSO

Crossing numbers and coloring ★★★

Author(s): Albertson

We let $ cr(G) $ denote the crossing number of a graph $ G $.

Conjecture   Every graph $ G $ with $ \chi(G) \ge t $ satisfies $ cr(G) \ge cr(K_t) $.

Keywords: coloring; complete graph; crossing number

Graceful Tree Conjecture ★★★

Author(s):

Conjecture   All trees are graceful

Keywords: combinatorics; graceful labeling

Perfect 2-error-correcting codes over arbitrary finite alphabets. ★★

Author(s):

Conjecture   Does there exist a nontrivial perfect 2-error-correcting code over any finite alphabet, other than the ternary Golay code?

Keywords: 2-error-correcting; code; existence; perfect; perfect code

REAL* Free!! Match Masters Coins Cheats Trick 2024 ★★

Author(s):

REAL* Free!! Match Masters Coins Cheats Trick 2024

Keywords:

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

War Thunder Golden Eagles Generator Working Cheats (refreshed version) ★★

Author(s):

War Thunder Golden Eagles Generator Working Cheats (refreshed version)

Keywords:

Reconstruction conjecture ★★★★

Author(s): Kelly; Ulam

The deck of a graph $ G $ is the multiset consisting of all unlabelled subgraphs obtained from $ G $ by deleting a vertex in all possible ways (counted according to multiplicity).

Conjecture   If two graphs on $ \ge 3 $ vertices have the same deck, then they are isomorphic.

Keywords: reconstruction

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

Golf Battle Cheats Generator (Ios Android) ★★

Author(s):

Golf Battle Cheats Generator (Ios Android)

Keywords:

Book Thickness of Subdivisions ★★

Author(s): Blankenship; Oporowski

Let $ G $ be a finite undirected simple graph.

A $ k $-page book embedding of $ G $ consists of a linear order $ \preceq $ of $ V(G) $ and a (non-proper) $ k $-colouring of $ E(G) $ such that edges with the same colour do not cross with respect to $ \preceq $. That is, if $ v\prec x\prec w\prec y $ for some edges $ vw,xy\in E(G) $, then $ vw $ and $ xy $ receive distinct colours.

One can think that the vertices are placed along the spine of a book, and the edges are drawn without crossings on the pages of the book.

The book thickness of $ G $, denoted by bt$ (G) $ is the minimum integer $ k $ for which there is a $ k $-page book embedding of $ G $.

Let $ G' $ be the graph obtained by subdividing each edge of $ G $ exactly once.

Conjecture   There is a function $ f $ such that for every graph $ G $, $$   \text{bt}(G) \leq f( \text{bt}(G') )\enspace.   $$

Keywords: book embedding; book thickness