Separating path systems of almost linear size

Shoham Letzter

Type: Article

Publication Date: 2024-04-24

Citations: 0

DOI: https://doi.org/10.1090/tran/9187

View Publication

Locations

Transactions of the American Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Reducing decompositions for strictly cyclic operators	1973	Richard Bouldin
+	Automatic continuity of separating and biseparating isomorphisms	2023	Ching-on Lo Anthony Wai-keung Loh
+ PDF Chat	Forbidden intersections	1987	Péter Frankl Vojtěch Rödl
+ PDF Chat	Tucker-Ky Fan colorings	1990	K. S. Sarkaria
+ PDF Chat	Completeness of {𝑠𝑖𝑛𝑛𝑥+𝐾𝑖 𝑐𝑜𝑠𝑛𝑥}	1971	Jonathan I. Ginsberg
+ PDF Chat	Cube slicing in 𝑅ⁿ	1986	Keith Ball
+	Partitions with parts in a finite set	2000	Melvyn B. Nathanson
+ PDF Chat	Sticky arcs in 𝐸ⁿ (𝑛≥4)	1977	David Wright
+ PDF Chat	Rigid pairs of long arcs	1972	Gary Glenn Miller
+ PDF Chat	The gap between 𝑐𝑚𝑝𝑋 and 𝑑𝑒𝑓𝑋 can be arbitrarily large	1988	Takashi Kimura
+ PDF Chat	Functions with a closed graph	1974	Ivan Baggs
+ PDF Chat	Links and nonshellable cell partitionings of 𝑆³	1993	Steve Armentrout
+	Real 3𝑥+1	2004	Michał Misiurewicz Ana Rodrigues
+ PDF Chat	A characterization of 𝐹⁺∩𝑁	1976	M. Stoll
+ PDF Chat	A nonshrinkable decomposition of 𝑆ⁿ involving a null sequence of cellular arcs	1982	Robert J. Daverman J. Walsh
+ PDF Chat	Recursiveness in 𝑃¹₁ paths through 𝒪	1976	Harvey Friedman
+	Minimal separators in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>P</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-tidy graphs	2009	Vagner Pedrotti Célia Picinin de Mello
+ PDF Chat	A separator theorem for nonplanar graphs	1990	Noga Alon Paul Seymour Robin Thomas
+ PDF Chat	A note on 4/𝑛=1/𝑥+1/𝑦+1/𝑧	1982	Xun Qian Yang
+ PDF Chat	Sweeping out on a set of integers	1978	Martin Ellis Nathaniel A. Friedman

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (27)

Action	Title	Year	Authors
+	Gallai's conjecture for disconnected graphs	2000	Nathaniel Dean Mekkia Kouider
+	Minimal completely separating systems	1970	Joel Spencer
+	Minimal Completely Separating Systems of k-Sets	2001	André Kündgen Dhruv Mubayi Prasad Tetali
+ PDF Chat	Identifying path covers in graphs	2013	Florent Foucaud Matjaž Kovše
+	Separating systems and oriented graphs of diameter two	2006	Béla Bollobás Alex Scott
+	On separating systems	2006	Béla Bollobás Alex Scott
+	On separating systems whose elements are sets of at most k elements	1979	Ingo Wegener
+	Topological cliques in graphs II	1996	János Komlós Endre Szemerédi
+ PDF Chat	Proof of Komlós's conjecture on Hamiltonian subsets	2017	Jaehoon Kim Hong Liu Maryam Sharifzadeh Katherine Staden
+ PDF Chat	Separating path systems	2014	Victor Falgas‐Ravry Teeradej Kittipassorn Dániel Korándi Shoham Letzter Bhargav Narayanan