English
Related papers

Related papers: Erratum to: "Remarks on the second neighborhood pr…

200 papers

We prove Seymour's Second Neighborhood Conjecture when the missing graph is disjoint stars under some conditions. Weaker conditions are required when n=2 or 3. In some cases, we exhibit two vertices with the desired property.

Combinatorics · Mathematics 2016-10-13 Salman Ghazal

A tournament is an oriented complete graph. The problem of ranking tournaments was firstly investigated by P. Erd\H{o}s and J. W. Moon. By probabilistic methods, the existence of "unrankable" tournaments was proved. On the other hand, they…

Combinatorics · Mathematics 2019-02-28 Shohei Satake

We correct the proof in the unoriented case of Theorem 1.2 in the paper "Cobordisms of maps with singularities of given class"

Geometric Topology · Mathematics 2009-11-10 Yoshifumi Ando

The orientation completion problem for a class of oriented graphs asks whether a given partially oriented graph can be completed to an oriented graph in the class by orienting the unoriented edges of the partially oriented graph.…

Combinatorics · Mathematics 2022-11-07 Kevin Hsu , Jing Huang

The purpose of this erratum is to correct a mistake in the proof of Theorem 4.1 of our paper \cite{CF}.

Differential Geometry · Mathematics 2015-05-19 Chris Connell , Benson Farb

Seymour's celebrated second neighborhood conjecture, now more than thirty years old, states that in every oriented digraph, there is a vertex $u$ such that the size of its second out-neighborhood $N^{++}(u)$ is at least as large as that of…

Combinatorics · Mathematics 2024-12-31 Hao Huang , Fei Peng

This note contains a correction of the proofs of the main results of the paper [A. Yekutieli, Deformation quantization in algebraic geometry, Adv. Math. 198 (2005), 383-432]. The results are correct as originally stated.

Algebraic Geometry · Mathematics 2007-08-14 Amnon Yekutieli

In our paper "Dendroidal sets as models for homotopy operads" (J. Topol. 4 (2011), no. 2, 257-299, and arXiv:0902.1954), we made the wrong claim about the behaviour of the tensor product with respect to cofibrations of dendroidal sets. We…

Algebraic Topology · Mathematics 2014-03-27 Denis-Charles Cisinski , Ieke Moerdijk

This note refers to our previous paper "The emergence of torsion in the continuum limit of distributed edge-dislocations". It identifies and fixes an error in the notion of convergence of Weitzenb\"ock manifolds defined in the paper, and in…

Differential Geometry · Mathematics 2018-02-23 Raz Kupferman , Cy Maor

This is an erratum to the article: "Computation of maximal projection constants" (J. Funct. Anal., 277). The statement of Lemma 3.1(2) of that paper is incorrect. As a consequence of this the proof of Theorem 1.4 is incomplete. In this…

Functional Analysis · Mathematics 2024-06-27 Giuliano Basso

A vertex in a directed graph is said to have a large second neighborhood if it has at least as many second out-neighbors as out-neighbors. The Second Neighborhood Conjecture, first stated by Seymour, asserts that there is a vertex having a…

Discrete Mathematics · Computer Science 2021-10-25 Suresh Dara , Mathew C. Francis , Dalu Jacob , N. Narayanan

The Second Neighborhood Conjecture states that every simple digraph has a vertex whose second out-neighborhood is at least as large as its first out-neighborhood, i.e. a vertex with the Second Neighborhood Property. A cycle intersection…

Combinatorics · Mathematics 2019-11-28 Michael Cary

In this erratum we explain how to implement some axioms stated in our paper of 2009 so as to obtain a purely "local" characterization for finite $B_2$-crystals, which was declared but not clarified at some moments there. Also we correct…

Combinatorics · Mathematics 2020-02-13 Vladimir Danilov , Alexander Karzanov , Gleb Koshevoy

This note points out a gap in the proof of the main theorem of the article "Birationally rigid hypersurfaces" published in Invent. Math. 192 (2013), 533-566, and provides a new proof of the theorem.

Algebraic Geometry · Mathematics 2016-04-20 Tommaso de Fernex

We correct a partial mistake for a metric presented in the article "Lattice constellation and codes from quadratic number fields" [IEEE Trans. Inform. Theory, vol. 47, No. 4, May. 2001]. We show that the metric defined in the article is not…

Information Theory · Computer Science 2014-12-01 Murat Güzeltepe

The purpose of this erratum and addendum is to correct the errors in [1]. It consists of five components: 1. Lemma 7.1 and Proposition 7.2 are wrong and discarded; 2. A new proof of existence $\lambda(\xi)$ in (7.1) without Proposition 7.2;…

Representation Theory · Mathematics 2017-07-18 Jing-Song Huang

We settle a question of Bressoud concerning the existence of an explicit bijection from a class of oriented square-ice graphs to a class of tournaments. We give an algorithm constructing such a bijection.

Combinatorics · Mathematics 2007-05-23 Robin Chapman

Continuing the program begun in the first paper of this series, we present a pair of non-reconstructable tournament on $p$ vertices for each $p=2^n \ge 4$.

Combinatorics · Mathematics 2021-10-13 Paul K. Stockmeyer

Strongly chordal digraphs are included in the class of chordal digraphs and generalize strongly chordal graphs and chordal bipartite graphs. They are the digraphs that admit a linear ordering of its vertex set for which their adjacency…

Combinatorics · Mathematics 2025-09-24 Pavol Hell , César Hernández-Cruz , Jing Huang

We say a digraph $G$ is a {\em minor} of a digraph $H$ if $G$ can be obtained from a subdigraph of $H$ by repeatedly contracting a strongly-connected subdigraph to a vertex. Here, we show the class of all tournaments is a well-quasi-order…

Combinatorics · Mathematics 2012-06-15 Ilhee Kim , Paul Seymour