Cover Image

An improved bound on Seymour's second neighborhood conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Hao, Peng, Fei
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C20 (Primary) 05C35, 05C12 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Seymour-tight orientations
by: Guo, Krystal, et al.
Published: (2026)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Isometric Cycles and a Generalization of Moore Graphs
by: Preez, Brandon Du
Published: (2024)

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
by: Meagher, Karen, et al.
Published: (2025)

Improved upper bounds on Zarankiewicz numbers
by: Davies, Sara, et al.
Published: (2024)

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
by: Dankelmann, Peter
Published: (2024)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

On directed and undirected diameters of vertex-transitive graphs
by: Skresanov, Saveliy V.
Published: (2023)

A note on the triameter of graphs
by: Hak, Artem, et al.
Published: (2021)

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

Matroid-reachability-based decomposition into arborescences
by: Hörsch, Florian, et al.
Published: (2024)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
by: Huang, Silin, et al.
Published: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

The Rhodes semilattice of a biased graph
by: Gottstein, Michael J., et al.
Published: (2023)

A conditional lower bound for the Turán number of spheres
by: Newman, Andrew, et al.
Published: (2024)

An improved upper bound on the oriented diameter of graphs with diameter $4$
by: Lin, Jifu, et al.
Published: (2026)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
by: Buslov, Vasily
Published: (2025)

When a forest, narrowed to an atom of subset algebra, turns out to be a tree
by: Buslov, Vasily
Published: (2025)

Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
by: Buslov, Vasily
Published: (2025)

How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
by: Buslov, Vasily
Published: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
by: Buslov, V. A.
Published: (2025)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
by: Kittipassorn, Teeradej, et al.
Published: (2025)

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)