Cover Image

Unit distance graphs with few crossings per edge

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gehér, Panna, Pálvölgyi, Dömötör, Simon, Dániel G., Tóth, Géza
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

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

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

Canonical theorems in geometric Ramsey theory
by: Gehér, Panna, et al.
Published: (2024)

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

Stabbing non-piercing sets and face lengths in large girth plane graphs
by: Pálvölgyi, Dömötör, et al.
Published: (2025)

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

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

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)

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

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

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)

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

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

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Generalizations of the Crossing Lemma
by: Toth, Geza
Published: (2025)

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 convex sets
by: Ágoston, Péter, et al.
Published: (2022)

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

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

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

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

Diameter reduction via arc reversal
by: Gehér, Panna, et al.
Published: (2024)

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

Independent mutual-visibility sets and distance edge-critical graphs
by: Tian, Jing, et al.
Published: (2026)

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
by: Bärnkopf, Pál, et al.
Published: (2023)

Bisection width, max-cut and internal partitions of 5-regular graphs
by: Csóka, Endre, et al.
Published: (2025)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

Progressions in Euclidean Ramsey theory
by: Führer, Jakob, et al.
Published: (2024)

Two trees are better than one
by: Dumitrescu, Adrian, et al.
Published: (2023)

Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane
by: Dewar, Sean
Published: (2022)

Graphings with few circulations
by: Kun, Gábor, et al.
Published: (2025)

Eigenvalue bounds for distance-edge colorings
by: Abiad, Aida, et al.
Published: (2025)

On $t$-edge-balanced graphs
by: Chee, Yeow Meng
Published: (2026)

The distance spectrum of the line graph of the crown graph
by: Mirafzal, S. Morteza
Published: (2025)

Extending edge-colorings of distance-2 matchings in the hypercube
by: Bärnkopf, Pál
Published: (2025)

Diameter of 2-distance graphs
by: Jafari, S. H., et al.
Published: (2024)

Connectivity of $3$-distance graphs
by: Musawi, S. R., et al.
Published: (2024)