Cover Image

Stabbing non-piercing sets and face lengths in large girth plane graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pálvölgyi, Dömötör, Zólomy, Kristóf
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Note on polychromatic coloring of hereditary hypergraph families II
by: Pálvölgyi, Dömötör
Published: (2026)

$k$-dimensional transversals for fat convex sets
by: Jung, Attila, et al.
Published: (2023)

Three-chromatic geometric hypergraphs
by: Damásdi, Gábor, et al.
Published: (2021)

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

A note on infinite versions of $(p,q)$-theorems
by: Jung, Attila, et al.
Published: (2024)

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

Unit distance graphs with few crossings per edge
by: Gehér, Panna, et al.
Published: (2026)

Odd-Sunflowers
by: Frankl, Peter, et al.
Published: (2023)

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

Piercing intersecting convex sets
by: Bárány, Imre, et al.
Published: (2024)

Monochromatic configurations on a circle
by: Damásdi, Gábor, et al.
Published: (2025)

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

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

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
by: Egawa, Yoshimi, et al.
Published: (2024)

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

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

A non-existence result for vertex-girth-regular graphs
by: Jooken, Jorik, et al.
Published: (2026)

Erdős-Szekeres Maker-Breaker Games
by: Džuklevski, Aleksa, et al.
Published: (2025)

Discrete and Continuous Caching Games
by: Jánosik, Áron, et al.
Published: (2023)

Finding the diameter of a tree with distance queries
by: Gerbner, Dániel, et al.
Published: (2025)

Laplacian eigenvalue distribution and girth of graphs
by: Zhen, Wenhao, et al.
Published: (2025)

Partitioned Matching Games for International Kidney Exchange
by: Benedek, Márton, et al.
Published: (2023)

Cubic vertex-transitive graphs of girth seven
by: Lekše, Maruša, et al.
Published: (2025)

On cubic vertex-transitive graphs of given girth
by: Dobson, Ted, et al.
Published: (2025)

Exhaustive generation of edge-girth-regular graphs
by: Goedgebeur, Jan, et al.
Published: (2024)

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

Oriented trees in digraphs with large girth
by: Lu, Junying, et al.
Published: (2025)

Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2025)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
by: Girão, António, et al.
Published: (2026)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
by: Lee, Seunghun, et al.
Published: (2024)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
by: Jajcay, Robert, et al.
Published: (2024)

Cubic vertex-transitive graphs of girth six
by: Potočnik, Primož, et al.
Published: (2020)

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

The left row rank of quaternion unit gain graphs in terms of girth
by: Lu, Yong, et al.
Published: (2024)

On graphs with girth at least five achieving Steffen's edge coloring bound
by: Chen, Guantao, et al.
Published: (2026)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
by: Yang, Qing, et al.
Published: (2023)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
by: Zein, Ayman El, et al.
Published: (2026)

Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
by: Gerbner, Dániel, et al.
Published: (2024)

Improved lower bounds on the maximum size of graphs with girth 5
by: Goedgebeur, Jan, et al.
Published: (2025)

A note on piercing discrete rectangles
by: Rao, Wei
Published: (2026)