1,448 research outputs found
Lectures on the topological recursion for Higgs bundles and quantum curves
© 2018 World Scientific Publishing Co. Pte. Ltd. This chapter aims at giving an introduction to the notion of quantum curves. The main purpose is to describe the new discovery of the relation between the following two disparate subjects: one is the topological recursion, that has its origin in random matrix theory and has been effectively applied to many enumerative geometry problems; and the other is the quantization of Hitchin spectral curves associated with Higgs bundles. Our emphasis is on explaining the motivation and examples. Concrete examples of the direct relation between Hitchin spectral curves and enumeration problems are given. A general geometric framework of quantum curves is also discussed
On two conjectures about the proper connection number of graphs
A path in an edge-colored graph is called proper if no two consecutive edges
of the path receive the same color. For a connected graph , the proper
connection number of is defined as the minimum number of colors
needed to color its edges so that every pair of distinct vertices of are
connected by at least one proper path in . In this paper, we consider two
conjectures on the proper connection number of graphs. The first conjecture
states that if is a noncomplete graph with connectivity and
minimum degree , then , posed by Borozan et al.~in
[Discrete Math. 312(2012), 2550-2560]. We give a family of counterexamples to
disprove this conjecture. However, from a result of Thomassen it follows that
3-edge-connected noncomplete graphs have proper connection number 2. Using this
result, we can prove that if is a 2-connected noncomplete graph with
, then , which solves the second conjecture we want to
mention, posed by Li and Magnant in [Theory \& Appl. Graphs 0(1)(2015), Art.2].Comment: 10 pages. arXiv admin note: text overlap with arXiv:1601.0416
The strong rainbow vertex-connection of graphs
A vertex-colored graph is said to be rainbow vertex-connected if every
two vertices of are connected by a path whose internal vertices have
distinct colors, such a path is called a rainbow path. The rainbow
vertex-connection number of a connected graph , denoted by , is the
smallest number of colors that are needed in order to make rainbow
vertex-connected. If for every pair of distinct vertices, contains a
rainbow geodesic, then is strong rainbow vertex-connected. The
minimum number for which there exists a -vertex-coloring of that
results in a strongly rainbow vertex-connected graph is called the strong
rainbow vertex-connection number of , denoted by . Observe that
for any nontrivial connected graph . In this paper,
sharp upper and lower bounds of are given for a connected graph
of order , that is, . Graphs of order such that
are characterized, respectively. It is also shown that,
for each pair of integers with and , there
exists a connected graph such that and .Comment: 10 page
- …