Copertina

Coloring graphs with forbidden almost bipartite subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Anderson, James, Bernshteyn, Anton, Dhawan, Abhishek
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast algorithms for Vizing's theorem on bounded degree graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Borel Vizing's Theorem for Graphs of Subexponential Growth
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Borel line graphs
di: Anderson, James, et al.
Pubblicazione: (2023)

Coloring locally sparse graphs
di: Anderson, James, et al.
Pubblicazione: (2024)

Coloring Graphs With Forbidden Almost Bipartite Subgraphs
di: James Anderson, et al.
Pubblicazione: (2025)

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

List colorings of $k$-partite $k$-graphs
di: Dhawan, Abhishek
Pubblicazione: (2023)

Bounds for the independence and chromatic numbers of locally sparse graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)

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

Non-bipartite graphs without theta subgraphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
di: Zhang, Yanting, et al.
Pubblicazione: (2024)

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

Embedding Borel graphs into grids of asymptotically optimal dimension
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Large-scale geometry of Borel graphs of polynomial growth
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

The number of cliques in hypergraphs with forbidden subgraphs
di: Basu, Ayush, et al.
Pubblicazione: (2024)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
di: Li, Binlong, et al.
Pubblicazione: (2025)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
di: Dhawan, Abhishek
Pubblicazione: (2024)

Splits with forbidden subgraphs
di: Axenovich, Maria, et al.
Pubblicazione: (2020)

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
di: Fan, Dandan, et al.
Pubblicazione: (2024)

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

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

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
di: Bodnár, Levente, et al.
Pubblicazione: (2026)

On strongly and robustly critical graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
di: Dong, Zichao, et al.
Pubblicazione: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

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

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

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
di: Pereyra, Kevin
Pubblicazione: (2026)

Borel Local Lemma: arbitrary random variables and limited exponential growth
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
di: Hartel, Thilo, et al.
Pubblicazione: (2025)

Multigraph edge-coloring with local list sizes
di: Dhawan, Abhishek
Pubblicazione: (2023)

Fractional coloring via entropy
di: Dhawan, Abhishek
Pubblicazione: (2026)

Balanced independent sets and colorings of hypergraphs
di: Dhawan, Abhishek
Pubblicazione: (2023)

Criteria on forbidden subgraphs in the complements for positive Lin--Lu--Yau curvature
di: Chen, Kaizhe, et al.
Pubblicazione: (2026)

Highly connected graphs have highly connected spanning bipartite subgraphs
di: Yuster, Raphael
Pubblicazione: (2024)

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
di: Hasanvand, Morteza
Pubblicazione: (2022)