Copertina

Trees and near-linear stable sets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Subdivisions and near-linear stable sets
di: Nguyen, Tung, et al.
Pubblicazione: (2024)

The vertex sets of subtrees of a tree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Induced subgraph density. II. Sparse and dense sets in cographs
di: Fox, Jacob, et al.
Pubblicazione: (2023)

Distant digraph domination
di: Nguyen, Tung, et al.
Pubblicazione: (2024)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Some results and problems on tournament structure
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Asymptotic structure. I. Coarse tree-width
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Induced subgraph density. VII. The five-vertex path
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Induced subgraph density. VI. Bounded VC-dimension
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Induced subgraph density. V. All paths approach Erdos-Hajnal
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
di: Bucić, Matija, et al.
Pubblicazione: (2023)

A counterexample to the coarse Menger conjecture
di: Nguyen, Tung, et al.
Pubblicazione: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Line-width and path-width
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Asymptotic structure. II. Path-width and additive quasi-isometry
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Asymptotic structure. VI. Distant paths across a disc
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Induced subgraph density. III. Cycles and subdivisions
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Asymptotic structure. III. Excluding a fat tree
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Pure pairs. IX. Transversal trees
di: Scott, Alex, et al.
Pubblicazione: (2021)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Preservation of notion of C sets near zero over reals
di: Imsong, Kilangbenla, et al.
Pubblicazione: (2025)

Preservation of notion of large sets near zero over reals
di: Imsong, Kilangbenla, et al.
Pubblicazione: (2025)

When all directed cycles have length three
di: Seymour, Paul
Pubblicazione: (2024)

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
di: Seymour, Paul
Pubblicazione: (2024)

Minors of plane digraphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

On polynomially high-chromatic pure pairs
di: Nguyen, Tung H.
Pubblicazione: (2025)

Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings
di: Nguyen, Tung T., et al.
Pubblicazione: (2025)

Lower bounds for graph reconstruction with maximal independent set queries
di: Michel, Lukas, et al.
Pubblicazione: (2024)

Essential CR set near zero
di: Pal, Sujan
Pubblicazione: (2024)

Regular fat linear sets
di: Smaldore, Valentino, et al.
Pubblicazione: (2025)

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
di: Tung Nguyen, et al.
Pubblicazione: (2024)

Multidimensional central sets theorem near zero
di: Pramanick, Anik, et al.
Pubblicazione: (2024)

Excluding the fork and antifork
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Multipartite nearly orthogonal sets over finite fields
di: Nenadov, Rajko, et al.
Pubblicazione: (2024)

On generating sets of left-compressed intersecting families
di: Nguyen, Tuan, et al.
Pubblicazione: (2025)

Polynomial extension of stronger central set theorem near zero
di: Pal, Sujan, et al.
Pubblicazione: (2024)

Saturating linear sets in PG$(2,q^4)$
di: Zullo, Ferdinando
Pubblicazione: (2024)

Additively stable sets, critical sets for the 3k-4 theorem in $\mathbb{Z}$ and $\mathbb{R}$
di: Péringuey, Paul, et al.
Pubblicazione: (2023)

Hitting all maximum stable sets in $P_5$-free graphs
di: Hajebi, Sepehr, et al.
Pubblicazione: (2023)