Buchumschlag

Bipartite Turán problem on cographs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zimmermann, Jakob Paul
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 2020 MSC: 05C35 (primary), 05C75, 05C85 G.2.2; G.2.1; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

New results on graph matching from degree preserving growth
von: Erdős, Péter L., et al.
Veröffentlicht: (2022)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

(Even hole, triangle)-free graphs revisited
von: Martins, Beatriz, et al.
Veröffentlicht: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

On problems in extremal multigraph theory
von: Falgas-Ravry, Victor, et al.
Veröffentlicht: (2025)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Faster parameterized algorithms for modification problems to minor-closed classes
von: Morelle, Laure, et al.
Veröffentlicht: (2022)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2026)

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

On Strict Brambles
von: Lardas, Emmanouil, et al.
Veröffentlicht: (2022)

Vertex identification to a forest
von: Morelle, Laure, et al.
Veröffentlicht: (2024)

On the Diameter of Arrangements of Topological Disks
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Dynamic programming on bipartite tree decompositions
von: Jaffke, Lars, et al.
Veröffentlicht: (2023)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Identification to Subclasses of Chordal Graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2024)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
von: Carr, Avery
Veröffentlicht: (2025)

A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)

Independent Locating-Dominating Sets in Pseudotrees
von: Cáceres, José, et al.
Veröffentlicht: (2026)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Bounds and Hardness Results for Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2024)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Hyperstability in the Erdős-Sós Conjecture
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)