:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Pach, Janos
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C35, 05C69
Accesso online:	https://arxiv.org/abs/2604.27639
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
di: Cichacz, Sylwia, et al.
Pubblicazione: (2022)

Sharp bounds for covering with large cliques and independent sets
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
di: Matsuda, Kazunori, et al.
Pubblicazione: (2025)

Isolation of regular graphs and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

On the independence number in subcubic graphs
di: Harant, Jochen, et al.
Pubblicazione: (2025)

Lower bounds on the independence number of a graph in terms of degrees
di: Harant, Jochen, et al.
Pubblicazione: (2025)

Sets of vertices with extremal energy
di: Bushaw, Neal, et al.
Pubblicazione: (2024)

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

Dense halves in balanced 2-partition of K4-free graphs
di: Xu, Yue, et al.
Pubblicazione: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2024)

Induced forests in some distance-regular graphs
di: Gunderson, Karen, et al.
Pubblicazione: (2023)

On the number of triangles in $K_4$-free graphs
di: He, Jialin, et al.
Pubblicazione: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
di: Cheng, Kun, et al.
Pubblicazione: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
di: Liu, Feng, et al.
Pubblicazione: (2024)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
di: Desai, Dheer Noal, et al.
Pubblicazione: (2025)

Secure coalitions in graphs
di: Shetty, Swathi, et al.
Pubblicazione: (2025)

Graphs with Independent Exact $r$-covers for all $r$
di: Chau, Hou Tin
Pubblicazione: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
di: Borg, Peter
Pubblicazione: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
di: Borg, Peter, et al.
Pubblicazione: (2025)

Fractionally colouring $P_5$-free graphs
di: Nguyen, Tung H.
Pubblicazione: (2025)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

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

Isolation of non-triangle cycles in graphs
di: Borg, Peter, et al.
Pubblicazione: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
di: Borg, Peter, et al.
Pubblicazione: (2022)

The next case of Andrásfai's conjecture
di: Łuczak, Tomasz, et al.
Pubblicazione: (2023)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
di: Ruotolo, Jake, et al.
Pubblicazione: (2022)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)

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

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
di: Gunderson, Karen, et al.
Pubblicazione: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

A precise condition for independent transversals in bipartite covers
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

On k-(total) limited packing in graphs
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Coloring the vertices of a graph with mutual-visibility property
di: Klavžar, Sandi, et al.
Pubblicazione: (2024)

On the number of connected edge cover sets in a graph
di: Zare, Mahsa, et al.
Pubblicazione: (2024)

Induced subgraph density. III. Cycles and subdivisions
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

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

The largest sets of non-opposite chambers in spherical buildings of type $B$
di: De Beule, Jan, et al.
Pubblicazione: (2025)