An 8-flow theorem for signed graphs Article Swipe

PDF

Rong Luo , Edita Máčajová , Martin Škoviera , Cun‐Quan Zhang ·

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2402.12883

We prove that a signed graph admits a nowhere-zero $8$-flow provided that it is flow-admissible and the underlying graph admits a nowhere-zero $4$-flow. When combined with the 4-color theorem, this implies that every flow-admissible bridgeless planar signed graph admits a nowhere-zero $8$-flow. Our result improves and generalizes previous results of Li et al. (European J. Combin. 108 (2023), 103627), which state that every flow-admissible signed $3$-edge-colorable cubic graph admits a nowhere-zero $10$-flow, and that every flow-admissible signed hamiltonian graph admits a nowhere-zero $8$-flow.

Related Topics

Mathematics

Geometry

Concepts

Mathematics Flow (mathematics) Geometry

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2402.12883
PDF: https://arxiv.org/pdf/2402.12883
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4392012712

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4392012712

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2402.12883

Digital Object Identifier
Title: An 8-flow theorem for signed graphs

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-02-20

Full publication date if available
Authors: Rong Luo, Edita Máčajová, Martin Škoviera, Cun‐Quan Zhang

List of authors in order
Landing page: https://arxiv.org/abs/2402.12883

Publisher landing page
PDF URL: https://arxiv.org/pdf/2402.12883

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2402.12883

Direct OA link when available
Concepts: Mathematics, Flow (mathematics), Geometry

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4392012712
doi	https://doi.org/10.48550/arxiv.2402.12883
ids.doi	https://doi.org/10.48550/arxiv.2402.12883
ids.openalex	https://openalex.org/W4392012712
fwci
type	preprint
title	An 8-flow theorem for signed graphs
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10374
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9905999898910522
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1703
topics[0].subfield.display_name	Computational Theory and Mathematics
topics[0].display_name	Advanced Graph Theory Research
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C33923547
concepts[0].level	0
concepts[0].score	0.5129632353782654
concepts[0].wikidata	https://www.wikidata.org/wiki/Q395
concepts[0].display_name	Mathematics
concepts[1].id	https://openalex.org/C38349280
concepts[1].level	2
concepts[1].score	0.4898240268230438
concepts[1].wikidata	https://www.wikidata.org/wiki/Q1434290
concepts[1].display_name	Flow (mathematics)
concepts[2].id	https://openalex.org/C2524010
concepts[2].level	1
concepts[2].score	0.10748329758644104
concepts[2].wikidata	https://www.wikidata.org/wiki/Q8087
concepts[2].display_name	Geometry
keywords[0].id	https://openalex.org/keywords/mathematics
keywords[0].score	0.5129632353782654
keywords[0].display_name	Mathematics
keywords[1].id	https://openalex.org/keywords/flow
keywords[1].score	0.4898240268230438
keywords[1].display_name	Flow (mathematics)
keywords[2].id	https://openalex.org/keywords/geometry
keywords[2].score	0.10748329758644104
keywords[2].display_name	Geometry
language	en
locations[0].id	pmh:oai:arXiv.org:2402.12883
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2402.12883
locations[0].version	submittedVersion
locations[0].raw_type
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2402.12883
locations[1].id	doi:10.48550/arxiv.2402.12883
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license	cc-by
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id	https://openalex.org/licenses/cc-by
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2402.12883
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5066405314
authorships[0].author.orcid	https://orcid.org/0000-0002-5237-1001
authorships[0].author.display_name	Rong Luo
authorships[0].author_position	first
authorships[0].raw_author_name	Luo, Rong
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5038322764
authorships[1].author.orcid	https://orcid.org/0000-0001-5735-5513
authorships[1].author.display_name	Edita Máčajová
authorships[1].author_position	middle
authorships[1].raw_author_name	Máčajová, Edita
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5033117907
authorships[2].author.orcid	https://orcid.org/0000-0002-2108-7518
authorships[2].author.display_name	Martin Škoviera
authorships[2].author_position	middle
authorships[2].raw_author_name	Škoviera, Martin
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5064703404
authorships[3].author.orcid	https://orcid.org/0000-0001-5583-4481
authorships[3].author.display_name	Cun‐Quan Zhang
authorships[3].author_position	last
authorships[3].raw_author_name	Zhang, Cun-Quan
authorships[3].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2402.12883
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	An 8-flow theorem for signed graphs
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10374
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9905999898910522
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1703
primary_topic.subfield.display_name	Computational Theory and Mathematics
primary_topic.display_name	Advanced Graph Theory Research
related_works	https://openalex.org/W1979597421, https://openalex.org/W2007980826, https://openalex.org/W4245490552, https://openalex.org/W2061531152, https://openalex.org/W3002753104, https://openalex.org/W2077600819, https://openalex.org/W1587224694, https://openalex.org/W2042127053, https://openalex.org/W2142036596, https://openalex.org/W2072657027
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2402.12883
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2402.12883
best_oa_location.version	submittedVersion
best_oa_location.raw_type
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2402.12883
primary_location.id	pmh:oai:arXiv.org:2402.12883
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2402.12883
primary_location.version	submittedVersion
primary_location.raw_type
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2402.12883
publication_date	2024-02-20
publication_year	2024
referenced_works_count	0
abstract_inverted_index.a	3, 7, 20, 39, 69, 80
abstract_inverted_index.J.	54
abstract_inverted_index.Li	50
abstract_inverted_index.We	0
abstract_inverted_index.et	51
abstract_inverted_index.is	13
abstract_inverted_index.it	12
abstract_inverted_index.of	49
abstract_inverted_index.108	56
abstract_inverted_index.Our	42
abstract_inverted_index.al.	52
abstract_inverted_index.and	15, 45, 72
abstract_inverted_index.the	16, 26
abstract_inverted_index.When	23
abstract_inverted_index.that	2, 11, 31, 61, 73
abstract_inverted_index.this	29
abstract_inverted_index.with	25
abstract_inverted_index.cubic	66
abstract_inverted_index.every	32, 62, 74
abstract_inverted_index.graph	5, 18, 37, 67, 78
abstract_inverted_index.prove	1
abstract_inverted_index.state	60
abstract_inverted_index.which	59
abstract_inverted_index.admits	6, 19, 38, 68, 79
abstract_inverted_index.planar	35
abstract_inverted_index.result	43
abstract_inverted_index.signed	4, 36, 64, 76
abstract_inverted_index.(2023),	57
abstract_inverted_index.4-color	27
abstract_inverted_index.Combin.	55
abstract_inverted_index.implies	30
abstract_inverted_index.results	48
abstract_inverted_index.$8$-flow	9
abstract_inverted_index.103627),	58
abstract_inverted_index.combined	24
abstract_inverted_index.improves	44
abstract_inverted_index.previous	47
abstract_inverted_index.provided	10
abstract_inverted_index.theorem,	28
abstract_inverted_index.$4$-flow.	22
abstract_inverted_index.$8$-flow.	41, 82
abstract_inverted_index.(European	53
abstract_inverted_index.$10$-flow,	71
abstract_inverted_index.bridgeless	34
abstract_inverted_index.underlying	17
abstract_inverted_index.generalizes	46
abstract_inverted_index.hamiltonian	77
abstract_inverted_index.nowhere-zero	8, 21, 40, 70, 81
abstract_inverted_index.flow-admissible	14, 33, 63, 75
abstract_inverted_index.$3$-edge-colorable	65
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile