Related papers: Descartes-Newton-Young rainbow
Erdos and Sos proposed a problem of determining the maximum number F(n) of rainbow triangles in 3-edge-colored complete graphs on n vertices. They conjectured that F(n) = F(a)+ F(b)+F(c)+F(d)+abc+abd+acd+bcd, where a+b+c+d = n and a, b, c,…
Given a graph $G$ and a coloring of its edges, a subgraph of $G$ is called rainbow if its edges have distinct colors. The rainbow girth of an edge coloring of G is the minimum length of a rainbow cycle in G. A generalization of the famous…
There have been many attempts over the years to derive the Born Rule from the wave equation since Everett's Many Worlds Interpretation was proposed; however, none of these have been satisfactory as shown when critics pointed out loopholes…
Stein proposed the following conjecture: if the edge set of $K_{n,n}$ is partitioned into $n$ sets, each of size $n$, then there is a partial rainbow matching of size $n-1$. He proved that there is a partial rainbow matching of size…
A rainbow subgraph of an edge-coloured graph has all edges of distinct colours. A random d-regular graph with d even, and having edges coloured randomly with d/2 of each of n colours, has a rainbow Hamilton cycle with probability tending to…
For a poset $(P,\leqslant)$ we consider the first-order theory, that is defined by set $P$ and relation $\leqslant$. The problem of undecidability of combinatorial theories attracts significant attention. Recently A. Wires proved the…
These notes, connected to a "potpourri" topics class currently underway, discuss some basic topics in analysis and connections with other areas of mathematics.
We determine p-colorability of the paradromic rings. These rings arise by generalizing the well-known experiment of bisecting a Mobius strip. Instead of joining the ends with a single half twist, use $m$ twists, and, rather than bisecting…
Rota's Basis Conjecture is a well known problem from matroid theory, that states that for any collection of $n$ bases in a rank $n$ matroid, it is possible to decompose all the elements into $n$ disjoint rainbow bases. Here an asymptotic…
A tree in an edge colored graph is said to be a rainbow tree if no two edges on the tree share the same color. Given two positive integers $k$, $\ell$ with $k\geq 3$, the \emph{$(k,\ell)$-rainbow index} $rx_{k,\ell}(G)$ of $G$ is the…
Let $G = (V,E)$ be an $n$-vertex graph and let $c: E \to \mathbb{N}$ be a coloring of its edges. Let $d^c(v)$ be the number of distinct colors on the edges at $v \in V$ and let $\delta^c(G) = \min_{v \in V} \{ d^{c}(v) \}$. H. Li proved…
In the era of multi-messenger astronomy, neutrinos are among the most important astronomical messengers, due to their interaction properties. In these lessons I briefly review the main issues concerning the theory on astrophysical…
We discuss here the history of the rhombocuboctahedron and pseudorombocuboctahedron and describe the structure of their paper models. It turns out that one of them serves as an excellent basis for creating a Jack-o'-lantern. The note is…
The $(k,\ell)$-rainbow index $rx_{k, \ell}(G)$ of a graph $G$ was introduced by Chartrand et. al. For the complete graph $K_n$ of order $n\geq 6$, they showed that $rx_{3,\ell}(K_n)=3$ for $\ell=1,2$. Furthermore, they conjectured that for…
New cases of the multiplicity conjecture are considered.
We consider edge colorings of a graph in such a way that each two different triangles have distinct colorings. It is an extension of the well-known idea of distinguishing all maximal stars in a graph. It was introduced in literature in 1985…
Below we summarize some new developments in the area of distribution of roots and signs of real univariate polynomials pioneered by R.~Descartes in the middle of the 17-th century.
We review theoretical ideas, problems and implications of different models for neutrino masses and mixing angles. We give a general discussion of schemes with three or more light neutrinos. Several specific examples are analyzed in some…
We describe the Wigner's-Friend scenario according to Wigner, then a similar but earlier version according to Everett. Wigner and Everett provide different resolutions of essentially the same paradox. Decoherence theory provides a third…
We introduce the hypothesis that diquarks and antidiquarks in tetraquarks are separated by a potential barrier. We show that this notion can answer satisfactorily long standing questions challenging the diquark-antidiquark model of exotic…