Random

Total Colouring Conjecture ★★★

Author(s): Behzad

Conjecture   A total coloring of a graph $ G = (V,E) $ is an assignment of colors to the vertices and the edges of $ G $ such that every pair of adjacent vertices, every pair of adjacent edges and every vertex and incident edge pair, receive different colors. The total chromatic number of a graph $ G $, $ \chi''(G) $, equals the minimum number of colors needed in a total coloring of $ G $. It is an old conjecture of Behzad that for every graph $ G $, the total chromatic number equals the maximum degree of a vertex in $ G $, $ \Delta(G) $ plus one or two. In other words, \[\chi''(G)=\Delta(G)+1\ \ or \ \ \Delta(G)+2.\]

Keywords: Total coloring

KPZ Universality Conjecture ★★★

Author(s):

Conjecture   Formulate a central limit theorem for the KPZ universality class.

Keywords: KPZ equation, central limit theorem

Goldbach conjecture ★★★★

Author(s): Goldbach

Conjecture   Every even integer greater than 2 is the sum of two primes.

Keywords: additive basis; prime

4-regular 4-chromatic graphs of high girth ★★

Author(s): Grunbaum

Problem   Do there exist 4-regular 4-chromatic graphs of arbitrarily high girth?

Keywords: coloring; girth

Family Island Cheats Generator 2024 Free No Verification (New.updated) ★★

Author(s):

Family Island Cheats Generator 2024 Free No Verification (New.updated)

Keywords:

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

Author(s):

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

Keywords:

A funcoid related to directed topological spaces ★★

Author(s): Porton

Conjecture   Let $ R $ be the complete funcoid corresponding to the usual topology on extended real line $ [-\infty,+\infty] = \mathbb{R}\cup\{-\infty,+\infty\} $. Let $ \geq $ be the order on this set. Then $ R\sqcap^{\mathsf{FCD}}\mathord{\geq} $ is a complete funcoid.
Proposition   It is easy to prove that $ \langle R\sqcap^{\mathsf{FCD}}\mathord{\geq}\rangle \{x\} $ is the infinitely small right neighborhood filter of point $ x\in[-\infty,+\infty] $.

If proved true, the conjecture then can be generalized to a wider class of posets.

Keywords:

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

Author(s):

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

Keywords:

Oriented trees in n-chromatic digraphs ★★★

Author(s): Burr

Conjecture   Every digraph with chromatic number at least $ 2k-2 $ contains every oriented tree of order $ k $ as a subdigraph.

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:

Graph product of multifuncoids ★★

Author(s): Porton

Conjecture   Let $ F $ is a family of multifuncoids such that each $ F_i $ is of the form $ \lambda j \in N \left( i \right) : \mathfrak{F} \left( U_j \right) $ where $ N \left( i \right) $ is an index set for every $ i $ and $ U_j $ is a set for every $ j $. Let every $ F_i = E^{\ast} f_i $ for some multifuncoid $ f_i $ of the form $ \lambda j \in N \left( i \right) : \mathfrak{P} \left( U_j \right) $ regarding the filtrator $ \left( \prod_{j \in N \left( i \right)} \mathfrak{F} \left( U_j \right) ; \prod_{j \in N \left( i \right)} \mathfrak{P} \left( U_j \right) \right) $. Let $ H $ is a graph-composition of $ F $ (regarding some partition $ G $ and external set $ Z $). Then there exist a multifuncoid $ h $ of the form $ \lambda j \in Z : \mathfrak{P} \left( U_j \right) $ such that $ H = E^{\ast} h $ regarding the filtrator $ \left( \prod_{j \in Z} \mathfrak{F} \left( U_j \right) ; \prod_{j \in Z} \mathfrak{P} \left( U_j \right) \right) $.

Keywords: graph-product; multifuncoid

Dice Dreams Cheats Generator Get Free Dice Dreams Cheats Generator 2024 (Brand New) ★★

Author(s):

Dice Dreams Cheats Generator Get Free Dice Dreams Cheats Generator 2024 (Brand New)

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

Is Skewes' number e^e^e^79 an integer? ★★

Author(s):

Conjecture  

Skewes' number $ e^{e^{e^{79}}} $ is not an integer.

Keywords:

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:

3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime ★★

Author(s):

Conjecture   $ 3~ $ is a primitive root modulo $ ~p $ for all primes $ ~p=16\cdot q^4+1 $, where $ ~q>3 $ is prime.

Keywords:

"New Cheats" Star Stable Star Coins Jorvik Coins Cheats Free 2024 ★★

Author(s):

"New Cheats" Star Stable Star Coins Jorvik Coins Cheats Free 2024

Keywords:

Divisibility of central binomial coefficients ★★

Author(s): Graham

Problem  (1)   Prove that there exist infinitely many positive integers $ n $ such that $$\gcd({2n\choose n}, 3\cdot 5\cdot 7) = 1.$$
Problem  (2)   Prove that there exists only a finite number of positive integers $ n $ such that $$\gcd({2n\choose n}, 3\cdot 5\cdot 7\cdot 11) = 1.$$

Keywords:

Rainbow Six Siege Cheats Generator Latest Version 2024 New Cheats Generator (Unique) ★★

Author(s):

Rainbow Six Siege Cheats Generator Latest Version 2024 New Cheats Generator (Unique)

Keywords:

Genshin Impact Cheats Generator Cheats Generator 2023-2024 (Free!!) ★★

Author(s):

Genshin Impact Cheats Generator Cheats Generator 2023-2024 (Free!!)

Keywords:

Direct proof of a theorem about compact funcoids ★★

Author(s): Porton

Conjecture   Let $ f $ is a $ T_1 $-separable (the same as $ T_2 $ for symmetric transitive) compact funcoid and $ g $ is a uniform space (reflexive, symmetric, and transitive endoreloid) such that $ ( \mathsf{\tmop{FCD}}) g = f $. Then $ g = \langle f \times f \rangle^{\ast} \Delta $.

The main purpose here is to find a direct proof of this conjecture. It seems that this conjecture can be derived from the well known theorem about existence of exactly one uniformity on a compact set. But that would be what I call an indirect proof, we need a direct proof instead.

The direct proof may be constructed by correcting all errors an omissions in this draft article.

Direct proof could be better because with it we would get a little more general statement like this:

Conjecture   Let $ f $ be a $ T_1 $-separable compact reflexive symmetric funcoid and $ g $ be a reloid such that
    \item $ ( \mathsf{\tmop{FCD}}) g = f $; \item $ g \circ g^{- 1} \sqsubseteq g $.

Then $ g = \langle f \times f \rangle^{\ast} \Delta $.

Keywords: compact space; compact topology; funcoid; reloid; uniform space; uniformity

Degenerate colorings of planar graphs ★★★

Author(s): Borodin

A graph $ G $ is $ k $-degenerate if every subgraph of $ G $ has a vertex of degree $ \le k $.

Conjecture   Every simple planar graph has a 5-coloring so that for $ 1 \le k \le 4 $, the union of any $ k $ color classes induces a $ (k-1) $-degenerate graph.

Keywords: coloring; degenerate; planar

Cyclic spanning subdigraph with small cyclomatic number ★★

Author(s): Bondy

Conjecture   Let $ D $ be a digraph all of whose strong components are nontrivial. Then $ D $ contains a cyclic spanning subdigraph with cyclomatic number at most $ \alpha(D) $.

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:

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

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

Acyclic edge-colouring ★★

Author(s): Fiamcik

Conjecture   Every simple graph with maximum degree $ \Delta $ has a proper $ (\Delta+2) $-edge-colouring so that every cycle contains edges of at least three distinct colours.

Keywords: edge-coloring

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

Transversal achievement game on a square grid ★★

Author(s): Erickson

Problem   Two players alternately write O's (first player) and X's (second player) in the unoccupied cells of an $ n \times  n $ grid. The first player (if any) to occupy a set of $ n $ cells having no two cells in the same row or column is the winner. What is the outcome of the game given optimal play?

Keywords: game

Infinite uniquely hamiltonian graphs ★★

Author(s): Mohar

Problem   Are there any uniquely hamiltonian locally finite 1-ended graphs which are regular of degree $ r > 2 $?

Keywords: hamiltonian; infinite graph; uniquely hamiltonian

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:

Call Of Duty Mobile Cheats Generator 2024 (LEGIT) ★★

Author(s):

Call Of Duty Mobile Cheats Generator 2024 (LEGIT)

Keywords:

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

Author(s):

Idle Miner Tycoon Cheats Generator Pro Apk (Android Ios)

Keywords:

Consecutive non-orientable embedding obstructions ★★★

Author(s):

Conjecture   Is there a graph $ G $ that is a minor-minimal obstruction for two non-orientable surfaces?

Keywords: minor; surface

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

Marvel Strike Force Cheats Generator Working (refreshed version) ★★

Author(s):

Marvel Strike Force Cheats Generator Working (refreshed version)

Keywords:

The Crossing Number of the Hypercube ★★

Author(s): Erdos; Guy

The crossing number $ cr(G) $ of $ G $ is the minimum number of crossings in all drawings of $ G $ in the plane.

The $ d $-dimensional (hyper)cube $ Q_d $ is the graph whose vertices are all binary sequences of length $ d $, and two of the sequences are adjacent in $ Q_d $ if they differ in precisely one coordinate.

Conjecture   $ \displaystyle \lim  \frac{cr(Q_d)}{4^d} = \frac{5}{32} $

Keywords: crossing number; hypercube

Hoàng-Reed Conjecture ★★★

Author(s): Hoang; Reed

Conjecture   Every digraph in which each vertex has outdegree at least $ k $ contains $ k $ directed cycles $ C_1, \ldots, C_k $ such that $ C_j $ meets $ \cup_{i=1}^{j-1}C_i $ in at most one vertex, $ 2 \leq j \leq k $.

Keywords:

Coloring the union of degenerate graphs ★★

Author(s): Tarsi

Conjecture   The union of a $ 1 $-degenerate graph (a forest) and a $ 2 $-degenerate graph is $ 5 $-colourable.

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

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

Author(s):

Free Jurassic Park Builder Cheats Generator Pro Apk (2024)

Keywords:

Fat 4-polytopes ★★★

Author(s): Eppstein; Kuperberg; Ziegler

The fatness of a 4-polytope $ P $ is defined to be $ (f_1 + f_2)/(f_0 + f_3) $ where $ f_i $ is the number of faces of $ P $ of dimension $ i $.

Question   Does there exist a fixed constant $ c $ so that every convex 4-polytope has fatness at most $ c $?

Keywords: f-vector; polytope

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

Hall-Paige conjecture (Solved) ★★

Author(s):

Hall-Paige conjecture (Solved)

Keywords:

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

Author(s):

Free Warframe Platinum Cheats Pro Apk 2024 (Android Ios)

Keywords:

Free Call Of Duty Mobile Cheats Generator No Human Verification No Survey (Unused) ★★

Author(s):

Free Call Of Duty Mobile Cheats Generator No Human Verification No Survey (Unused)

Keywords:

Clash of Clans Gems Cheats 2023-2024 Edition Hacks (NEW-FREE!!) ★★

Author(s):

Clash of Clans Gems Cheats 2023-2024 Edition Hacks (NEW-FREE!!)

Keywords:

Gao's theorem for nonabelian groups ★★

Author(s): DeVos

For every finite multiplicative group $ G $, let $ s(G) $ ($ s'(G) $) denote the smallest integer $ m $ so that every sequence of $ m $ elements of $ G $ has a subsequence of length $ >0 $ (length $ |G| $) which has product equal to 1 in some order.

Conjecture   $ s'(G) = s(G) + |G| - 1 $ for every finite group $ G $.

Keywords: subsequence sum; zero sum

Decomposing eulerian graphs ★★★

Author(s):

Conjecture   If $ G $ is a 6-edge-connected Eulerian graph and $ P $ is a 2-transition system for $ G $, then $ (G,P) $ has a compaible decomposition.

Keywords: cover; cycle; Eulerian

Invariant subspace problem ★★★

Author(s):

Problem   Does every bounded linear operator on an infinite-dimensional separable Hilbert space have a non-trivial closed invariant subspace?

Keywords: subspace