Cover Image

Balanced bipartite distance of $K_4$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balogh, József, Buczek, Ignacy, Grzesik, Andrzej, Kuc, Piotr
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalized Turán problem for directed cycles
by: Grzesik, Andrzej, et al.
Published: (2025)

The double Hall property and cycle covers in bipartite graphs
by: Barát, János, et al.
Published: (2023)

Antidirected paths in oriented graphs
by: Grzesik, Andrzej, et al.
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Subcubic $K_4$-minor-free graphs without crumby colorings
by: Pintér, József
Published: (2026)

Strong modeling limits of graphs with bounded tree-width
by: Grzesik, Andrzej, et al.
Published: (2021)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Graphs without a rainbow path of length 3
by: Babiński, Sebastian, et al.
Published: (2022)

Degree conditions forcing directed cycles
by: Grzesik, Andrzej, et al.
Published: (2021)

Ramsey-type problems for tilings in dense graphs
by: Balogh, József, et al.
Published: (2025)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

10 Problems for Partitions of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

Grid-drawings of graphs in three-dimensions
by: Balogh, Jozsef, et al.
Published: (2024)

Local maximum of inducibility profiles
by: Balogh, József, et al.
Published: (2026)

On the number of $P$-free set systems for tree posets $P$
by: Balogh, József, et al.
Published: (2024)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
by: Grzesik, Andrzej, et al.
Published: (2024)

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

Density of rainbow triangles and properly colored $K_4$'s
by: Balogh, József, et al.
Published: (2025)

The unavoidable drawings of complete multipartite graphs
by: Balogh, Jozsef, et al.
Published: (2025)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

Semi-Inducibility of some small graphs
by: Balogh, József, et al.
Published: (2026)

Infinitely many groups exhibiting intermediate growth in maximal sum-free sets
by: Balogh, József, et al.
Published: (2025)

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

The Spectrum of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

Matchings in hypergraphs via Ore-degree conditions
by: Balogh, József, et al.
Published: (2026)

On the Constructor-Blocker Game
by: Balogh, József, et al.
Published: (2023)

Weighted Turán theorems with applications to Ramsey-Turán type of problems
by: Balogh, József, et al.
Published: (2023)

Proper elements of Coxeter groups
by: Balogh, József, et al.
Published: (2021)

Generalized Ramsey-Turán Numbers
by: Balogh, József, et al.
Published: (2024)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

A note on colour-bias perfect matchings in hypergraphs
by: Balogh, József, et al.
Published: (2024)

Hypergraph Turán Problems in $\ell_2$-Norm
by: Balogh, József, et al.
Published: (2021)

The distance spectrum of the bipartite double cover of strongly regular graphs
by: Mirafzal, S. Morteza
Published: (2025)

Random Geometric Graphs in Reflexive Banach Spaces
by: Balogh, József, et al.
Published: (2024)

Partitioning the hypercube into smaller hypercubes
by: Alon, Noga, et al.
Published: (2023)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
by: Dudek, Andrzej, et al.
Published: (2024)