Z_2-genus of graphs and minimum rank of partial symmetric matrices

Radoslav Fulek, Jan Kynčl

Type: Preprint

Publication Date: 2019-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.1903.08637

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices.	2019	Radoslav Fulek Jan Kynčl
+	Embeddings of $k$-complexes in $2k$-manifolds and minimum rank of partial symmetric matrices	2021	E. Kogan A. Skopenkov
+ PDF Chat	Embeddings of $k$-complexes in $2k$-manifolds and minimum rank of partial symmetric matrices	2021	E. Kogan A. Skopenkov
+	Matrix representations of frame and lifted-graphic matroids correspond to gain functions	2016	Daryl Funk Irene Pivotto Daniel Slilaty
+	Matrix representations of matroids of biased graphs correspond to gain functions	2016	Daryl Funk Daniel Slilaty
+	On the rank of Z_2-matrices with free entries on the diagonal	2021	E. Kogan
+	Turán problem for $\mathcal{K}_4^-$-free signed graphs	2023	Fan Chen Xiying Yuan
+ PDF Chat	Evaluating the Rank Generating Function of a Graphic 2-Polymatroid	2006	Steven D. Noble
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml22" display="inline" overflow="scroll" altimg="si13.gif"><mml:mi>ℓ</mml:mi></mml:math>-distance-balanced graphs	2018	Štefko Miklavič Primož Šparl
+	Embeddability of joinpowers, and minimal rank of partial matrices	2023	A. Skopenkov O. G. Styrt
+	The bondage number of graphs on topological surfaces: degree-S vertices and the average degree	2013	Vladimir Samodivkin
+	On the Zero-Sum Ramsey Problem over $$\mathbb {Z}_2^d$$	2022	José D. Alvarado Lucas Colucci Roberto Parente Victor Souza
+	Sandpile Groups of Cayley Graphs of $\mathbb{F}_2^r$	2019	Jiyang Gao Jared Marx-Kuo Vaughan McDonald
+	Graphs and matrices	1984	Per Hage Frank Harary
+	The rank of a signed graph in terms of the rank of its underlying graph	2017	Yong Lu Ligong Wang Qiannan Zhou
+	Constructing nonorientable genus embedding of complete bipartite graph minus a matching	2023	Shengxiang Lv
+ PDF Chat	The $$\mathbb {Z}_2$$-Genus of Kuratowski Minors	2022	Radoslav Fulek Jan Kynčl
+	A one-dimensional Whitney trick and Kuratowski’s graph planarity criterion	1991	K. S. Sarkaria
+	Realization of distance matrices by graphs of genus 1	2020	Cristiano Bocci Chiara Capresi
+ PDF Chat	Maximum genus, connectivity, and Nebeský's Theorem	2014	Dan Archdeacon Michal Kotrbčı́k Roman Nedela Martin Škoviera

Works That Cite This (3)

Action	Title	Year	Authors
+	Strong Hanani-Tutte for the Torus	2020	Radoslav Fulek Michael J. Pelsmajer Marcus Schaefer
+	A short exposition of the Patak-Tancer theorem on non-embeddability of $k$-complexes in $2k$-manifolds	2021	E. Kogan A. Skopenkov
+	Towards a short proof of the Fulek-Kynčl criterion for modulo 2 embeddability of graphs to surfaces.	2020	Arthur Bikeev

Works Cited by This (18)

Action	Title	Year	Authors
+ PDF Chat	Additivity of the genus of a graph	1962	Joseph Battle Frank Harary Yukihiro Kodama
+	Toward a theory of crossing numbers	1970	W. T. Tutte
+	A note on the parity of the number of crossings of a graph	1976	Daniel J. Kleitman
+	The nonorientable genus is additive	1986	Dan Archdeacon
+	On the Euler genus of a 2-connected graph	1987	R. Bruce Richter
+	An obstruction to embedding graphs in surfaces	1989	Bojan Mohar
+	Blocks and the nonorientable genus of graphs	1977	Saul Stahl Lowell W. Beineke
+	Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants	2013	Marcus Schaefer
+	The lower order of lower triangular operators and minimal rank extensions	1987	Hugo J. Woerdeman
+	The genus of the 2‐amalgamations of graphs	1981	Richard W. Decker Henry Glover John Philip Huneke