:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Barát, János, Blázsik, Zoltán L., Keszegh, Balázs, Zheng, Zeyu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2502.05438
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Saturation of edge-ordered graphs
by: Bošković, Vladimir, et al.
Published: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
by: Blázsik, Zoltán L., et al.
Published: (2024)

Characterization of graphs with orientable total domination number equal to $|V|-1$
by: Blázsik, Zoltán L., et al.
Published: (2024)

On the number of tangencies among $1$-intersecting $x$-monotone curves
by: Ackerman, Eyal, et al.
Published: (2023)

On the maximum number of tangencies among $1$-intersecting curves
by: Ackerman, Eyal, et al.
Published: (2026)

A new discrete theory of pseudoconvexity
by: Keszegh, Balázs
Published: (2022)

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

Coloring Geometric Hypergraphs: A Survey
by: Damásdi, Gábor, et al.
Published: (2025)

On the number of edges of restricted matchstick graphs
by: Gehér, Panna, et al.
Published: (2025)

On dual-ABAB-free and related hypergraphs
by: Keszegh, Balázs, et al.
Published: (2024)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

The Zarankiewicz Problem for Polygon Visibility Graphs
by: Ackerman, Eyal, et al.
Published: (2025)

On the number of digons in arrangements of pairwise intersecting circles
by: Ackerman, Eyal, et al.
Published: (2024)

The maximum number of digons formed by pairwise crossing pseudocircles
by: Ackerman, Eyal, et al.
Published: (2024)

The number of cut-edges and conflict-free connection number in planar graphs
by: Ha, Pham Hoang, et al.
Published: (2026)

Clique covers of complete graphs and piercing multitrack intervals
by: Barát, János, et al.
Published: (2024)

Matchings avoiding ordered patterns
by: Barát, János, et al.
Published: (2025)

On Triangles in Colored Pseudoline Arrangements
by: Radtke, Yan Alves, et al.
Published: (2026)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

The complexity of recognizing $ABAB$-free hypergraphs
by: Damásdi, Gábor, et al.
Published: (2024)

Orientation of convex sets
by: Ágoston, Péter, et al.
Published: (2022)

Orientation of good covers
by: Ágoston, Péter, et al.
Published: (2022)

Weak rainbow saturation numbers of graphs
by: Li, Xihe, et al.
Published: (2024)

Weak saturation numbers in random graphs
by: Kalinichenko, Olga, et al.
Published: (2023)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

A cube dismantling problem related to bootstrap percolation
by: Barát, János, et al.
Published: (2026)

Query complexity of Boolean functions on the middle slice of the cube
by: Gerbner, Dániel, et al.
Published: (2023)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
by: Hao, Lili, et al.
Published: (2025)

Eigenspace embeddings of imprimitive association schemes
by: Vidali, Janoš
Published: (2025)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Proper edge colorings of planar graphs with rainbow $C_4$-s
by: Gyárfás, András, et al.
Published: (2024)

On cubic graphs having the maximal coalition number
by: Dobrynin, Andrey A., et al.
Published: (2024)

Poset saturation of unions of chains
by: Ji, Shengjin, et al.
Published: (2025)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

On the $Δ$-edge stability number of graphs
by: Akbari, Saieed, et al.
Published: (2024)

Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)

On the maximum partial-dual genus of a planar graph
by: Chen, Jiaying, et al.
Published: (2025)

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
by: Li, Ping
Published: (2025)