Copertina

Sharp results for the Erdős, Pach, Pollack and Tuza problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cambie, Stijn, Jooken, Jorik
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C35, 05C12, 05C07
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

On the extrema of the mean subtree order of graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Towards the essence of Šoltés' problem
di: Cambie, Stijn
Pubblicazione: (2024)

The average solution of a TSP instance in a graph
di: Cambie, Stijn
Pubblicazione: (2022)

Abundancy of $z$-\v Soltés' digraphs
di: Cambie, Stijn
Pubblicazione: (2024)

On the main distance-based entropies: the eccentricity- and Wiener-entropy
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

Computational methods for finding bi-regular cages
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Šoltés' hypergraphs
di: Cambie, Stijn
Pubblicazione: (2024)

Note on extremal problems about connected subgraph sums
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Sharp Bounds on Lengths of Linear Recolouring Sequences
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

The minimum number of maximal independent sets in twin-free graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

Maximum ratio of (graph) irregularities
di: Cambie, Stijn, et al.
Pubblicazione: (2026)

Uniform Šoltés' hypergraphs and Šoltés' weighted graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Sharp Bounds for Generalized Zagreb Indices of Graphs
di: Vaidya, Sanju, et al.
Pubblicazione: (2024)

Hypergraph saturation for the bow tie
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

An inverse result for Wang's theorem on extremal trees
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)

Erdős meets Nash-Williams
di: Delcourt, Michelle, et al.
Pubblicazione: (2025)

Independent transversals in bipartite correspondence-covers
di: Cambie, Stijn, et al.
Pubblicazione: (2020)

Bounding mean orders of sub-$k$-trees of $k$-trees
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Trees maximizing the number of almost-perfect matchings
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

Asymmetric list sizes in bipartite graphs
di: Alon, Noga, et al.
Pubblicazione: (2020)

The $H$-linkage problems in sparse robustly expanding digraphs
di: Wang, Zhilan, et al.
Pubblicazione: (2026)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
di: An, Ran, et al.
Pubblicazione: (2025)

Diameter two orientability of mixed graphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
di: C, Jayakumar, et al.
Pubblicazione: (2024)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
di: Banerjee, Subarsha, et al.
Pubblicazione: (2024)

Metric dimension and Zagreb indices of essential ideal graph of a finite commutative ring
di: P, Jamsheena, et al.
Pubblicazione: (2024)

Uniquely $C_{4}^{+}$-saturated graphs
di: Li, Yuying, et al.
Pubblicazione: (2024)

Greedy trees have minimum Sombor indices
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)

Flexible DP 3-coloring of sparse multigraphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2025)

Results and Problems on Equitable Coloring of Graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)

Oriented Discrepancy of The Square of Hamilton Cycles
di: Chang, Yufei, et al.
Pubblicazione: (2026)

Strong Brandt-Thomassé Theorems
di: Łuczak, Tomasz, et al.
Pubblicazione: (2024)

Ore-type conditions for existence of a jellyfish in a graph
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)

Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)