Copertina

Long induced paths in $K_{s, s}$-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hunter, Zach, Milojević, Aleksa, Sudakov, Benny, Tomon, István
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C38
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Kővári-Sós-Turán theorem for hereditary families
di: Hunter, Zach, et al.
Pubblicazione: (2024)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)

Gaussian random graphs and Ramsey numbers
di: Hunter, Zach, et al.
Pubblicazione: (2025)

Disjoint pairs in set systems and combinatorics of low rank matrices
di: Hunter, Zach, et al.
Pubblicazione: (2024)

$C_4$-free subgraphs of high degree with geometric applications
di: Hunter, Zach, et al.
Pubblicazione: (2025)

Incidence bounds via extremal graph theory
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)

Communication Complexity of Disjointness under Product Distributions
di: Hunter, Zach, et al.
Pubblicazione: (2026)

Long Induced Paths in Ks,s‐Free Graphs
di: Zach Hunter, et al.
Pubblicazione: (2026)

Canonical Ramsey numbers of sparse graphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)

Beyond the MaxCut problem in $H$-free graphs
di: Jin, Zhihan, et al.
Pubblicazione: (2025)

Counting geodesic paths in graphs
di: Knor, Martin, et al.
Pubblicazione: (2026)

Cyclic subsets of tournaments
di: Hunter, Zach, et al.
Pubblicazione: (2025)

Hamiltonian paths in iterated line graphs
di: Ekstein, Jan, et al.
Pubblicazione: (2025)

Two sufficient conditions for graphs to admit path factors
di: Zhou, Sizhong, et al.
Pubblicazione: (2023)

Closing paths to cycles in symmetric graphs
di: Milanič, Martin, et al.
Pubblicazione: (2025)

Long antipaths and anticycles in oriented graphs
di: Chen, Bin, et al.
Pubblicazione: (2024)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
di: Attwa, Yamaan, et al.
Pubblicazione: (2026)

Aα-spectral radius and path-factor covered graphs
di: Zhou, Sizhong, et al.
Pubblicazione: (2024)

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

Universality for transversal Hamilton cycles in random graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
di: Li, Chengli, et al.
Pubblicazione: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
di: Li, Chengli, et al.
Pubblicazione: (2026)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
di: Aravind, N. R., et al.
Pubblicazione: (2026)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
di: Kashima, Masaki
Pubblicazione: (2025)

Loose Hamilton paths in the 3-uniform cube hypergraph
di: Cooley, Oliver, et al.
Pubblicazione: (2024)

Small hitting sets for longest paths and cycles
di: Norin, Sergey, et al.
Pubblicazione: (2025)

Exact upper bounds for the minimum sizes of strong and weak separating path systems of cliques
di: Kontogeorgiou, George, et al.
Pubblicazione: (2024)

Rainbow panconnectivity in a graph collection
di: Ma, Menghan, et al.
Pubblicazione: (2026)

On walk domination: Between different types of walks and $m_3$-path
di: Chen, Hangdi, et al.
Pubblicazione: (2025)

Transversal and Hamiltonicity in a bipartite graph collection
di: Ma, Menghan, et al.
Pubblicazione: (2026)

Pancyclicity of graphs perturbed by a random $F$-factor
di: Mao, Dingjia, et al.
Pubblicazione: (2026)

Transitive path decompositions of Cartesian products of complete graphs
di: Gunasekara, Ajani De Vas, et al.
Pubblicazione: (2023)

The subpath number of cactus graphs
di: Knor, Martin, et al.
Pubblicazione: (2025)

Bipartite graphs with the double Hall property
di: Chen, Guantao, et al.
Pubblicazione: (2025)

Symmetry properties of generalized graph truncations
di: Eiben, Eduard, et al.
Pubblicazione: (2017)

On the strong geodeticity in the corona type product of graphs
di: Sonar, Bishal, et al.
Pubblicazione: (2024)

The number of edges in graphs with bounded clique number and circumference
di: Dou, Chunyang, et al.
Pubblicazione: (2024)

Even cycles in graphs avoiding longer even cycles
di: Conlon, David, et al.
Pubblicazione: (2025)

Forbidden subgraphs in enhanced power graphs of finite groups
di: Ma, Xuanlong, et al.
Pubblicazione: (2021)

Turán number of the odd-ballooning of complete bipartite graphs
di: Peng, Xing, et al.
Pubblicazione: (2023)