Buchumschlag

A non-hereditary Pollyanna class that is not strongly Pollyanna

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Hongzhang, Lan, Kaiyang
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C15, 05C75
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the analogue of Esperet's conjecture: Characterizing hereditary classes
von: Rahimi, N., et al.
Veröffentlicht: (2025)

On two conjectures of Hoàng
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

Local expressions of hereditary classes
von: Guzmán-Pro, Santiago
Veröffentlicht: (2024)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
von: Chen, Ran, et al.
Veröffentlicht: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
von: Rahimi, N., et al.
Veröffentlicht: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
von: Mazák, Ján, et al.
Veröffentlicht: (2024)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

Sum and integral sum graphs -- A survey
von: Beineke, Lowell W., et al.
Veröffentlicht: (2024)

$t$-sails and sparse hereditary classes of unbounded tree-width
von: Cocks, Daniel
Veröffentlicht: (2023)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
von: Karabáš, Ján, et al.
Veröffentlicht: (2026)

On the 3-colorability of triangle-free and fork-free graphs
von: Schroeder, Joshua, et al.
Veröffentlicht: (2021)

On a problem concerning integer distance graphs
von: Oravcová, Janka, et al.
Veröffentlicht: (2024)

Berge's conjecture for cubic graphs with small colouring defect
von: Karabáš, Ján, et al.
Veröffentlicht: (2022)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Edge-apexing in hereditary classes of graphs
von: Singh, Jagdeep, et al.
Veröffentlicht: (2024)

Recoloring some hereditary graph classes
von: Belavadi, Manoj, et al.
Veröffentlicht: (2023)

Perfect divisibility of some bull-free graphs and its application
von: Chen, Ran, et al.
Veröffentlicht: (2026)

Vu's conjecture holds for claw-free graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

Graphs Identifiable by Degree Sequence and Chromatic Number
von: Whitman, R.
Veröffentlicht: (2024)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
von: Wang, Hongyang
Veröffentlicht: (2025)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
von: Karabáš, Ján, et al.
Veröffentlicht: (2025)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2023)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
von: Dejter, Italo J.
Veröffentlicht: (2020)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2026)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
von: Hoàng, Chính T., et al.
Veröffentlicht: (2025)

Generating strongly 2-connected digraphs
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

A grid theorem for strong immersions of walls
von: Diestel, Reinhard, et al.
Veröffentlicht: (2023)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2023)

A Discrete Variation of Littlewood--Offord Problem
von: Esmailian, Hossein, et al.
Veröffentlicht: (2021)

Neighborhood Balanced 3-Coloring
von: Minyard, Mitchell, et al.
Veröffentlicht: (2024)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2021)

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Subcubic graphs without eigenvalues in $(-1, 1)$
von: Huang, Shenwei, et al.
Veröffentlicht: (2026)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
von: Florek, Jan
Veröffentlicht: (2025)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
von: Contreras-Mendoza, Fernando Esteban, et al.
Veröffentlicht: (2022)

On universal quadratic inequalities for minors of TNN matrices
von: Danilov, Vladimir I., et al.
Veröffentlicht: (2025)

A combinatorial bound on the number of distinct eigenvalues of a graph
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)