Skip to main content

Showing 1–47 of 47 results for author: Sano, Y

Searching in archive math. Search in all archives.
.
  1. arXiv:2503.14967  [pdf, ps, other

    math.CO

    On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6

    Authors: Semin Oh, Jeong Rye Park, Jongyook Park, Yoshio Sano

    Abstract: In this paper, we completely classify the connected non-bipartite graphs with integral signless Laplacian eigenvalues at most 6.

    Submitted 19 March, 2025; originally announced March 2025.

    MSC Class: 05C50

  2. arXiv:2305.05924  [pdf, ps, other

    math.AG math.DG

    Bott manifolds with vanishing Futaki invariants for all Kähler classes

    Authors: Hajime Ono, Yuji Sano, Naoto Yotsutani

    Abstract: We prove that the only Bott manifolds such that the Futaki invariant vanishes for any Kähler class are isomorphic to the products of the projective lines.

    Submitted 24 January, 2025; v1 submitted 10 May, 2023; originally announced May 2023.

    Comments: 19 pages. Published version. To appear in Nagoya Math Journal

    MSC Class: 51M20; 57S12; 53C55; 14M25

  3. arXiv:2302.09801  [pdf, other

    math.AG math.DG

    Weight polytopes and energy functionals of toric varieties

    Authors: Yuji Sano

    Abstract: We prove that the weight polytope of the Hurwitz form of a polarized smooth toric variety coincides with the convex hull of the characteristic vectors introduced in the previous work of Ogusu and the author with respect to all regular triangulations of the momentum polytope. Our proof relies on the combination of the two slope formulas of K-energy in the toric setting.

    Submitted 20 February, 2023; originally announced February 2023.

    Comments: 16 pages

    MSC Class: 53C55; 14M15; 14M25

  4. arXiv:2302.09792  [pdf, other

    math.AG

    Characteristic vectors for the Hurwitz polytopes of toric varieties

    Authors: Ryoma Ogusu, Yuji Sano

    Abstract: We introduce a characteristic vector with respect to a regular triangulation of the momentum polytope to compute the Hurwitz polytope of a given smooth toric variety. As a result, we prove that the convex hull of such vectors of all regular triangulations is included in the Hurwitz polytope of a smooth toric surface. In addition, we discuss the relations of such vectors to K-stability of pairs by… ▽ More

    Submitted 20 February, 2023; originally announced February 2023.

    Comments: 22 pages, 2 figures, 1 table

    MSC Class: 14M15; 14M25; 53C55

  5. arXiv:2208.05181  [pdf, other

    quant-ph cs.DS math.OC

    Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem

    Authors: Yuki Sano, Masaya Norimoto, Naoki Ishikawa

    Abstract: In this paper, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic speedup for solving the problem. The conventional method relies on a one-hot encoding of the channel indices, resulting in a quadratic formulation. By contrast, we con… ▽ More

    Submitted 1 August, 2023; v1 submitted 10 August, 2022; originally announced August 2022.

    Comments: 11 pages, 9 figures

    Journal ref: IEEE Transactions on Quantum Engineering, 2023

  6. arXiv:2003.06548  [pdf, ps, other

    math.AG

    Toric Fano manifolds of dimension at most eight with positive second Chern characters

    Authors: Yuji Sano, Hiroshi Sato, Yusuke Suyama

    Abstract: We show that any toric Fano manifold of dimension at most eight with the positive second Chern character is isomorphic to the projective space by using polymake.

    Submitted 28 August, 2020; v1 submitted 14 March, 2020; originally announced March 2020.

    Comments: 11 pages, v2: title changed, the script and the result of dimension eight were added

    MSC Class: Primary 14M25; Secondary 14C17; 14J45

  7. arXiv:2003.05578  [pdf, ps, other

    math.CO

    Signed analogue of line graphs and their smallest eigenvalues

    Authors: Alexander L. Gavrilyuk, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we show that every connected signed graph with smallest eigenvalue strictly greater than $-2$ and large enough minimum degree is switching equivalent to a complete graph. This is a signed analogue of a theorem of Hoffman. The proof is based on what we call Hoffman's limit theorem which we formulate for Hermitian matrices, and also the extension of the concept of Hoffman graph and li… ▽ More

    Submitted 5 April, 2021; v1 submitted 11 March, 2020; originally announced March 2020.

    Comments: 20 pages, minor revision

    MSC Class: 05C50; 05C22; 15A18; 15B57

  8. arXiv:1703.09458  [pdf, ps, other

    math.DG math.AG

    A moment map picture of relative balanced metrics on extremal Kähler manifolds

    Authors: Yuji Sano, Carl Tipler

    Abstract: We give a moment map interpretation of some relatively balanced metrics. As an application, we extend a result of S. K. Donaldson on constant scalar curvature Kähler metrics to the case of extremal metrics. Namely, we show that a given extremal metric is the limit of some specific relatively balanced metrics. As a corollary, we recover uniqueness and splitting results for extremal metrics in the p… ▽ More

    Submitted 6 October, 2017; v1 submitted 28 March, 2017; originally announced March 2017.

    Comments: 26 pages. Corrections in the proof of Proposition 5.2, and other minor modifications in the exposition

  9. arXiv:1611.00246  [pdf, ps, other

    math.CO

    On the phylogeny graphs of degree-bounded digraphs

    Authors: Seung Chul Lee, Jihoon Choi, Suh-Ryung Kim, Yoshio Sano

    Abstract: Hefner [K. A. S. Hefner, K. F. Jones, S. -R. Kim, R. J. Lundgren and F. S. Roberts: $(i,j)$ competition graphs, Discrete Applied Mathematics, 32, (1991) 241-262] characterized acyclic digraphs each vertex of which has inderee and outdegree at most two and whose competition graphs are interval. They called acyclic digraphs each vertex of which has inderee and outdegree at most two $(2,2)$ digraphs.… ▽ More

    Submitted 1 November, 2016; originally announced November 2016.

    Comments: 15 pages, 14 figures

  10. arXiv:1601.01188   

    math.CO

    On the partial order competition dimensions of chordal graphs

    Authors: Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano

    Abstract: Choi {\it et al.} [{J.~Choi, K.~S.~Kim, S.~-R.~Kim, J.~Y.~Lee, and Y.~Sano}: {On the competition graphs of $d$-partial orders}, \emph{Discrete Applied Mathematics} (2015), \texttt{http://dx.doi.org/10.1016/j.dam.2015.11.004}] introduced the notion of the partial order competition dimension of a graph. It was shown that complete graphs, interval graphs, and trees, which are chordal graphs, have par… ▽ More

    Submitted 8 January, 2016; v1 submitted 6 January, 2016; originally announced January 2016.

    Comments: This paper has been withdrawn by the author due to some overlapping content with arXiv:1505.00204. Instead, we will update arXiv:1505.00204

  11. arXiv:1512.00363  [pdf, ps, other

    math.CO cs.DM

    T-partition systems and travel groupoids on a graph

    Authors: Jung Rae Cho, Jeongmi Park, Yoshio Sano

    Abstract: The notion of travel groupoids was introduced by L. Nebeský in 2006 in connection with a study on geodetic graphs. A travel groupoid is a pair of a set $V$ and a binary operation $*$ on $V$ satisfying two axioms. For a travel groupoid, we can associate a graph. We say that a graph $G$ has a travel groupoid if the graph associated with the travel groupoid is equal to $G$. Nebeský gave a characteriz… ▽ More

    Submitted 1 December, 2015; originally announced December 2015.

    Comments: 10 pages

    MSC Class: 20N02; 05C12; 05C05

  12. arXiv:1505.00204  [pdf, ps, other

    math.CO

    On the partial order competition dimensions of chordal graphs

    Authors: Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano

    Abstract: Choi {\it et al.} [{J.~Choi, K.~S.~Kim, S.~-R.~Kim, J.~Y.~Lee, and Y.~Sano}: {On the competition graphs of $d$-partial orders}, \emph{Discrete Applied Mathematics} (2015), \texttt{http://dx.doi.org/10.1016/j.dam.2015.11.004}] introduced the notion of the partial order competition dimension of a graph. It was shown that complete graphs, interval graphs, and trees, which are chordal graphs, have par… ▽ More

    Submitted 8 January, 2016; v1 submitted 1 May, 2015; originally announced May 2015.

    Comments: 13 pages, 4 figures

    MSC Class: 05C20; 05C75

  13. arXiv:1501.03591   

    math.CO

    On the competition graphs of $d$-partial orders

    Authors: Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano

    Abstract: In this paper, we study the competition graphs of $d$-partial orders and obtain their characterization which extends results given by Cho and Kim \cite{chokim} in 2005. We also show that any graph can be made into the competition graph of a $d$-partial order for some positive integer $d$ as long as adding isolated vertices is allowed. We then introduce the notion of the partial order competition d… ▽ More

    Submitted 8 January, 2016; v1 submitted 15 January, 2015; originally announced January 2015.

    Comments: This paper has been withdrawn by the author due to some overlapping content with arXiv:1601.01188v1. Instead, we will update arXiv:1601.01188

    MSC Class: 05C20; 05C75

  14. arXiv:1406.0940  [pdf, ps, other

    math.CO

    On the competition graphs of $d$-partial orders

    Authors: Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano

    Abstract: In this paper, we study the competition graphs of $d$-partial orders and obtain their characterization which extends results given by Cho and Kim \cite{chokim} in 2005. We also show that any graph can be made into the competition graph of a $d$-partial order for some positive integer $d$ as long as adding isolated vertices is allowed. We then introduce the notion of the partial order competition d… ▽ More

    Submitted 8 January, 2016; v1 submitted 4 June, 2014; originally announced June 2014.

    Comments: 14 pages, 5 figures

    MSC Class: 05C20; 05C75

  15. On the smallest eigenvalues of the line graphs of some trees

    Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetković and Stevanović.

    Submitted 20 October, 2014; v1 submitted 14 May, 2014; originally announced May 2014.

    Comments: 12 pages

    MSC Class: 05C05; 05C50; 05C76

    Journal ref: Linear Algebra and its Applications 466 (2015) 501-511

  16. Edge-signed graphs with smallest eigenvalue greater than -2

    Authors: Gary Greaves, Jack Koolen, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: We give a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. We prove a conjecture of Hoffman about the smallest eigenvalue of the line graph of a tree that was stated in the 1970s. Furthermore, we prove a more general result extending Hoffman's original statement to all edge-signed graphs with smallest eigenvalue greater than -2. Our results give a classific… ▽ More

    Submitted 13 August, 2014; v1 submitted 20 September, 2013; originally announced September 2013.

    Comments: 25 pages

    Journal ref: J. Combin. Theory, Ser. B 110 (2015), pp. 90--111

  17. arXiv:1307.5509  [pdf, ps, other

    math.CO cs.DM

    The double competition multigraph of a digraph

    Authors: Jeongmi Park, Yoshio Sano

    Abstract: In this article, we introduce the notion of the double competition multigraph of a digraph. We give characterizations of the double competition multigraphs of arbitrary digraphs, loopless digraphs, reflexive digraphs, and acyclic digraphs in terms of edge clique partitions of the multigraphs.

    Submitted 31 January, 2016; v1 submitted 21 July, 2013; originally announced July 2013.

    Comments: 9 pages

    MSC Class: 05C20; 05C75

    Journal ref: Discrete Mathematics and Theoretical Computer Science, Vol. 17, No. 2 (2015) 303-310

  18. arXiv:1304.5476  [pdf, ps, other

    math.CO cs.DM

    The niche graphs of interval orders

    Authors: Jeongmi Park, Yoshio Sano

    Abstract: The niche graph of a digraph $D$ is the (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if $N^+_D(x) \cap N^+_D(y) \neq \emptyset$ or $N^-_D(x) \cap N^-_D(y) \neq \emptyset$, where $N^+_D(x)$ (resp. $N^-_D(x)$) is the set of out-neighbors (resp. in-neighbors) of $x$ in $D$. A digraph $D=(V,A)$ is called a semiorde… ▽ More

    Submitted 19 April, 2013; originally announced April 2013.

    Comments: 7 pages

    MSC Class: 05C75; 05C20; 06A06

    Journal ref: Discussiones Mathematicae Graph Theory 34 (2014) 353-359

  19. arXiv:1211.5585  [pdf, ps, other

    math.DG math.AG

    Extremal metrics and lower bound of the modified K-energy

    Authors: Yuji Sano, Carl Tipler

    Abstract: We provide a new proof of a result of X.X.Chen and G.Tian : for a polarized extremal Kähler manifold, an extremal metric attains the minimum of the modified K-energy. The proof uses an idea of C.Li adapted to the extremal metrics using some weighted balanced metrics.

    Submitted 29 July, 2013; v1 submitted 23 November, 2012; originally announced November 2012.

    Comments: 19 pages, few typos corrected. More details are given in some proofs. To be published in JEMS

    MSC Class: 53C55

  20. Fat Hoffman graphs with smallest eigenvalue greater than -3

    Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we give a combinatorial characterization of the special graphs of fat Hoffman graphs containing $\mathfrak{K}_{1,2}$ with smallest eigenvalue greater than -3, where $\mathfrak{K}_{1,2}$ is the Hoffman graph having one slim vertex and two fat vertices.

    Submitted 23 December, 2013; v1 submitted 16 November, 2012; originally announced November 2012.

    Comments: 21+5 pages

    MSC Class: 05C50; 05C75

    Journal ref: Discrete Applied Mathematics 176 (2014) 78-88

  21. A generalization of Opsut's lower bounds for the competition number of a graph

    Authors: Yoshio Sano

    Abstract: The notion of a competition graph was introduced by J. E. Cohen in 1968. The competition graph C(D) of a digraph $D$ is a (simple undirected) graph which has the same vertex set as D and has an edge between two distinct vertices x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the co… ▽ More

    Submitted 19 May, 2012; originally announced May 2012.

    Comments: 6 pages. arXiv admin note: text overlap with arXiv:0905.1763

    MSC Class: 05C20; 05C69

    Journal ref: Graphs and Combinatorics 29 (2013) 1543-1547

  22. Competitively tight graphs

    Authors: Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano

    Abstract: The competition graph of a digraph $D$ is a (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if there exists a vertex $v$ in $D$ such that $(x,v)$ and $(y,v)$ are arcs of $D$. For any graph $G$, $G$ together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition n… ▽ More

    Submitted 14 October, 2012; v1 submitted 28 December, 2011; originally announced December 2011.

    Comments: 10 pages, 2 figures

    MSC Class: 05C75; 05C20

    Journal ref: Annals of Combinatorics 17 (2013) 733-741

  23. arXiv:1111.7284  [pdf, ps, other

    math.CO cs.DM

    Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$

    Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-τ, where τis the golden ratio, can be described by a finite set of fat (-1-τ)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-τis an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-τ)-irreduc… ▽ More

    Submitted 30 April, 2013; v1 submitted 30 November, 2011; originally announced November 2011.

    Comments: 19 pages, 10 figures

    MSC Class: 05C50; 05C75

    Journal ref: Ars Mathematica Contemporanea 7 (2014) 247-262

  24. The competition hypergraphs of doubly partial orders

    Authors: Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano

    Abstract: Since Cho and Kim (2005) showed that the competition graph of a doubly partial order is an interval graph, it has been actively studied whether or not the same phenomenon occurs for other variants of competition graph and interesting results have been obtained. Continuing in the same spirit, we study the competition hypergraph, an interesting variant of the competition graph, of a doubly partial o… ▽ More

    Submitted 22 June, 2012; v1 submitted 18 November, 2011; originally announced November 2011.

    Comments: 12 pages, 6 figures

    MSC Class: 05C75; 05C20

    Journal ref: Discrete Applied Mathematics 165 (2014) 185-191

  25. On the rank functions of $\mathcal{H}$-matroids

    Authors: Yoshio Sano

    Abstract: The notion of $\mathcal{H}$-matroids was introduced by U. Faigle and S. Fujishige in 2009 as a general model for matroids and the greedy algorithm. They gave a characterization of $\mathcal{H}$-matroids by the greedy algorithm. In this note, we give a characterization of some $\mathcal{H}$-matroids by rank functions.

    Submitted 31 January, 2016; v1 submitted 10 November, 2011; originally announced November 2011.

    Comments: 6 pages

    MSC Class: 05B35; 90C27

    Journal ref: Journal of Algebra Combinatorics Discrete Structures and Applications, Vol. 3, No. 1 (2016) 7-11

  26. arXiv:1110.2911  [pdf, ps, other

    math.CO

    The competition number of a generalized line graph is at most two

    Authors: Boram Park, Yoshio Sano

    Abstract: In 1982, Opsut showed that the competition number of a line graph is at most two and gave a necessary and sufficient condition for the competition number of a line graph being one. In this note, we generalize this result to the competition numbers of generalized line graphs, that is, we show that the competition number of a generalized line graph is at most two, and give necessary conditions and s… ▽ More

    Submitted 26 July, 2012; v1 submitted 13 October, 2011; originally announced October 2011.

    Comments: 13 pages, 4 figures

    MSC Class: 05C20; 05C76

    Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol 14, No 2 (2012) 1-10

  27. The phylogeny graphs of doubly partial orders

    Authors: Boram Park, Yoshio Sano

    Abstract: The competition graph of a doubly partial order is known to be an interval graph. The CCE graph and the niche graph of a doubly partial order are also known to be interval graphs if the graphs do not contain a cycle of length four and three as an induced subgraph, respectively. Phylogeny graphs are variant of competition graphs. The phylogeny graph $P(D)$ of a digraph $D$ is the (simple undirected… ▽ More

    Submitted 1 June, 2013; v1 submitted 23 March, 2011; originally announced March 2011.

    Comments: 9 pages, 1 figure

    MSC Class: 05C20; 05C75

    Journal ref: Discussiones Mathematicae Graph Theory 33 (2013) 657-664

  28. arXiv:1103.4341  [pdf, ps, other

    math.CO

    Holes and a chordal cut in a graph

    Authors: Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano

    Abstract: A set $X$ of vertices of a graph $G$ is called a {\em clique cut} of $G$ if the subgraph of $G$ induced by $X$ is a complete graph and the number of connected components of $G-X$ is greater than that of $G$. A clique cut $X$ of $G$ is called a {\em chordal cut} of $G$ if there exists a union $U$ of connected components of $G-X$ such that $G[U \cup X]$ is a chordal graph. In this paper, we consid… ▽ More

    Submitted 22 March, 2011; originally announced March 2011.

    Comments: 12 pages, 1 figure

    MSC Class: 05C20; 05C38; 05C75

  29. The competition number of a graph and the dimension of its hole space

    Authors: Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano

    Abstract: The competition graph of a digraph D is a (simple undirected) graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of G is the smallest number of su… ▽ More

    Submitted 2 October, 2011; v1 submitted 5 March, 2011; originally announced March 2011.

    Comments: 6 pages, 3 figures

    MSC Class: 05C75; 05C20

    Journal ref: Applied Mathematics Letters 25 (2012) 638-642

  30. arXiv:1102.5718  [pdf, ps, other

    math.CO

    The competition number of a graph in which any two holes share at most one edge

    Authors: Jung Yeun Lee, Suh-Ryung Kim, Yoshio Sano

    Abstract: The competition graph of a digraph D is a (simple undirected) graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of G is the smallest number of su… ▽ More

    Submitted 28 February, 2011; originally announced February 2011.

    Comments: 29 pages, 14 figures, 1 table

    MSC Class: 05C38; 05C75; 05C76

  31. The non-bipartite integral graphs with spectral radius three

    Authors: Taeyoung Chung, Jack Koolen, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we classify the connected non-bipartite integral graphs with spectral radius three.

    Submitted 24 March, 2011; v1 submitted 29 November, 2010; originally announced November 2010.

    Comments: 18 pages, 5 figures, 2 tables

    MSC Class: 05C50

    Journal ref: Linear Algebra and its Applications 435 (2011) 2544-2559

  32. arXiv:1011.6131  [pdf, ps, other

    math.AG math.DG

    Alpha invariant and K-stability of Q-Fano varieties

    Authors: Yuji Odaka, Yuji Sano

    Abstract: We give a purely algebro-geometric proof that if the alpha-invariant of a Q-Fano variety X is greater than dim X/(dim X+1), then (X,O(-K_X)) is K-stable. The key of our proof is a relation among the Seshadri constants, the alpha-invariant and K-stability. It also gives applications concerning the automorphism group.

    Submitted 8 August, 2012; v1 submitted 29 November, 2010; originally announced November 2010.

    Comments: Final version (published)

    MSC Class: 14L24; 14J17; 32Q20

    Journal ref: Advances in Math vol.229, 2818-2834(2012)

  33. The competition numbers of Hamming graphs with diameter at most three

    Authors: Boram Park, Yoshio Sano

    Abstract: The competition graph of a digraph D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of a graph G is defined to be the smallest number of… ▽ More

    Submitted 11 November, 2010; originally announced November 2010.

    Comments: 12 pages, 1 figure

    MSC Class: 05C99

    Journal ref: Journal of the Korean Mathematical Society 48 (2011) 691-702

  34. arXiv:1007.1759  [pdf, ps, other

    math.DG

    Lower diameter bounds for compact shrinking Ricci solitons

    Authors: Akito Futaki, Yuji Sano

    Abstract: It is shown that the diameter of a compact shrinking Ricci soliton has a universal lower bound. This is proved by extending universal estimates for the first non-zero eigenvalue of Laplacian on compact Riemannian manifolds with lower Ricci curvature bound to a twisted Laplacian on compact shrinking Ricci solitons.

    Submitted 11 July, 2010; originally announced July 2010.

    Comments: 14 pages

    MSC Class: 53C21 (Primary); 53C20 (Secondary)

  35. arXiv:1006.2631  [pdf, ps, other

    math.CO

    The competition-common enemy graphs of digraphs satisfying Conditions $C(p)$ and $C'(p)$

    Authors: Yoshio Sano

    Abstract: S. -R. Kim and F. S. Roberts (2002) introduced the following conditions $C(p)$ and $C'(p)$ for digraphs as generalizations of the condition for digraphs to be semiorders. The condition $C(p)$ (resp. $C'(p)$) is: For any set $S$ of $p$ vertices in $D$, there exists $x \in S$ such that $N^+_D(x) \subseteq N^+_D(y)$ (resp. $N^-_D(x) \subseteq N^-_D(y)$) for all $y \in S$, where $N^+_D(x)$ (resp.… ▽ More

    Submitted 29 September, 2010; v1 submitted 14 June, 2010; originally announced June 2010.

    Comments: 8 pages, 2 figures

    MSC Class: 05C20; 06A06

    Journal ref: Congressus Numerantium 202 (2010) 187-194

  36. The competition numbers of ternary Hamming graphs

    Authors: Boram Park, Yoshio Sano

    Abstract: It is known to be a hard problem to compute the competition number k(G) of a graph G in general. Park and Sano [13] gave the exact values of the competition numbers of Hamming graphs H(n,q) if $1 \leq n \leq 3$ or $1 \leq q \leq 2$. In this paper, we give an explicit formula of the competition numbers of ternary Hamming graphs.

    Submitted 7 April, 2011; v1 submitted 14 June, 2010; originally announced June 2010.

    Comments: 6 pages, 2 figures

    MSC Class: 05C69; 05C20

    Journal ref: Applied Mathematics Letters 24 (2011) 1608-1613

  37. arXiv:1005.5622  [pdf, ps, other

    math.CO

    On the hypercompetition numbers of hypergraphs

    Authors: Boram Park, Yoshio Sano

    Abstract: The competition hypergraph $C{\cH}(D)$ of a digraph $D$ is the hypergraph such that the vertex set is the same as $D$ and $e \subseteq V(D)$ is a hyperedge if and only if $e$ contains at least 2 vertices and $e$ coincides with the in-neighborhood of some vertex $v$ in the digraph $D$. Any hypergraph with sufficiently many isolated vertices is the competition hypergraph of an acyclic digraph. The h… ▽ More

    Submitted 9 February, 2011; v1 submitted 31 May, 2010; originally announced May 2010.

    Comments: 9 pages

    MSC Class: 05C65

    Journal ref: Ars Combinatoria 100 (2011) 151-159

  38. arXiv:0910.3726  [pdf, ps, other

    math.DG math.AG math.CV

    Multiplier ideal sheaves and geometric problems

    Authors: Akito Futaki, Yuji Sano

    Abstract: In this expository article we first give an overview on multiplier ideal sheaves and geometric problems in Kählerian and Sasakian geometries. Then we review our recent results on the relationship between the support of the subschemes cut out by multiplier ideal sheaves and the invariant whose non-vanishing obstructs the existence of Kähler-Einstein metrics on Fano manifolds.

    Submitted 19 October, 2009; originally announced October 2009.

    Comments: 20 pages

    MSC Class: Primary 53C55; Secondary 53C21; 55N91

  39. Graphs having many holes but with small competition numbers

    Authors: Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano

    Abstract: The competition number k(G) of a graph G is the smallest number k such that G together with k isolated vertices added is the competition graph of an acyclic digraph. A chordless cycle of length at least 4 of a graph is called a hole of the graph. The number of holes of a graph is closely related to its competition number as the competition number of a graph which does not contain a hole is at most… ▽ More

    Submitted 10 December, 2010; v1 submitted 29 September, 2009; originally announced September 2009.

    Comments: 6 pages, 1 figure

    MSC Class: 05C75

    Journal ref: Applied Mathematics Letters 24 (2011) 1331-1335

  40. arXiv:0909.5302  [pdf, ps, other

    math.CO

    The competition number of a graph with exactly two holes

    Authors: Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano

    Abstract: Let D be an acyclic digraph. The competition graph of D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of G is the smallest number of s… ▽ More

    Submitted 29 September, 2009; originally announced September 2009.

    Comments: 10 pages

    MSC Class: 05C75

    Journal ref: Ars Combinatoria 95 (2010) 45-54

  41. arXiv:0906.3836  [pdf, ps, other

    math.DG math.AG

    An example of asymptotically Chow unstable manifolds with constant scalar curvature

    Authors: Hajime Ono, Yuji Sano, Naoto Yotsutani

    Abstract: Donaldson proved that if a polarized manifold $(V,L)$ has constant scalar curvature Kähler metrics in $c_1(L)$ and its automorphism group Aut$(M,L)$ is discrete, $(V,L)$ is asymptotically Chow stable. In this paper, we shall show an example which implies that the above result does not hold in the case when Aut$(V,L)$ is not discrete.

    Submitted 17 December, 2012; v1 submitted 20 June, 2009; originally announced June 2009.

    Comments: 17 pages

    MSC Class: 53C55

    Journal ref: Annales de l'Institut Fourier, Grenoble, 62, 4(2012), 1265-1287

  42. arXiv:0905.3954  [pdf, ps, other

    math.CO

    The niche graphs of doubly partial orders

    Authors: Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Won Jin Park, Yoshio Sano

    Abstract: The competition graph of a doubly partial order is known to be an interval graph. The competition-common enemy graph of a doubly partial order is also known to be an interval graph unless it contains a cycle of length 4 as an induced subgraph. In this paper, we show that the niche graph of a doubly partial order is not necessarily an interval graph. In fact, we prove that, for each integer n at… ▽ More

    Submitted 25 May, 2009; originally announced May 2009.

    Comments: 14 pages, 3 figures

    MSC Class: 05C20; 06B35

    Journal ref: Congressus Numerantium 195 (2009) 19-32

  43. arXiv:0905.3942  [pdf, ps, other

    math.CO

    Cycles and p-competition graphs

    Authors: Suh-Ryung Kim, Boram Park, Yoshio Sano

    Abstract: The notion of p-competition graphs of digraphs was introduced by S-R. Kim, T. A. McKee, F. R. McMorris, and F. S. Roberts [p-competition graphs, Linear Algebra Appl., 217 (1995) 167--178] as a generalization of the competition graphs of digraphs. Let p be a positive integer. The p-competition graph C_p(D) of a digraph D=(V,A) is a (simple undirected) graph which has the same vertex set V and has… ▽ More

    Submitted 25 May, 2009; originally announced May 2009.

    Comments: 8 pages, 1 figure

    MSC Class: 05C20; 05C38

    Journal ref: Congressus Numerantium 196 (2009) 23-30

  44. arXiv:0905.1763  [pdf, ps, other

    math.CO

    The competition numbers of regular polyhedra

    Authors: Yoshio Sano

    Abstract: The notion of a competition graph was introduced by J. E. Cohen in 1968. The competition graph C(D) of a digraph D is a (simple undirected) graph which has the same vertex set as D and has an edge between two distinct vertices x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many new isolated vertices is th… ▽ More

    Submitted 29 September, 2009; v1 submitted 12 May, 2009; originally announced May 2009.

    Comments: 9 pages, 3 figures

    MSC Class: 05C99

    Journal ref: Congressus Numerantium 198 (2009) 211-219

  45. arXiv:0811.1455  [pdf, ps, other

    math.DG math.AG

    Multiplier ideal sheaves and the Kähler-Ricci flow on toric Fano manifolds with large symmetry

    Authors: Yuji Sano

    Abstract: The purpose of this paper is to calculate the support of the multiplier ideal sheaves derived from the Kähler-Ricci flow on certain toric Fano manifolds with large symmetry. The early idea of this paper has already been in Appendix of \cite{futaki-sano0711}.

    Submitted 10 December, 2008; v1 submitted 10 November, 2008; originally announced November 2008.

    Comments: v2:revised version, v3:minor revision in introduction, 34 pages

    MSC Class: 32Q20; 53C25

  46. arXiv:0811.1315  [pdf, ps, other

    math.DG hep-th math.AG

    Hilbert series and obstructions to asymptotic semistability

    Authors: Akito Futaki, Hajime Ono, Yuji Sano

    Abstract: Given a polarized manifold there are obstructions for asymptotic Chow semistability described as integral invariants. One of them is an obstruction to the existence for the first Chern class of the polarization to admit a constant scalar curvature Kähler (cscK) metric. A natural question is whether or not the other obstructions are linearly dependent on the obstruction to the existence of a cscK… ▽ More

    Submitted 15 March, 2010; v1 submitted 8 November, 2008; originally announced November 2008.

    Comments: 27 pages, minor revisions

    MSC Class: 53C55; 53C21; 55N91

    Journal ref: Adv.Math.226:254-284,2011

  47. arXiv:0711.0614  [pdf, ps, other

    math.DG math.AG math.CV

    Multiplier ideal sheaves and integral invariants on toric Fano manifolds

    Authors: Akito Futaki, Yuji Sano

    Abstract: We extend Nadel's results on some conditions for the multiplier ideal sheaves to satisfy which are described in terms of an obstruction defined by the first author. Applying our extension we can determine the multiplier ideal sheaves on toric del Pezzo surfaces which do not admit Kähler-Einstein metrics. We also show that one can define multiplier ideal sheaves for Kähler-Ricci solitons and exte… ▽ More

    Submitted 20 March, 2008; v1 submitted 5 November, 2007; originally announced November 2007.

    Comments: Corrections about two-point-blow-up case is made

    MSC Class: 53C55; 53C21; 55N91