Upper bound for transversals of tripartite hypergraphs

Endre Szemerédi, Zs. Tuza

Type: Article

Publication Date: 1982-12-01

Citations: 12

DOI: https://doi.org/10.1007/bf01849243

View Publication

Locations

Periodica Mathematica Hungarica - View

Similar Works

Action	Title	Year	Authors
+	An upper bound for the transversal numbers of 4-uniform hypergraphs	1990	Feng-Chu Lai Gerard J. Chang
+ PDF Chat	Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs	2023	Alexandre Bazin Laurent Beaudou Giacomo Kahn Kaveh Khoshkhah
+	Lower bounds on Tuza constants for transversals in linear uniform hypergraphs	2021	Michael A. Henning Anders Yeo
+	Strong Tranversals in Linear Hypergraphs	2020	Michael A. Henning Anders Yeo
+	Linear hypergraphs with large transversal number and maximum degree two	2013	Michael Dorfling Michael A. Henning
+	A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs	2007	M. J. Grannell Terry S. Griggs
+	On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs	2020	Qingsong Zou Jiawang Li Zizheng Ji
+	Transversal coalitions in hypergraphs	2024	Michael A. Henning Anders Yeo
+	An Upper Bound for the Transversal Number of Connected k-Uniform Hypergraphs	2022	Zian Chen Bin Chen
+	Small transversals in hypergraphs	1992	Vasek Chv�tal C. McDiarmid
+	Transversals in uniform hypergraphs with property (7,2)	1999	Dmitry Fon-Der-Flaass Alexandr Kostochka Douglas R. Woodall
+	Transversals and domination in uniform hypergraphs	2011	Csilla Bujtás Michael A. Henning Źsolt Tuza
+	Maximum packings in tripartite graphs	2020	Y.V. Seshagiri Rao
+ PDF Chat	A Precise Condition for Independent Transversals in Bipartite Covers	2024	Stijn Cambie Penny Haxell Ross J. Kang Ronen Wdowinski
+	A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size	2022	Zian Chen Bin Chen Zhongzheng Tang Zhuo Diao
+	Independent transversals in r-partite graphs	1997	Raphael Yuster
+	Transversals in Uniform Hypergraphs with Property ( p ,2)	2002	Alexandr Kostochka
+ PDF Chat	Faster Algorithms to Enumerate Hypergraph Transversals	2016	Manfred Cochefert Jean-Fraņcois Couturier Serge Gaspers Dieter Kratsch
+	ON THE CHARACTERIZATION OF LAPLACIAN INTEGRAL COMPLETE TRIPARTITE HYPERGRAPHS	2017	Alfi Yusrotis Zakiyyah Hanni Garminia A.N.M. Salman Irawati
+	Transversals of Longest Paths	2017	Márcia R. Cerioli Cristina G. Fernandes Renzo Gómez Juan Gutiérrez Paloma T. Lima

Works That Cite This (10)

Action	Title	Year	Authors
+	Monochromatic Structures in Edge-coloured Graphs and Hypergraphs - A survey	2015	Shinya Fujita Henry Liu Colton Magnant
+ PDF Chat	On Ryser's conjecture	2012	Penny Haxell Alex Scott
+ PDF Chat	Heterochromatic Matchings in Edge-Colored Graphs	2008	Guanghui Wang Hao Li
+	Independent transversals and hypergraph matchings - an elementary approach	2016	Penny Haxell
+ PDF Chat	Partition of Graphs and Hypergraphs into Monochromatic Connected Parts	2012	Shinya Fujita Michitaka Furuya András Gyárfás Ágnes Tóth
+	Matchings and covers in hypergraphs	1988	Zoltán Füredi
+	A note on a conjecture of Ryser	1995	Penny Haxell
+	Domination and matching in power and generalized power hypergraphs	2019	Yanxia Dong Moo Young Sohn Zuosong Liang
+	A conjecture on triangles of graphs	1990	Źsolt Tuza
+	Matching and domination numbers in r-uniform hypergraphs	2016	Liying Kang Shan Li Yanxia Dong Erfang Shan

Works Cited by This (0)

Action	Title	Year	Authors