Mathematics Asked by laurencevs on January 3, 2022
I’m reading Béla Bollobás’s Modern Graph Theory and one of the exercises (I.10) says the following:
Show that in an infinite graph $G$ with countably many edges there exists a set of cycles and two-way infinite paths such that each edge of $G$ belongs to exactly one of these iff for every $X subset V(G)$ either there are infinitely many edges joining $X$ to $V(G)-X$, or else $e(X,V(G)-X)$ is even.
I’m a bit confused by this, because if we consider a single infinite path $dots, -2, -1, 0, 1, 2, dots$ and take $X=lbrace1,2,3,dotsrbrace$ then I think we find that $e(X,V(G)-X)$ is one: there is only the edge from $0$ to $1$. Thus this graph satisfies the first requirement but not the second, contradicting the claim that they are equivalent.
Should the statement specify that the sets $X$ are to be finite, or have I missed something here?
1 Asked on November 26, 2021 by nikos-m
2 Asked on November 26, 2021 by kristen-m-day
3 Asked on November 26, 2021
1 Asked on November 26, 2021
1 Asked on November 26, 2021
2 Asked on November 26, 2021
1 Asked on November 26, 2021 by sebastien-b
definite integrals fourier transform multiple integral multivariable calculus
0 Asked on November 26, 2021 by nikowielopolski
2 Asked on November 26, 2021 by seo
1 Asked on November 26, 2021 by jd_pm
1 Asked on November 26, 2021
1 Asked on November 26, 2021 by danilo-gregorin-afonso
calculus of variations inequality partial differential equations regularity theory of pdes
1 Asked on November 26, 2021 by atw
1 Asked on November 26, 2021 by aatish-five
combinatorics discrete mathematics recurrence relations recursion
1 Asked on November 24, 2021
convergence divergence fake proofs nested radicals radicals solution verification
2 Asked on November 24, 2021
Get help from others!
Recent Answers
Recent Questions
© 2023 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP