Copertina

On Scott's odd induced subgraph conjecture and a related problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Ning, Bo
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On spectral Turán theorems: confirming a conjecture of Guiduli and two problems of Nikiforov
di: Liu, Lele, et al.
Pubblicazione: (2026)

The largest subgraph without a forbidden induced subgraph
di: Fox, Jacob, et al.
Pubblicazione: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
di: Wang, Tao, et al.
Pubblicazione: (2022)

Ealy's conjecture in odd characteristic
di: Feng, Tao, et al.
Pubblicazione: (2025)

Ordered and colored subgraph density problems
di: Cairncross, Emily, et al.
Pubblicazione: (2024)

Counting induced subgraphs with the Kromatic symmetric function
di: Pierson, Laura
Pubblicazione: (2024)

Survey of generalized Turán problems -- counting subgraphs
di: Gerbner, Dániel, et al.
Pubblicazione: (2025)

Counting sparse induced subgraphs in locally dense graphs
di: Nenadov, Rajko
Pubblicazione: (2024)

Proof of Lovász conjecture for odd order
di: Nakanishi, Misa
Pubblicazione: (2024)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
di: Wei, Peichao, et al.
Pubblicazione: (2025)

Two conjectures on vertex-disjoint rainbow triangles
di: Liu, Xu, et al.
Pubblicazione: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
di: Chiba, Shuya, et al.
Pubblicazione: (2022)

Tree versus tree of preorder induced by rainbow forbidden subgraphs
di: Maezawa, Shun-ichi
Pubblicazione: (2026)

Preorder induced by rainbow forbidden subgraphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

The odd triangle ring puzzle problem
di: Barré, Sylvain, et al.
Pubblicazione: (2025)

A positive instance of Scott's Conjecture on induced subdivisions
di: Cameron, Kathie, et al.
Pubblicazione: (2026)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
di: Yang, Qing, et al.
Pubblicazione: (2022)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)

Compression with wildcards: All induced metric subgraphs
di: Wild, Marcel
Pubblicazione: (2024)

Reconfiguration of vertex colouring and forbidden induced subgraphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)

Counting induced subgraphs with given intersection sizes
di: Zhang, Haixiang, et al.
Pubblicazione: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
di: Chau, Hou Tin, et al.
Pubblicazione: (2023)

List coloring ordered graphs with forbidden induced subgraphs
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
di: Davis, Damek
Pubblicazione: (2026)

Localized and weighted versions of extremal problems
di: Li, Binlong, et al.
Pubblicazione: (2025)

Spectral Turán-type problems on sparse spanning graphs
di: Liu, Lele, et al.
Pubblicazione: (2023)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
di: Jooken, Jorik, et al.
Pubblicazione: (2026)

A hypergraph bipartite Turán problem with odd uniformity
di: Ma, Jie, et al.
Pubblicazione: (2024)

Supersaturation for subgraph counts
di: Cutler, Jonathan, et al.
Pubblicazione: (2019)

Layered subgraphs of the hypercube
di: Behague, Natalie, et al.
Pubblicazione: (2024)

Unique subgraphs are rare
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
di: Wild, Marcel
Pubblicazione: (2024)

A note on vertex-critical induced subgraphs of shift graphs
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
di: Borradaile, Glencora, et al.
Pubblicazione: (2017)

On induced subgraphs of $H(n,3)$ with maximum degree $1$
di: Potechin, Aaron, et al.
Pubblicazione: (2024)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
di: Diskin, Sahar, et al.
Pubblicazione: (2024)