Cover Image

Lower Bounds on Intersection Families for Certain Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hamrick, Paul, Hu, Gary
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
by: Minamoto, Minamo
Published: (2026)

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

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

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
by: Chan, Timothy M., et al.
Published: (2024)

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

Spectral Extremal Graphs of Planar Graphs with Fixed Size
by: Fan, Liangdong, et al.
Published: (2024)

Edge-Isoperimetric Inequalities in Chamber Graphs of Hyperplane Arrangements
by: Marc, Tilen
Published: (2026)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
by: Giacomelli, Piero
Published: (2026)

Turán Problems for Mixed Graphs
by: Mani, Nitya, et al.
Published: (2022)

On Domination Exponents for Pairs of Graphs
by: Blekherman, Grigoriy, et al.
Published: (2025)

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
by: Calbet, Asier
Published: (2024)

Turán Number of Subdivisions of Multipartite Graphs
by: Liu, Xiao-Chuan, et al.
Published: (2021)

Transversal Structures in Graph Systems: A Survey
by: Sun, Wanting, et al.
Published: (2024)

Random Polynomial Graphs for Random Turán Problems
by: Spiro, Sam
Published: (2022)

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

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
by: Zhou, Xiaoteng, et al.
Published: (2025)

Random Turán Problems for Graphs with a Vertex Complete to One Part
by: Longbrake, Sean, et al.
Published: (2026)

Dots and Boxes on Certain Families of Graphs
by: Aryan, Vedant, et al.
Published: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

Closeness Centralities of Lollipop Graphs
by: Dangalchev, Chavdar
Published: (2023)

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

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

Symmetric Union Closed Families
by: M, Nived J
Published: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

Turán numbers of cycles plus a general graph
by: Dou, Chunyang, et al.
Published: (2024)

The saturation number of W 4
by: Song, Ning, et al.
Published: (2025)

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
by: Das, Pragnya
Published: (2026)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Erdős-Ko-Rado Theorems for Paths in Graphs
by: Bushaw, Neal, et al.
Published: (2025)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Deformed Intersections of Half-spaces
by: Fu, Houshan, et al.
Published: (2024)

On the Connectivity of Friends-and-strangers Graphs
by: Krishnan, Neil, et al.
Published: (2024)

Forcing Graphs to be Forcing
by: Kiem, Aldo, et al.
Published: (2024)

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

Spanning trees with large maximum degrees
by: Yan, Jun
Published: (2025)

The asymptotic version of the Erdős-Sós conjecture and beyond
by: Davoodi, Akbar, et al.
Published: (2026)

On the Sombor index of trees with degree restrictions
by: Andriantiana, Eric O. D., et al.
Published: (2024)

The Turán number of path-star forests
by: Fang, Xiaona, et al.
Published: (2023)