Cover Image

Seymour-tight orientations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guo, Krystal, Kang, Ross J., Zwaneveld, Gabriëlle
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Primary 05C20, Secondary 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Cubic graphs with no eigenvalues in the interval (-1,1)
by: Guo, Krystal, et al.
Published: (2024)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

Graph Sensitivity under Join and Decomposition
by: Kriloff, Cathy, et al.
Published: (2025)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
by: DeLeo, Jared
Published: (2024)

Characterizing Graphs as Algebraic Squares
by: Collins, Karen L., et al.
Published: (2025)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)

Recognizing bicoset digraphs which are $X$-joins and automorphism groups of bicoset digraphs
by: Barber, Rachel, et al.
Published: (2024)

Vertex decomposable complexes of directed forests, conflict graphs and chordality
by: Deshpande, Priyavrat, et al.
Published: (2026)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

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

Triangle-free triple systems
by: Frankl, Peter, et al.
Published: (2024)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

On the BCI Problem
by: Dobson, Ted, et al.
Published: (2024)

Rank-based linkage I: triplet comparisons and oriented simplicial complexes
by: Darling, R. W. R., et al.
Published: (2023)

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

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

The classification of homomorphism homogeneous oriented graphs
by: Pavlica, Bojana, et al.
Published: (2024)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
by: Banerjee, Amitayu, et al.
Published: (2025)

Directed branch-width: A directed analogue of tree-width
by: Bumpus, Benjamin Merlin, et al.
Published: (2020)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
by: Hameed, Abdul, et al.
Published: (2022)

Closing Trees into Unicyclic Counterexamples
by: Levit, Vadim E., et al.
Published: (2026)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)

Cofinality of Regular Tournaments
by: Hatem, Omar, et al.
Published: (2026)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

Hamilton Powers of Eulerian Digraphs
by: Colón, Enrico Celestino, et al.
Published: (2022)

Spectral Bounds for Directed Graphs Via Asymmetric Matrices: Applications to Toughness
by: Carter, Rebecca
Published: (2025)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

On Inversion Graphs of Permutations
by: Mandrick, Sean
Published: (2025)

Embedding Graphs of Simple Treewidth into Sparse Products
by: Hendrey, Kevin, et al.
Published: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Smooth Graphs
by: Brešar, Boštjan, et al.
Published: (2026)

VC-dimensions Between Partially Ordered Sets and Totally Ordered Sets
by: Duan, Boyan, et al.
Published: (2024)

Catalan number sequences and generalized action graphs
by: Caldwell, Drew, et al.
Published: (2025)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
by: Sadhukhan, Arpan
Published: (2023)