Buchumschlag

Even pairs in Berge graphs with no balanced skew-partitions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abrishami, Tara, Chudnovsky, Maria, Tang, Yaqian
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Submodular functions and perfect graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2021)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
von: Abrishami, Tara, et al.
Veröffentlicht: (2022)

The global structure of locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Induced subgraphs and tree decompositions V. One neighbor in a hole
von: Abrishami, Tara, et al.
Veröffentlicht: (2022)

Locally interval graphs are circular-arc graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

A structure theorem for rooted connectivity in bidirected graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

On coarse tree decompositions and coarse balanced separators
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
von: Tara Abrishami, et al.
Veröffentlicht: (2024)

Counting independent sets in structured graphs
von: Bucić, Matija, et al.
Veröffentlicht: (2024)

Complexity results on locally-balanced $2$-partitions of graphs
von: Gharibyan, Aram H., et al.
Veröffentlicht: (2024)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
von: Abrishami, Tara, et al.
Veröffentlicht: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Periodic colorings and orientations in infinite graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2024)

Tree Independence Number IV. Even-hole-free Graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Latin squares with non-partitioning disjoint subsquares
von: Kemp, Tara
Veröffentlicht: (2026)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Even-Odd partition identities of Göellnitz-Gordon type
von: Afsharijoo, Pooneh
Veröffentlicht: (2024)

Free skew Boolean intersection algebras and set partitions
von: Kudryavtseva, Ganna
Veröffentlicht: (2016)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Coarse Balanced Separators and Tree-Decompositions
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Minors of plane digraphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Growth of regular partitions 4: strong regularity and the pairs partition
von: Terry, C.
Veröffentlicht: (2024)

Latin hypercubes realizing integer partitions
von: Donovan, Diane, et al.
Veröffentlicht: (2023)

Colouring t-perfect graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

On the connected Turán number of Berge paths and Berge cycles
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2026)

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph
von: Deng, Boqing
Veröffentlicht: (2025)

Even-degeneracy of a random graph
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2025)

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications
von: Zhou, Junpeng, et al.
Veröffentlicht: (2023)

Max Weight Independent Set in sparse graphs with no long claws
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Cops and robbers on $P_5$-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)