Random

Ádám's Conjecture ★★★

Author(s): Ádám

Conjecture   Every digraph with at least one directed cycle has an arc whose reversal reduces the number of directed cycles.

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:

New-mathod! Free Bloons TD Battles Energy Medal Money Cheats 2024 (No Human Verification) ★★

Author(s):

New-mathod! Free Bloons TD Battles Energy Medal Money Cheats 2024 (No Human Verification)

Keywords:

New.updated Super Meat Boy Forever Points Cheats 2024 Free No Verification "Free" ★★

Author(s):

New.updated Super Meat Boy Forever Points Cheats 2024 Free No Verification "Free"

Keywords:

Yu Gi Oh Duel Links Cheats Generator 2024 Real Working (new method) ★★

Author(s):

Yu Gi Oh Duel Links Cheats Generator 2024 Real Working (new method)

Keywords:

Cycle Double Covers Containing Predefined 2-Regular Subgraphs ★★★

Author(s): Arthur; Hoffmann-Ostenhof

Conjecture   Let $ G $ be a $ 2 $-connected cubic graph and let $ S $ be a $ 2 $-regular subgraph such that $ G-E(S) $ is connected. Then $ G $ has a cycle double cover which contains $ S $ (i.e all cycles of $ S $).

Keywords:

Free Bloons TD Battles Energy Medal Money Cheats Pro Apk 2024 (Android Ios) ★★

Author(s):

Free Bloons TD Battles Energy Medal Money Cheats Pro Apk 2024 (Android Ios)

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:

Complete bipartite subgraphs of perfect graphs ★★

Author(s): Fox

Problem   Let $ G $ be a perfect graph on $ n $ vertices. Is it true that either $ G $ or $ \bar{G} $ contains a complete bipartite subgraph with bipartition $ (A,B) $ so that $ |A|, |B| \ge n^{1 - o(1)} $?

Keywords: perfect graph

Dice Dreams Cheats Generator Free Unlimited Cheats Generator (LATEST) ★★

Author(s):

Dice Dreams Cheats Generator Free Unlimited Cheats Generator (LATEST)

Keywords:

Graceful Tree Conjecture ★★★

Author(s):

Conjecture   All trees are graceful

Keywords: combinatorics; graceful labeling

Lords Mobile Cheats Unlimited Gems Coins Generator (No Human Verification) ★★

Author(s):

Lords Mobile Cheats Unlimited Gems Coins Generator (No Human Verification)

Keywords:

World of Warships Cheats Generator Free Strategy 2024 (The Legit Method) ★★

Author(s):

World of Warships Cheats Generator Free Strategy 2024 (The Legit Method)

Keywords:

Choice Number of k-Chromatic Graphs of Bounded Order ★★

Author(s): Noel

Conjecture   If $ G $ is a $ k $-chromatic graph on at most $ mk $ vertices, then $ \text{ch}(G)\leq \text{ch}(K_{m*k}) $.

Keywords: choosability; complete multipartite graph; list coloring

Jurassic World Alive Coins Cash Cheats 2024 Update Cheat (Verified) ★★

Author(s):

Jurassic World Alive Coins Cash Cheats 2024 Update Cheat (Verified)

Keywords:

Monochromatic reachability in arc-colored digraphs ★★★

Author(s): Sands; Sauer; Woodrow

Conjecture   For every $ k $, there exists an integer $ f(k) $ such that if $ D $ is a digraph whose arcs are colored with $ k $ colors, then $ D $ has a $ S $ set which is the union of $ f(k) $ stables sets so that every vertex has a monochromatic path to some vertex in $ S $.

Keywords:

Arc-disjoint out-branching and in-branching ★★

Author(s): Thomassen

Conjecture   There exists an integer $ k $ such that every $ k $-arc-strong digraph $ D $ with specified vertices $ u $ and $ v $ contains an out-branching rooted at $ u $ and an in-branching rooted at $ v $ which are arc-disjoint.

Keywords:

Unused Free Bloons TD Battles Cheats No Human Verification No Survey (2024 Method) ★★

Author(s):

Unused Free Bloons TD Battles Cheats No Human Verification No Survey (2024 Method)

Keywords:

Equality in a matroidal circumference bound ★★

Author(s): Oxley; Royle

Question   Is the binary affine cube $ AG(3,2) $ the only 3-connected matroid for which equality holds in the bound $$E(M) \leq c(M) c(M^*) / 2$$ where $ c(M) $ is the circumference (i.e. largest circuit size) of $ M $?

Keywords: circumference

Good Edge Labelings ★★

Author(s): Araújo; Cohen; Giroire; Havet

Question   What is the maximum edge density of a graph which has a good edge labeling?

We say that a graph is good-edge-labeling critical, if it has no good edge labeling, but every proper subgraph has a good edge labeling.

Conjecture   For every $ c<4 $, there is only a finite number of good-edge-labeling critical graphs with average degree less than $ c $.

Keywords: good edge labeling, edge labeling

Singmaster's conjecture ★★

Author(s): Singmaster

Conjecture   There is a finite upper bound on the multiplicities of entries in Pascal's triangle, other than the number $ 1 $.

The number $ 2 $ appears once in Pascal's triangle, $ 3 $ appears twice, $ 6 $ appears three times, and $ 10 $ appears $ 4 $ times. There are infinite families of numbers known to appear $ 6 $ times. The only number known to appear $ 8 $ times is $ 3003 $. It is not known whether any number appears more than $ 8 $ times. The conjectured upper bound could be $ 8 $; Singmaster thought it might be $ 10 $ or $ 12 $. See Singmaster's conjecture.

Keywords: Pascal's triangle

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

Bingo Blitz Cheats Generator Unlimited No Jailbreak (Premium) ★★

Author(s):

Bingo Blitz Cheats Generator Unlimited No Jailbreak (Premium)

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

Edge-antipodal colorings of cubes ★★

Author(s): Norine

We let $ Q_d $ denote the $ d $-dimensional cube graph. A map $ \phi : E(Q_d) \rightarrow \{0,1\} $ is called edge-antipodal if $ \phi(e) \neq \phi(e') $ whenever $ e,e' $ are antipodal edges.

Conjecture   If $ d \ge 2 $ and $ \phi : E(Q_d) \rightarrow \{0,1\} $ is edge-antipodal, then there exist a pair of antipodal vertices $ v,v' \in V(Q_d) $ which are joined by a monochromatic path.

Keywords: antipodal; cube; edge-coloring

Algebra ★★

Author(s):

Algebra

Keywords:

Circular flow number of regular class 1 graphs ★★

Author(s): Steffen

A nowhere-zero $ r $-flow $ (D(G),\phi) $ on $ G $ is an orientation $ D $ of $ G $ together with a function $ \phi $ from the edge set of $ G $ into the real numbers such that $ 1 \leq |\phi(e)| \leq r-1 $, for all $ e \in E(G) $, and $ \sum_{e \in E^+(v)}\phi(e) = \sum_{e \in E^-(v)}\phi(e), \textrm{ for all } v \in V(G) $. The circular flow number of $ G $ is inf$ \{ r | G $ has a nowhere-zero $ r $-flow $ \} $, and it is denoted by $ F_c(G) $.

A graph with maximum vertex degree $ k $ is a class 1 graph if its edge chromatic number is $ k $.

Conjecture   Let $ t \geq 1 $ be an integer and $ G $ a $ (2t+1) $-regular graph. If $ G $ is a class 1 graph, then $ F_c(G) \leq 2 + \frac{2}{t} $.

Keywords: nowhere-zero flow, edge-colorings, regular graphs

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

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:

3-Decomposition Conjecture ★★★

Author(s): Arthur; Hoffmann-Ostenhof

Conjecture   (3-Decomposition Conjecture) Every connected cubic graph $ G $ has a decomposition into a spanning tree, a family of cycles and a matching.

Keywords: cubic graph

The Alon-Tarsi basis conjecture ★★

Author(s): Alon; Linial; Meshulam

Conjecture   If $ B_1,B_2,\ldots B_p $ are invertible $ n \times n $ matrices with entries in $ {\mathbb Z}_p $ for a prime $ p $, then there is a $ n \times (p-1)n $ submatrix $ A $ of $ [B_1 B_2 \ldots B_p] $ so that $ A $ is an AT-base.

Keywords: additive basis; matrix

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

SimCity BuildIt Cheats Generator Free 2024 No Human Verification (New Update) ★★

Author(s):

SimCity BuildIt Cheats Generator Free 2024 No Human Verification (New Update)

Keywords:

Cheats Free* Warzone COD points Cheats 2024 No Human Verification ★★

Author(s):

Cheats Free* Warzone COD points Cheats 2024 No Human Verification

Keywords:

MONOPOLY GO Cheats Generator 2024 (Legal) ★★

Author(s):

MONOPOLY GO Cheats Generator 2024 (Legal)

Keywords:

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

Author(s):

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

Keywords:

Monochromatic empty triangles ★★

Author(s):

Monochromatic empty triangles

Keywords:

Birch & Swinnerton-Dyer conjecture ★★★★

Author(s):

Conjecture   Let $ E/K $ be an elliptic curve over a number field $ K $. Then the order of the zeros of its $ L $-function, $ L(E, s) $, at $ s = 1 $ is the Mordell-Weil rank of $ E(K) $.

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

Dragon Ball Z Dokkan Battle Cheats Generator 2024 Update (FREE) ★★

Author(s):

Dragon Ball Z Dokkan Battle Cheats Generator 2024 Update (FREE)

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:

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:

Acyclic list colouring of planar graphs. ★★★

Author(s): Borodin; Fon-Der-Flasss; Kostochka; Raspaud; Sopena

Conjecture   Every planar graph is acyclically 5-choosable.

Keywords:

Fishing Clash Cheats Generator IOS Android No Verification 2024 (Tips Strategy) ★★

Author(s):

Fishing Clash Cheats Generator IOS Android No Verification 2024 (Tips Strategy)

Keywords:

A discrete iteration related to Pierce expansions ★★

Author(s): Shallit

Conjecture   Let $ a > b > 0 $ be integers. Set $ b_1 = b $ and $ b_{i+1} = {a \bmod {b_i}} $ for $ i \geq 0 $. Eventually we have $ b_{n+1} = 0 $; put $ P(a,b) = n $.

Example: $ P(35, 22) = 7 $, since $ b_1 = 22 $, $ b_2 = 13 $, $ b_3 = 9 $, $ b_4 = 8 $, $ b_5 = 3 $, $ b_6 = 2 $, $ b_7 = 1 $, $ b_8 = 0 $.

Prove or disprove: $ P(a,b) = O((\log a)^2) $.

Keywords: Pierce expansions

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:

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

Author(s):

Working Dragon Ball Legends Cheats Generator Online (No Survey)

Keywords:

Hilbert-Smith conjecture ★★

Author(s): David Hilbert; Paul A. Smith

Conjecture   Let $ G $ be a locally compact topological group. If $ G $ has a continuous faithful group action on an $ n $-manifold, then $ G $ is a Lie group.

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

Generalized path-connectedness in proximity spaces ★★

Author(s): Porton

Let $ \delta $ be a proximity.

A set $ A $ is connected regarding $ \delta $ iff $ \forall X,Y \in \mathscr{P} A \setminus \{ \emptyset \} : \left( X \cup Y = A \Rightarrow X \mathrel{\delta} Y \right) $.

Conjecture   The following statements are equivalent for every endofuncoid $ \mu $ and a set $ U $:
    \item $ U $ is connected regarding $ \mu $. \item For every $ a, b \in U $ there exists a totally ordered set $ P \subseteq   U $ such that $ \min P = a $, $ \max P = b $, and for every partion $ \{ X, Y \} $ of $ P $ into two sets $ X $, $ Y $ such that $ \forall x \in X, y \in Y : x < y $, we have $ X \mathrel{[ \mu]^{\ast}} Y $.

Keywords: connected; connectedness; proximity space