Triangle-free triple systems
Fuente:
arXiv
Saved in:
| Main Authors: | Frankl, Peter, Füredi, Zoltán, Goorevitch, Ido, Holzman, Ron, Simonyi, Gábor |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)
by: Chau, Hou Tin
Published: (2025)
Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)
by: Kovács, Benedek, et al.
Published: (2025)
Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)
by: Hilaire, Claire, et al.
Published: (2025)
Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)
by: Brešar, Boštjan, et al.
Published: (2025)
Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)
by: Asgarli, Shamil, et al.
Published: (2025)
Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)
by: Balogh, József, et al.
Published: (2025)
Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)
by: Anderson, Sarah E., et al.
Published: (2025)
Distinct degrees and homogeneous sets II
by: Long, Eoin, et al.
Published: (2024)
by: Long, Eoin, et al.
Published: (2024)
On k-(total) limited packing in graphs
by: Ahmadi, Azam Sadat, et al.
Published: (2024)
by: Ahmadi, Azam Sadat, et al.
Published: (2024)
Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)
by: Iľkovič, Daniel, et al.
Published: (2026)
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)
by: Dallard, Clément, et al.
Published: (2024)
Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)
by: Tang, Yantao, et al.
Published: (2025)
Exact double domination in subdivision, Mycielskian and middle graphs
by: Behtoei, Ali, et al.
Published: (2024)
by: Behtoei, Ali, et al.
Published: (2024)
Domination number of modular product graphs
by: Bermudo, Sergio, et al.
Published: (2024)
by: Bermudo, Sergio, et al.
Published: (2024)
$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
by: Brezovnik, Simon, et al.
Published: (2026)
by: Brezovnik, Simon, et al.
Published: (2026)
On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)
by: Tout, Omar
Published: (2023)
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)
by: Troncoso, E. Acosta, et al.
Published: (2026)
Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)
by: Torres, Pablo
Published: (2025)
Independence numbers of the 2-token graphs of some join graphs
by: Rivera, Luis Manuel, et al.
Published: (2025)
by: Rivera, Luis Manuel, et al.
Published: (2025)
Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
by: Brezovnik, Simon, et al.
Published: (2026)
by: Brezovnik, Simon, et al.
Published: (2026)
Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
by: Ghanbari, Nima, et al.
Published: (2021)
by: Ghanbari, Nima, et al.
Published: (2021)
Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)
Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)
by: Bresar, Bostjan, et al.
Published: (2024)
Closing Trees into Unicyclic Counterexamples
by: Levit, Vadim E., et al.
Published: (2026)
by: Levit, Vadim E., et al.
Published: (2026)
The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)
by: Cinkir, Zubeyir
Published: (2024)
Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)
by: Brešar, Boštjan, et al.
Published: (2024)
Lower General Position in Cartesian Products
by: Welton, Eartha Kruft, et al.
Published: (2024)
by: Welton, Eartha Kruft, et al.
Published: (2024)
Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
by: Anand, Bijo S., et al.
Published: (2024)
by: Anand, Bijo S., et al.
Published: (2024)
Equitable Dominator Coloring of Line Graphs of Some Graphs
by: George, Phebe Sarah, et al.
Published: (2024)
by: George, Phebe Sarah, et al.
Published: (2024)
Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Moving through Cartesian products, coronas and joins in general position
by: Klavžar, Sandi, et al.
Published: (2025)
by: Klavžar, Sandi, et al.
Published: (2025)
Computing the Exchange Number in Graphs with respect to Cycle Convexity
by: Nair, Revathy S., et al.
Published: (2026)
by: Nair, Revathy S., et al.
Published: (2026)
Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)
by: Samadi, Babak, et al.
Published: (2023)
Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)
by: Anderson, Sarah E., et al.
Published: (2026)
The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)
by: Caro, Yair, et al.
Published: (2025)
Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)
by: Bagdas, Ali Deniz, et al.
Published: (2025)
Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)
by: Bitonti, Veronica, et al.
Published: (2026)
Uniform Shared Neighborhood Structures in Edge-Regular Graphs
by: DeLeo, Jared
Published: (2024)
by: DeLeo, Jared
Published: (2024)
On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)
by: Meddaugh, Jonathan, et al.
Published: (2024)
Graph Sensitivity under Join and Decomposition
by: Kriloff, Cathy, et al.
Published: (2025)
by: Kriloff, Cathy, et al.
Published: (2025)
Similar Items
-
Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025) -
Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025) -
Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025) -
Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025) -
Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)