Conjecture Let be a -connected cubic graph and let be a -regular subgraph such that is connected. Then has a cycle double cover which contains (i.e all cycles of ).
Conjecture Let be the complete funcoid corresponding to the usual topology on extended real line . Let be the order on this set. Then is a complete funcoid.
Proposition It is easy to prove that is the infinitely small right neighborhood filter of point .
If proved true, the conjecture then can be generalized to a wider class of posets.
Conjecture A Fermat prime is a Fermat number that is prime. The only known Fermat primes are F_0 =3,F_1=5,F_2=17,F_3 =257 ,F_4=65537 It is unknown if other fermat primes exist.
Conjecture Denote by the number of non-Hamiltonian 3-regular graphs of size , and similarly denote by the number of non-Hamiltonian 3-regular 1-connected graphs of size .
Problem has the homotopy-type of a product space where is the group of diffeomorphisms of the 4-ball which restrict to the identity on the boundary. Determine some (any?) homotopy or homology groups of .
For a graph , let denote the cardinality of a maximum cycle packing (collection of vertex disjoint cycles) and let denote the cardinality of a minimum feedback vertex set (set of vertices so that is acyclic).
Conjecture If is the adjacency matrix of a -regular graph, then there is a symmetric signing of (i.e. replace some entries by ) so that the resulting matrix has all eigenvalues of magnitude at most .
Setup Fix a tree and for every vertex a non-negative integer which we think of as the amount of gold at .
2-Player game Players alternate turns. On each turn, a player chooses a leaf vertex of the tree, takes the gold at this vertex, and then deletes . The game ends when the tree is empty, and the winner is the player who has accumulated the most gold.
The crossing number of is the minimum number of crossings in all drawings of in the plane.
The -dimensional (hyper)cube is the graph whose vertices are all binary sequences of length , and two of the sequences are adjacent in if they differ in precisely one coordinate.
The zeroes of the Riemann zeta function that are inside the Critical Strip (i.e. the vertical strip of the complex plane where the real part of the complex variable is in ]0;1[), are actually located on the Critical line ( the vertical line of the complex plane with real part equal to 1/2)
Conjecture The largest measure of a Lebesgue measurable subset of the unit sphere of containing no pair of orthogonal vectors is attained by two open caps of geodesic radius around the north and south poles.
login/create account
vertices can be decomposed into at most 
cycles. 
be a 
-connected cubic graph and let 
be a 
is connected. Then 
be the complete funcoid corresponding to the usual topology on extended real line ![$ [-\infty,+\infty] = \mathbb{R}\cup\{-\infty,+\infty\} $](/files/tex/3252019c60a83f00ff396d823dbff8040639f409.png)
. Let 
be the order on this set. Then 
is a complete funcoid. 
is the infinitely small right neighborhood filter of point ![$ x\in[-\infty,+\infty] $](/files/tex/4e57a21194d8d5a659e259a111ed13a9c23b52a1.png)
. 
such that for every hexagonal graph 
, 
and graph 
. ![\[ F_n = 2^{2^n } + 1 \]](/files/tex/0da5a50010e4e5df91c0d58080245ece34ec9ca6.png)
that is prime. The only known Fermat primes are F_0 =3,F_1=5,F_2=17,F_3 =257 ,F_4=65537 It is unknown if other fermat primes exist.
the number of non-Hamiltonian 3-regular graphs of size 
, and similarly denote by 
the number of non-Hamiltonian 3-regular 1-connected graphs of size 
? 
-diregular if every vertex has indegree and outdegree at least 
, every 
-diregular oriented graph on at most 
vertices has a Hamilton cycle. 
has the homotopy-type of a product space 
where 
is the group of diffeomorphisms of the 4-ball which restrict to the identity on the boundary. Determine some (any?) homotopy or homology groups of 
denote the cardinality of a maximum cycle packing (collection of vertex disjoint cycles) and let 
denote the cardinality of a minimum feedback vertex set (set of vertices 
so that 
is acyclic). 
. 
edges whose deletion destroys every odd cycle. 
is the adjacency matrix of a 
entries by 
) so that the resulting matrix has all eigenvalues of magnitude at most 
. 
which cannot be expressed as a union of 
triangle free graphs? 
. 
be the flow polynomial of a graph 
equals the number of 
for every 2-edge-connected graph 
. Does the fragment 
have the finite model property? 
and for every vertex 
a non-negative integer 
which we think of as the amount of gold at 
. 
of 
is the graph whose vertices are all binary sequences of length 
-
(mod 
) for every vertex 
then 
for every funcoid 
and atomic f.o. 
and 
on the source and destination of 
then 
for every funcoid 
, 
. 
containing no pair of orthogonal vectors is attained by two open caps of geodesic radius 
around the north and south poles. 
is no more than the maximal size of an induced 
Drupal
CSI of Charles University